Algorithm ( p & swlug )(70)
-
1학기 3주차 알고리즘 과제 (2775번 : 부녀회장이 될테야)
2775번: 부녀회장이 될테야 (acmicpc.net)<figure id="og_1714143525845" contenteditable="false" data-ke-type="opengraph" data-ke-align="alignCenter" data-og-type="website" data-og-title="2775번: 부녀회장이 될테야" data-og-description="첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n..
2024.04.17 -
1학기 3주차 알고리즘 과제 (9095번 : 1, 2, 3 더하기)
9095번: 1, 2, 3 더하기 (acmicpc.net) 9095번: 1, 2, 3 더하기각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다.www.acmicpc.net 문제정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 11보다 작다.출력..
2024.04.17 -
1학기 2주차 알고리즘 과제 (2629번 : 양팔저울)
2629번: 양팔저울 (acmicpc.net) 2629번: 양팔저울 첫째 줄에는 추의 개수가 자연수로 주어진다. 추의 개수는 30 이하이다. 둘째 줄에는 추의 무게들이 자연수로 가벼운 것부터 차례로 주어진다. 같은 무게의 추가 여러 개 있을 수도 있다. 추의 무 www.acmicpc.net 문제 양팔 저울과 몇 개의 추가 주어졌을 때, 이를 이용하여 입력으로 주어진 구슬의 무게를 확인할 수 있는지를 결정하려고 한다. 무게가 각각 1g과 4g인 두 개의 추가 있을 경우, 주어진 구슬과 1g 추 하나를 양팔 저울의 양쪽에 각각 올려놓아 수평을 이루면 구슬의 무게는 1g이다. 또 다른 구슬이 4g인지를 확인하려면 1g 추 대신 4g 추를 올려놓으면 된다. 구슬이 3g인 경우 아래 과 같이 구슬과 추를 올려놓으..
2024.03.28 -
1학기 2주차 알고리즘 과제 (1520번 : 내리막 길)
1520번: 내리막 길 (acmicpc.net) 1520번: 내리막 길 첫째 줄에는 지도의 세로의 크기 M과 가로의 크기 N이 빈칸을 사이에 두고 주어진다. 이어 다음 M개 줄에 걸쳐 한 줄에 N개씩 위에서부터 차례로 각 지점의 높이가 빈 칸을 사이에 두고 주어진다. www.acmicpc.net 문제 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으며, 각 지점 사이의 이동은 지도에서 상하좌우 이웃한 곳끼리만 가능하다. 현재 제일 왼쪽 위 칸이 나타내는 지점에 있는 세준이는 제일 오른쪽 아래 칸이 나타내는 지점으로 가려고 한다. 그런데 가능한 힘을 적게 들이고 싶어 ..
2024.03.28 -
1주차_파이썬 과제(공배수)
📌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..
2024.03.20 -
1주차_파이썬 과제(n의 배수)
📌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함수를 호출하도록 구현하였다. 정답~! 첫주차라서 수월하게 첫번째 문제를 풀었다.😂
2024.03.20