본문 바로가기

코테 공부 🔥71

[백준/자바] 23971: ZOAC 4 https://www.acmicpc.net/problem/23971 23971번: ZOAC 4 i행 j열 자리를 (i, j)라고 할 때, (1,1)에 참가자가 앉은 경우 다른 참가자는 (1,2), (2,1), (2,2) 자리를 제외한 나머지 자리에 앉을 수 있다. (2,2)의 경우는 (1,1)과 행 번호 및 열 번호의 차가 1보다 크 www.acmicpc.net 문제 요약 : 강의실에는 테이블이 W개씩 H행개 있다. 모든 참여자는 세로로 N칸, 가로로 M칸 띄우고 앉아야한다. 최대 몇명 수용할 수 있나요? 예제 입력 1 5 4 1 1 예제 출력 1 6 📌 풀이 1 ) N,M칸 띄우고 앉아야하기 때문에 각각에 N+1, M+1 값으로 나누어 주었다. 그러나, 몫만 가져오게 되면 5/2 의 경우나 4/2의 경.. 2023. 4. 14.
[백준/파이썬] 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.

티스토리툴바