본문 바로가기

⭐ Problem_Solving/백준30

[백준] 5635 생일 (Python/파이썬) https://www.acmicpc.net/problem/5635 5635번: 생일 어떤 반에 있는 학생들의 생일이 주어졌을 때, 가장 나이가 적은 사람과 가장 많은 사람을 구하는 프로그램을 작성하시오. www.acmicpc.net input을 입력 받고 연-월-일 순으로 정렬해주면 된다. # 221218 5635 생일 # 정답코드 N = int(input()) students = [input().split() for _ in range(N)] students.sort(key=lambda x: (int(x[3]), int(x[2]), int(x[1]))) print(students[-1][0]) print(students[0][0]) 2022. 12. 18.

[백준] 2239 스도쿠 (Python/파이썬) https://www.acmicpc.net/problem/2239 2239번: 스도쿠 스도쿠는 매우 간단한 숫자 퍼즐이다. 9×9 크기의 보드가 있을 때, 각 행과 각 열, 그리고 9개의 3×3 크기의 보드에 1부터 9까지의 숫자가 중복 없이 나타나도록 보드를 채우면 된다. 예를 들어 다 www.acmicpc.net 1. 행 / 열 / 사각형에 대해 검증을 하면서 백트래킹을 하면 된다. 2. 사각형 영역에 대한 검증을 어떻게 할지가 조금 까다로운데 자세한 건 코드를 참고해보자 from collections import defaultdict import sys, os, io, atexit input = lambda: sys.stdin.readline().rstrip('\r\n') stdout = io.By.. 2022. 11. 10.

[백준] 11559 Puyo Puyo (Python/파이썬) https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 1. 구현문제이다. 2. 구현해야 할 요소는 '블럭이 터지는 부분' + '블럭이 터지고 내려오는 부분' 2가지이다. 3. 블럭이 터지는 부분은 bfs를 이용하여 구현했다. 4. 블럭이 터지고 내려오는 부분은 슬라이싱을 이용해 행 단위에서 코드를 작성하기 위해 배열을 회전 시켜서 했다. from collections import deque import sys, os, io,.. 2022. 11. 10.

[백준] 1253 좋다 (Python/파이썬) https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 1. 이분탐색 / 투포인터로 풀 수 있는 문제이다. 2. 이분탐색으로 하면 0이나 음수 등을 포함한 예외 케이스의 처리가 복잡해서 투포인터로 푸는 게 더 간단한 문제 # 220907 1253 좋다 # 정답코드 import sys input = sys.stdin.readline # N: 숫자의 갯수, numers: 숫자들을 담은 리스트 N = int(input()) numbers = list(map(int, input().sp.. 2022. 11. 8.

[백준] 1368 물대기 (Python/파이썬) https://www.acmicpc.net/problem/1368 1368번: 물대기 첫 줄에는 논의 수 N(1 ≤ N ≤ 300)이 주어진다. 다음 N개의 줄에는 i번째 논에 우물을 팔 때 드는 비용 Wi(1 ≤ Wi ≤ 100,000)가 순서대로 들어온다. 다음 N개의 줄에 대해서는 각 줄에 N개의 수가 들어 www.acmicpc.net 논 연결 부분이나 문제 정보를 보면 뭔가 그래프나 최소신장트리를 사용해야할 것 같은데 '우물 파기'를 어떻게 처리할지가 관건이다. 결론적으로 우물을 나타내는 가상의 노드 N+1번 노드를 만들고 해당 노드의 간선 비용을 우물 파는 비용으로 설정해주면 된다. 나머지는 일반적인 최소신장트리 문제랑 비슷하다. 가상의 노드를 만들어줘서 입력값을 처리하는 접근이랑 발상이 중요한.. 2022. 10. 16.

[백준] 2252 줄 세우기 (Python/파이썬) https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net 1. 기본적인 위상 정렬 문제이다. 2. 위상정렬에 대한 자세한 설명은 (링크) from collections import deque import sys, os, io, atexit input = lambda: sys.stdin.readline().rstrip('\r\n') stdout = io.BytesIO() sys.stdout.write = lamb.. 2022. 10. 15.

이전 1 2 3 4 5 다음

티스토리툴바