전체 글 (178) 썸네일형 리스트형 좋다 (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.. 깊콘이 넘쳐흘러 (17420번) - 백준 (BOJ) https://www.acmicpc.net/problem/17420 17420번: 깊콘이 넘쳐흘러 정우는 생일을 맞아 친구들에게 기프티콘을 N개 선물받았다. 어떤 기프티콘을 언제 쓸지 다 계획을 정해놨는데, 멍청한 정우는 기프티콘에 기한이 있다는 사실을 까맣게 잊고 있었다. 다행히 www.acmicpc.net 백준 - 깊콘이 넘쳐흘러 (17420번) 난이도 : Gold 1 알고리즘&자료구조 : Greedy (그리디) & Sorting (정렬) 시간복잡도 (Time Complexity) : O(NlogN) ★ 핵심 Idea ★ 특정 시점 X에서 기프티콘을 사용할 때, X보다 뒤에 사용할 기프티콘들의 남은 사용기한이 X에 사용할 기프티콘들의 남은 사용기한보다 더 커야한다. class Gif.. 행렬과 연산 (118670번) - 프로그래머스 (Programmers) https://school.programmers.co.kr/learn/courses/30/lessons/118670 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래머스 - 행렬과 연산 (118670번) 난이도 : Lv 4 Time Complexity : O( len(operations) ) 알고리즘&자료구조 : Deque (덱, 데크) 2022 KAKAO TECH INTERNSHIP 기출문제이다. ★ 핵심 아이디어 행렬의 가장자리를 분리시키면, Deque를 활용해서 해결할 수 있다. from collections import de.. 이전 1 2 3 4 5 6 7 8 ··· 23 다음
