💻 준성 개발 일지

https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 풀이 # 백준 1260번 문제 - DFS와 BFS # Depth First Search def dfs(n): print(n, end=' ') visited[n] = True for i in graph[n]: if not visited[i]: dfs(i) # Breadth First Search def bfs(n): visited[n] = True queue =..

https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 풀이 # 백준 11651번 문제 - 좌표 정렬하기 2 n = int(input()) coord = [] for _ in range(n): x, y = map(int, input().split()) coord.append([x,y]) coord.sort(key = lambda x: (x[1], x[0])) for i in coord: prin..

https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 풀이 # 백준 10814번 문제 - 나이순 정렬 n = int(input()) member = [] for _ in range(n): member.append(list(input().split())) # [['21', 'Junkyu'], ['21', 'Dohyun'], ['20', 'Sunyoung']] member.sort(key = lambda x: int(x[0])) for i in member:..

https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 xi와 yi가 주어진다. (-100,000 ≤ xi, yi ≤ 100,000) 좌표는 항상 정수이고, 위치가 같은 두 점은 없다. www.acmicpc.net 풀이 # 백준 11650번 문제 - 좌표 정렬하기 n = int(input()) coord = [] for i in range(n): x, y = map(int, input().split()) coord.append([x,y]) coord.sort(key = lambda x: (x[0], x[1])) for i in coord: print(i[..

https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 풀이 # 백준 11718번 문제 - 그대로 출력하기 while True: try: print(input()) except EOFError: break

https://www.acmicpc.net/problem/1181 1181번: 단어 정렬 첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. www.acmicpc.net 풀이 1번 풀이 # 백준 1181번 문제 - 단어 정렬 # 1. 길이가 짧은 것부터 # 2. 길이가 같으면 사전 순으로 import sys n = int(sys.stdin.readline().strip()) words = [] for _ in range(n): words.append(sys.stdin.readline().strip()) words = list(set(words)) # 중..

https://www.acmicpc.net/problem/1427 1427번: 소트인사이드 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 정렬 알고리즘 사용 # 백준 1427번 문제 - 소트인사이드 n = list(input()) n.sort(reverse=True) new_list = "".join(n) print(new_list)

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 # 백준 10989번 문제 - 수 정렬하기 import sys n = int(sys.stdin.readline()) num = [0] * 10001 for i in range(n): num[int(sys.stdin.readline())] += 1 for i in range(10001): if num[i] != 0: for j in range(num[i]): print(i)

https://www.acmicpc.net/problem/10610 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 풀이 내 풀이 # 백준 10610번 문제 - 30 n = list(input()) new_list = [] for i in n: new_list.append(int(i)) if 0 in new_list: new_list.sort(reverse=True) for j in range(len(new_list)): new_list[j] = str(new_list[j]) new_list = ''.join(n..

https://www.acmicpc.net/problem/10162 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 풀이 그리디 알고리즘 # 백준 10162번 문제 - 전자레인지 import sys n = int(sys.stdin.readline().rstrip()) buttons = [300, 60, 10] count = [0] * 3 if(n % 10 != 0): print(-1) else: for i in range(3): count[i] = n // buttons[i] n = n % button..