백준36 [백준/파이썬] 9657: 돌 게임3 https://www.acmicpc.net/problem/9657 9657번: 돌 게임 3 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 문제 요약 : 돌 N개가 있다. 상근과 창영은 턴을 번갈아가며 돌을 1,3,4개 중 골라 가져갈 수 있다. 마지막으로 돌을 가져가는 사람이 이긴다. 예제 입력 1 : 6 예제 출력 1 : SK 📌 풀이 ) 문제의 규칙을 알아내기 위하여 일단 쭉 작성해보았다. 상근이가 이기면 1, 창영이가 이기면 0을 작성하였다. dp[1] = 1 dp[2] = 0 dp[3] = 1 dp[4] = 1 dp[5] = 1 dp[6] = 1 dp[7] = 0 dp[8] = 1 dp[9] = 0 dp[10] = 1 dp[1],dp[3],d.. 2023. 4. 11. [백준/파이썬] 5052: 전화번호 목록 https://www.acmicpc.net/problem/5052 5052번: 전화번호 목록 첫째 줄에 테스트 케이스의 개수 t가 주어진다. (1 ≤ t ≤ 50) 각 테스트 케이스의 첫째 줄에는 전화번호의 수 n이 주어진다. (1 ≤ n ≤ 10000) 다음 n개의 줄에는 목록에 포함되어 있는 전화번호가 www.acmicpc.net 문제 요약 : 테스트 케이스가 주어진다. 테스트 케이스의 첫 줄에는 전화번호의 수가 주어진다. 한 번호가 다른 번호의 접두어가 될 경우, 전화번호 목록의 일관성이 없다고 여긴다. 일관성이 없을 경우 "NO"를 있는 경우는 "YES"를 출력하라. 예제 입력 1 : 2 3 911 97625999 91125426 5 113 12340 123440 12345 98346 예제 출력 .. 2023. 4. 6. [백준/파이썬] 2166 : 다각형의 면적 https://www.acmicpc.net/problem/2166 2166번: 다각형의 면적 첫째 줄에 N이 주어진다. 다음 N개의 줄에는 다각형을 이루는 순서대로 N개의 점의 x, y좌표가 주어진다. 좌표값은 절댓값이 100,000을 넘지 않는 정수이다. www.acmicpc.net 문제 요약 : 2차원 평면상에 N(3 ≤ N ≤ 10,000)개의 점으로 이루어진 다각형이 있다. 이 다각형의 면적을 구하라 예제 입력 1: 4 0 0 0 10 10 10 10 0 예제 출력 1 : 100.0 잡다에서 구현역량 테스트 ad 단계 문제를 풀었다. 그런데 도형, 기하학 문제가 나온 것..! 예전에 프로그래머스에서 레벨테스트 했을 때도 도형 문제가 나와서 애를 먹었던 기억이 있었다. 아무래도 일반적인 코테에서 d.. 2023. 4. 5. [백준/파이썬] 1700 : 멀티탭 스케줄링 https://www.acmicpc.net/problem/1700 1700번: 멀티탭 스케줄링 기숙사에서 살고 있는 준규는 한 개의 멀티탭을 이용하고 있다. 준규는 키보드, 헤어드라이기, 핸드폰 충전기, 디지털 카메라 충전기 등 여러 개의 전기용품을 사용하면서 어쩔 수 없이 각종 전 www.acmicpc.net 문제 요약 : N개의 멀티탭 구멍을 가지고 K번 전기 용품을 사용하려고 한다. 플러그를 빼는 최소의 횟수를 구하여라. 예제 입력 1 : 2 7 2 3 2 3 1 2 7 예제 출력 1: 2 그리디 알고리즘!!!! 어느 전기 용품이 가장 나중에 사용되는지 확인하여 그 제품에게 우선 뽑힐 권리를 준다! 시도 ) 처음에 그냥 가장 많이 사용할 전기 용품을 나중에 빼면 되지 않나? 라는 접근을 했다. 그러.. 2023. 4. 4. [백준/파이썬] 1956 : 운동 https://www.acmicpc.net/problem/1956 1956번: 운동첫째 줄에 V와 E가 빈칸을 사이에 두고 주어진다. (2 ≤ V ≤ 400, 0 ≤ E ≤ V(V-1)) 다음 E개의 줄에는 각각 세 개의 정수 a, b, c가 주어진다. a번 마을에서 b번 마을로 가는 거리가 c인 도로가 있다는 의www.acmicpc.net문제 요약 : V개의 마을과 E개의 일방 통행 도로가 있다. 최소 사이클의 도로 길이 합을 출력하라. 불가능할 경우에는 -1을 출력하라. 다 풀어놓고 한참을 고생했다. 알고보니, INF값을 나름대로 큰 값을 준다고 변수들의 값을 참고해서 지정했는데, 거기부터 잘못된 시도였다.. V의 범위가 0부터 400사이였고, E의 범위가 V 보다 작거나 같았기 때문에 INF를 50.. 2023. 4. 1. 이전 1 2 3 4 5 6 7 8 다음
