파이썬47 [백준/파이썬] 10942: 팰린드롬? https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 문제 요약 : N개의 자연수를 가지고 M가지 질문을 한다. 시작점과 끝점이 주어졌을 때 N이 그 지점 사이에서 팰린드롬을 만족하면 1을 출력, 아니면 0을 출력한다. 예제 입력1 7 1 2 1 3 1 2 1 4 1 3 2 5 3 3 5 7 예제 출력1 1 0 1 1 약 1년전에 풀었던 문제인데도, 꽤 애를 먹었다. 요며칠 문자열 문자만 풀어서 그냥 아무생각없이 list reversed를 썼다가 시간초과가 떴다. dp문제임을 힌트로 얻고.. 2023. 4. 17. [백준/파이썬] 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. 이전 1 2 3 4 5 6 7 ··· 10 다음
