2629번: 양팔저울 (acmicpc.net) 2629번: 양팔저울 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다. 둘째 줄에는 추의 무게들이 자연수로 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 추의 무 www.acmicpc.net 문제 양팔 저울과 몇 개의 추가 주어졌을 때, 이를 이용하여 입력으로 주어진 구슬의 무게를 확인할 수 있는지를 결정하려고 한다. 무게가 각각 1g과 4g인 두 개의 추가 있을 경우, 주어진 구슬과 1g 추 하나를 양팔 저울의 양쪽에 각각 올려놓아 수평을 이루면 구슬의 무게는 1g이다. 또 다른 구슬이 4g인지를 확인하려면 1g 추 대신 4g 추를 올려놓으면 된다. 구슬이 3g인 경우 아래 과 같이 구슬과 추를 올려놓으..

1520번: 내리막 길 (acmicpc.net) 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 문제 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 세준이는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그런데 가능한 힘을 적게 들이고 싶어 ..

📌1주차 파이썬 과제 - 공배수 - 🔻 문제 설명 정수 number와 n, m이 주어집니다. number가 n의 배수이면서 m의 배수이면 1을 아니라면 0을 return하도록 solution 함수를 완성해주세요 첫번째 문제와 유사하지만 한 조건이 추가된 문제라서 수월하게 생각할 수 있었다. number가 n과 m의 배수일 때, 즉 나눠서 0일때 && 를 통해 두가지 경우 모두일 경우 1을 return하고 아닐 경우 0을 리턴하도록 코드를 짜면 되겠다고 생각했다. 아까와 같이 solution함수와 인자가 주어지고, 초기화된 answer와 if 문을 통해 number가 n과 m으로 나눴을 때 0인 경우 (배수인 경우) answer 값은 1, 아닌 경우 0으로 return 한다. 그리고 main함수에서 sol..

📌1주차 파이썬 과제 - n의 배수 - 문제는 위와 같다. 🔻 문제 설명 - 정수 num과 n이 매개 변수로 주어질 때, num이 n의 배수이면 1을 return n의 배수가 아니라면 0을 return하도록 solution 함수를 완성해주세요. 정수 num 이 n의 매개 변수로 주어질 때, num이 n의 배수이다 라는 부분에서 나눈 나머지가 0이면 1을 리턴하도록 하고, 아니라면 0을 리턴하도록 해야겠다는 생각을 했다. solution 함수에서 위에 생각한 것 같이 if를 통해 n이 num의 배수일 때와 아닐때, 리턴하는 값을 1과 0으로 정하고 return answer를 통해서 main 함수에서 solution함수를 호출하도록 구현하였다. 정답~! 첫주차라서 수월하게 첫번째 문제를 풀었다.😂

문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7) 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 📌내풀이 문제를 보자마자 지난 주차들에서 풀었던 M과 N들이 떠올랐다. 여러가지 구조들을 공부할 수 있는 문제들이구나 생각하면서 풀어보는데 , 아직은 내가 배울게 많은 것 같다 라고 생각하고 이런 저런 풀이 방법들을 찾아보았다. #includ..

▶ 문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그램 봉지와 5킬로그램 봉지가 있다. 상근이는 귀찮기 때문에, 최대한 적은 봉지를 들고 가려고 한다. 예를 들어, 18킬로그램 설탕을 배달해야 할 때, 3킬로그램 봉지 6개를 가져가도 되지만, 5킬로그램 3개와 3킬로그램 1개를 배달하면, 더 적은 개수의 봉지를 배달할 수 있다. 상근이가 설탕을 정확하게 N킬로그램 배달해야 할 때, 봉지 몇 개를 가져가면 되는지 그 수를 구하는 프로그램을 작성하시오. ▶ 입력 첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000) ▶ 출력 상근이가 배달하는 봉지의 최소 개수를 출력한다...