정찡이 정찡이

Python

• [Python] 백준 1476 날짜계산

  알고리즘/문제풀이 2021. 11. 3. 13:56

  1. 문제 링크 https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net 2. 문제 요약 몇 년인지 구하는 문제 3. 아이디어 정리 단순 구현 4. 문제 풀이 4-1. 내 풀이 E, S, M = map(int, input().split()) # 지구, 태양, 달 ne, ns, nm = 1, 1, 1 ans = 1 while True: if ne == E and ns == S and nm == M: break ne += 1 ns += 1 nm += 1 ans ..

  Read More
• [Python] 백준 17086 아기 상어 2

  알고리즘/문제풀이 2021. 10. 30. 00:17

  1. 문제 링크 https://www.acmicpc.net/problem/17086 17086번: 아기 상어 2 첫째 줄에 공간의 크기 N과 M(2 ≤ N, M ≤ 50)이 주어진다. 둘째 줄부터 N개의 줄에 공간의 상태가 주어지며, 0은 빈 칸, 1은 아기 상어가 있는 칸이다. 빈 칸의 개수가 한 개 이상인 입력만 주어진다. www.acmicpc.net 2. 문제 요약 안전거리 최댓값 구하기 3. 아이디어 정리 bfs 탐색을 통해 최단 거리 구하기 4. 문제 풀이 4-1. 내 풀이 import sys from collections import deque dx = [-1, -1, -1, 0, 1, 0, 1, 1] dy = [-1, 0, 1, 1, 1, -1, 0, -1] n, m = map(int, sy..

  Read More
• [Python] 백준 2470 두 용액

  알고리즘/문제풀이 2021. 10. 30. 00:15

  1. 문제 링크 https://www.acmicpc.net/problem/2470 2470번: 두 용액 첫째 줄에는 전체 용액의 수 N이 입력된다. N은 2 이상 100,000 이하이다. 둘째 줄에는 용액의 특성값을 나타내는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 수들은 모두 -1,000,000,000 이상 1,000,00 www.acmicpc.net 2. 문제 요약 두 용액을 혼합하여 0에 가장 가까운 용액 만들기 3. 아이디어 정리 투 포인터 이용 합이 0보다 큰 경우 right - 1 합이 0보다 작은 경우 left + 1 4. 문제 풀이 4-1. 내 풀이 import sys n = int(sys.stdin.readline()) arr = list(map(int, sys.stdin.read..

  Read More
• [Python] Programmers 더 맵게

  알고리즘/문제풀이 2021. 10. 10. 20:52

  1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42626 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 2. 문제 요약 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 구하여 K 이상 음식 만들기 3. 아이디어 정리 heapq를 이용하여 최소 힙 구한다. 4. 문제 풀이 4-1. 내 풀이 import heapq def solution(scoville, K): answer = 0 heapq.he..

  Read More
• [Python] 백준 2234 성곽

  알고리즘/문제풀이 2021. 10. 9. 15:41

  1. 문제 링크 https://www.acmicpc.net/problem/2234 2234번: 성곽 첫째 줄에 두 정수 n, m이 주어진다. 다음 m개의 줄에는 n개의 정수로 벽에 대한 정보가 주어진다. 벽에 대한 정보는 한 정수로 주어지는데, 서쪽에 벽이 있을 때는 1을, 북쪽에 벽이 있을 때는 2를, www.acmicpc.net 2. 문제 요약 방의 개수 구하기 가장 넓은 방 구하기 하나의 벽 제거 시 가장 넓은 방 크기 구하기 3. 아이디어 정리 bfs를 이용하여 탐색을 한다. 방문 안 한 방 중 상하좌우 탐색하여 벽을 찾는다. 벽이 존재하는 경우 "3. 하나의 벽 제거 시 가장 넓은 방 크기 구하기"를 구하기 위해 근처 벽 변수에 넣어준다. 벽이 존재하지 않는 경우 현재 방의 크기를 늘려주고 de..

  Read More
• [Python] 백준 1174 줄어드는 숫자

  알고리즘/문제풀이 2021. 10. 8. 16:44

  1. 문제 링크 https://www.acmicpc.net/problem/1174 1174번: 줄어드는 숫자 음이 아닌 정수를 십진법으로 표기했을 때, 왼쪽에서부터 자리수가 감소할 때, 그 수를 줄어드는 숫자라고 한다. 예를 들어, 321와 950은 줄어드는 숫자이고, 322와 958은 아니다. N번째로 작은 줄어 www.acmicpc.net 2. 문제 요약 n번째로 줄어드는 수 구하기 3. 아이디어 정리 백트래킹 이용 마지막 값 > 현재 값 경우, 재귀 진행하여 감소하는 수를 만들어 준다. 감소하는 수를 정렬한다. 조합 이용 0~9로 하나씩 조합 만들기 모든 조합을 정렬한다. 4. 문제 풀이 4-1. 백트래킹 이용 import sys arr = list() result = set() def dfs():..

  Read More
• [Python] 백준 17129 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유

  알고리즘/문제풀이 2021. 10. 8. 15:53

  1. 문제 링크 https://www.acmicpc.net/problem/17129 17129번: 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유 첫째 줄에 정보섬 2층의 크기 n과 m이 주어진다. (1 ≤ n,m ≤ 3000, 4 ≤ n×m ≤ 9×106) 이후 n행 m열에 걸쳐 0, 1, 2, 3, 4, 5로만 구성된 Ai,j가 주어진다. Ai,j와 Ai,j+1사이에 공백은 주어지지 않는다. 2, www.acmicpc.net 2. 문제 요약 가장 가까운 음식에 도달하면 음식까지의 최단 거리를 출력한다. 3. 아이디어 정리 bfs 사용 2인 경우 최초 큐에 넣어 준다. bfs를 사용하여 가까운 음식에 방문하는 경우 거리를 출력한다. 음식에 방문을 못한 경우 NIE를 출력한다. 4. 문제 풀이 4-1. 내..

  Read More
• [Python] Programmers 단어 변환

  알고리즘/문제풀이 2021. 10. 6. 13:13

  1. 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 2. 문제 요약 한 번에 한 개의 단어만 변경하여 begin ⇒ target으로 변경하는 최소의 과정 찾기 3. 아이디어 정리 bfs로 현재 단어에서 변경 가능한 값을 방문하는 방식을 이용합니다. 현재 값이 target과 동일하면 그만 모든 단어를 현재 단어와 비교하여 1개 차이나는 경우 deque에 넣..

  Read More