Algorithm (129) 썸네일형 리스트형 소가 길을 건너간 이유 4 (14464번) - 백준 (BOJ) https://www.acmicpc.net/problem/14464 14464번: 소가 길을 건너간 이유 4 첫 줄에 C와 N이 주어진다. 다음 C줄에는 T1…TC가 주어지고, 그 다음 N줄에는 Aj와 Bj(Aj ≤ Bj)가 주어진다. A, B, T는 모두 최대 1,000,000,000인 음이 아닌 정수이고, 같을 수도 있다. www.acmicpc.net 백준 - 소가 길을 건너간 이유 4 (Why Did the Cow Cross the Road (Silver)) (14464번) 난이도 : Gold 1 알고리즘&자료구조 : 우선순위 큐 (Priority Queue) & 정렬 (Sorting) 시간복잡도 (Time Complexity) : O( (N+C) * log(N+C) ) ★ 핵심 Idea ★ ◎ 소.. 레이저 통신 (6087번) - 백준 (BOJ) https://www.acmicpc.net/problem/6087 6087번: 레이저 통신 크기가 1×1인 정사각형으로 나누어진 W×H 크기의 지도가 있다. 지도의 각 칸은 빈 칸이거나 벽이며, 두 칸은 'C'로 표시되어 있는 칸이다. 'C'로 표시되어 있는 두 칸을 레이저로 통신하기 위해서 www.acmicpc.net 백준 - 레이저 통신 (Laserphones) (6087번) 난이도 : Gold 3 알고리즘&자료구조 : BFS (너비 우선 탐색) & Simulation (구현) ★ 핵심 Idea ★ 첫 번째 소부터 특정 좌표까지 통신하는데 필요한 거울의 개수를 BFS로 구하면서, 두 번째 소까지 이동하면 된다. import sys input = sys.stdin.readline cl.. 좋다 (1253번) - 백준 (BOJ) https://www.acmicpc.net/problem/1253 1253번: 좋다 첫째 줄에는 수의 개수 N(1 ≤ N ≤ 2,000), 두 번째 줄에는 i번째 수를 나타내는 Ai가 N개 주어진다. (|Ai| ≤ 1,000,000,000, Ai는 정수) www.acmicpc.net 백준 - 좋다 (1253번) 난이도 : Gold 4 알고리즘&자료구조 : 투 포인터 (Two Pointer) & 정렬 (Sorting) 시간복잡도 (Time Complexity) : O( N ^ 2 ) (Binary Search를 활용하면 NlogN도 가능할 듯 하다.) ★ 핵심 Idea ★ 배열을 오름차순으로 정렬하고, 투 포인터를 활용해 "좋다(GOOD)" 여부를 확인한다. class Goods(): d.. 숫자 게임 (2923번) - 백준 (BOJ) https://www.acmicpc.net/problem/2923 2923번: 숫자 게임 창영이와 현우는 새로운 게임을 하고 있다. 이 게임은 여러 라운드로 이루어져 있다. 매 라운드가 시작할 때, 현우는 창영이에게 100보다 작은 두 숫자 A와 B를 말해준다. 그러고 난 뒤, 창영이는 www.acmicpc.net 백준 - 숫자 게임 (MALI) (2923번) 난이도 : Gold 1 알고리즘&자료구조 : 그리디 (Greedy) & 투 포인터 (Two Pointer) 시간복잡도 (Time Complexity) : O( N * 100 ) ★ 핵심 Idea ★ 각 단계에서 숫자 A의 집합은 오름차순 / 숫자 B의 집합은 내림차순으로 정렬하고, A, B 의 각 인덱스에서 매칭되는 값을 더한 것 중 최대값이 현재.. 쓰레기 치우기 (1736번) - 백준 (BOJ) https://www.acmicpc.net/problem/1736 1736번: 쓰레기 치우기 방은 세로 N, 가로 M (1 ≤ N, M ≤ 100) 크기의 격자 판으로 표현할 수 있다. 왼쪽 위의 위치를 (0, 0)이라 하고, 오른쪽 아래를 (N - 1, M - 1)이라고 하자. 이 판의 몇몇 칸에는 쓰레기가 놓여 있다. 쓰레 www.acmicpc.net 백준 - 쓰레기 치우기 (1736번) 난이도 : Gold 1 알고리즘&자료구조 : 그리디 (Greedy) ★ 핵심 Idea ★ 쓰레기가 위치한 곳은 적어도 한 번은 방문해야 한다. 따라서 특정 행을 탐색할 때, 가장 오른쪽에 있는 쓰레기까지 치워주고 아래로 이동하는 것이 가장 효율적이다. (Greedy) import sys input .. 집으로 (1069번) - 백준 (BOJ) https://www.acmicpc.net/problem/1069 1069번: 집으로 은진이는 지금 (X, Y)에 있고, (0, 0)에 있는 집으로 가능한 빨리 가려고 한다. 이동할 수 있는 방법은 다음 두 가지이다. 첫 번째 방법은 걷는것이다. 걸을 때는 1초에 1만큼 움직인다. 두 번째 방법 www.acmicpc.net 백준 - 집으로 (1069번) 난이도 : Gold 3 알고리즘&자료구조 : 기하 (Geometry) & 구현 (Simulation) ★ 핵심 Idea ★ 아래의 3가지 경우로 나눠서 각각 소요시간을 구한 후, 그 중 최단시간을 구하면 된다. if __name__ == '__main__': X, Y, D, T = map(int, input().split()) cur =.. 창업 (16890번) - 백준 (BOJ) https://www.acmicpc.net/problem/16890 16890번: 창업 구사과와 큐브러버는 공동 창업을 하려고 한다. 두 사람은 회사 이름을 아직 결정하지 못했고, 서로가 생각한 회사 이름이 상대방을 설득하지 못해 일을 시작하지 못하고 있었다. 더 이상 일정 www.acmicpc.net 백준 - 창업 (16890번) 난이도 : Gold 1 알고리즘&자료구조 : Greedy (그리디) & Sorting (정렬) ★ 핵심 Idea ★ 아래 두 가지 경우를 나눠서, 그리디(Greedy)하게 구현하는 것이 포인트이다. 1. 구사과의 문자 중 사전에서 가장 앞쪽 문자가, 큐브러버의 문자 중 사전에서 가장 뒤쪽 문자보다 사전에서 앞서는 경우 ex) 구사과 : 'abc' / '큐브러버' : 'xyz'.. 칵테일 (1033번) - 백준 (BOJ) https://www.acmicpc.net/problem/1033 1033번: 칵테일 august14는 세상에서 가장 맛있는 칵테일이다. 이 칵테일을 만드는 정확한 방법은 아직 세상에 공개되지 않았지만, 들어가는 재료 N개는 공개되어 있다. 경근이는 인터넷 검색을 통해서 재료 쌍 N www.acmicpc.net 백준 - 칵테일 (1033번) 난이도 : Gold 2 알고리즘&자료구조 : Mathematics (수학) ★ 핵심 Idea ★ 최소공배수(LCM)와 최대공약수(GCD)를 잘 활용해서 풀 수 있다. import sys input = sys.stdin.readline def gcd(p, q): while q: p, q = q, p%q return p def lcm(p, q): ret.. 이전 1 2 3 4 5 6 ··· 17 다음
