전체 글

https://www.acmicpc.net/problem/1389 1389번: 케빈 베이컨의 6단계 법칙 첫째 줄에 유저의 수 N (2 ≤ N ≤ 100)과 친구 관계의 수 M (1 ≤ M ≤ 5,000)이 주어진다. 둘째 줄부터 M개의 줄에는 친구 관계가 주어진다. 친구 관계는 A와 B로 이루어져 있으며, A와 B가 친구라는 뜻 www.acmicpc.net 풀이 플로이드 와샬을 이용하여 문제를 풀어주었다. 물론 BFS, DFS를 이용해서 풀어주어도 좋다. # 1389번 케빈 베이컨의 6단계 법칙 import sys INF = sys.maxsize m, n = map(int, input().split()) graph = [[INF]*(m+1) for i in range(m+1)] for _ in rang..

https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 풀이 파이썬의 예외처리를 이용해서 input에 아무값도 들어가지 않을 경우를 처리해준다. #11718번 그대로 출력하 while True: try: print(input()) except EOFError: break

200솔을 달성했습니다. 학기 중에 병행하는 것이 힘들어서 쉬운문제 위주로 풀고 있는게 아쉽습니다.. 여유가 생기면 어려운 알고리즘을 풀고 싶습니다..ㅠㅠ

https://www.acmicpc.net/problem/1547 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것 www.acmicpc.net 풀이 단순한 구현입니다. 언패킹으로 풀면 안됩니다. # 1547번 공 import sys input = sys.stdin.readline n = int(input()) li = [0, 1, 2, 3] for _ in range(n): a, b = map(int, input().split()) temp = li.index(a) li[li.index(b)] = a li[temp] = b print..

https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 풀이 bfs를 적용해서 문제를 풀어주었다. # 2178번 미로탐색 from collections import deque import sys input = sys.stdin.readline dxy= ([1,0],[0,1],[-1,0],[0,-1]) n, m = map(int, input().split()) graph = [] for _ in range(n): graph.append(list(map(int, input().rstri..

https://www.acmicpc.net/problem/2139 2139번: 나는 너가 살아온 날을 알고 있다 우리는 일상생활에서 휴가 일수를 계산하는 것 처럼 두 날짜 사이의 기간을 계산해야 하는 경우가 많다. 이때, 계산을 하는 가장 간단한 방법은 적당한 날짜를 잡은 뒤 계산할 날짜가 될 때까지 www.acmicpc.net 풀이 일, 월, 연도를 받아준 뒤에 윤년인지 아닌지 확인한 뒤에 알맞는 날짜가 담긴 리스트를 가져가서 sum을 이용해서 합산해주면 됩니다. # 2139번 나는 너가 살아온 날을 알고 있다 import sys input = sys.stdin.readline def leap(year): if year % 4 == 0: if year % 400 != 0 and year % 100 ==..

https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 풀이 한수는 직사각형 경계에 존재하지않는 내부에 있는점이다. 따라서 각 변으로부터의 거리값을 비교해서 제일 작은 수를 써주면 된다. # 1085번 직사각형에서 탈출 x, y, w, h = map(int, input().split()) print(min(x, y, w-x, h-y)) 출력결과

https://www.acmicpc.net/problem/1302 1302번: 베스트셀러 첫째 줄에 오늘 하루 동안 팔린 책의 개수 N이 주어진다. 이 값은 1,000보다 작거나 같은 자연수이다. 둘째부터 N개의 줄에 책의 제목이 입력으로 들어온다. 책의 제목의 길이는 50보다 작거나 같고 www.acmicpc.net 풀이 일단 책의 이름을 받아주는 리스트와 책의 이름을 중복없이 받는 리스트 2개를 만들어주었다. 이후에 count( ) 메서드를 이용하여 문제를 풀어주었다. # 1302번 베스트셀러 import sys input = sys.stdin.readline n = int(input()) books = [] set_a = [] for _ in range(n): book = input() books...