https://www.acmicpc.net/problem/10808 10808번: 알파벳 개수 단어에 포함되어 있는 a의 개수, b의 개수, …, z의 개수를 공백으로 구분해서 출력한다. www.acmicpc.net 풀이 아스키 코드를 이용하여서 문제를 풀어주었다. # 10808번 알파벳 개수 word = input() alphabet = [0]*26 for arg in word: alphabet[ord(arg)-97] += 1 for i in range(26): print(alphabet[i], end=' ') 출력결과

https://www.acmicpc.net/problem/2960 2960번: 에라토스테네스의 체 2, 4, 6, 8, 10, 3, 9, 5, 7 순서대로 지워진다. 7번째 지워진 수는 9이다. www.acmicpc.net 풀이 에라토스테네스의 체 알고리즘을 알고있다면 변형하여 무난하게 풀 수가 있다. 에라토스테네스의 체 알고리즘 설명: https://sunghyun98.tistory.com/33?category=950313 # 2960번 에라토스테네스의 체 n, k = map(int, input().split()) arr = [True for _ in range(n+1)] def findsosu(): cnt = 0 for i in range(2, n+1): if arr[i]: for j in range..

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 ==..