https://www.acmicpc.net/problem/10814 10814번: 나이순 정렬 온라인 저지에 가입한 사람들의 나이와 이름이 가입한 순서대로 주어진다. 이때, 회원들을 나이가 증가하는 순으로, 나이가 같으면 먼저 가입한 사람이 앞에 오는 순서로 정렬하는 프로그램을 www.acmicpc.net 풀이 참고자료: https://sunghyun98.tistory.com/60?category=956773 sort()메서드의 파라미터 값을 알 수 있는 문제입니다.(sorted()도 사용가능) sort() 메서드의 파라미터는 key와 reverse가 존재합니다. reverse는 숫자를 내림차순으로 정렬해주는 기능을 합니다. li=[1, 2, 3, 4, 5] li.sort(reverse=True) pri..

https://www.acmicpc.net/problem/2751 2751번: 수 정렬하기 2 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. www.acmicpc.net 풀이 리스트의 메서드 중 하나인 sort()를 이용해서 문제를 풀어주었습니다. 시간을 축소시키기 위해 sys.stdin.readline() 와 sys.stdout.write()를 사용해주었습니다. # 2751번 수 정렬하기 2 import sys input = sys.stdin.readline n = int(input()) s= [int(input()) for _ in range(n)]..

https://www.acmicpc.net/problem/17219 17219번: 비밀번호 찾기 첫째 줄에 저장된 사이트 주소의 수 N(1 ≤ N ≤ 100,000)과 비밀번호를 찾으려는 사이트 주소의 수 M(1 ≤ M ≤ 100,000)이 주어진다. 두번째 줄부터 N개의 줄에 걸쳐 각 줄에 사이트 주소와 비밀번 www.acmicpc.net 풀이 딕셔너리를 사용해서 문제를 풀어주었습니다. 입력값이 많아서 sys.stdin.readline()도 사용해주었습니다. # 17219번 비밀번호 찾기 import sys n, m = map(int, input().split()) reposi = {} for _ in range(n): site, password = sys.stdin.readline().rstrip()..

https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 풀이 집합에 대한 메서드를 정리해 볼 수 있는 문제입니다. 심화느낌으로 discard() 와 remove()의 차이에 대해서 알 수 있습니다. remove()는 집합안에 삭제할 요소가 존재하지않으면 keyerror가 일어나지만 discard()는 삭제할 요소의 존재유무와 상관없이 에러가 일어나지않습니다. # 11723번 집합 import sys n = int(input()) a = set() for _ in range(n): ord..

https://www.acmicpc.net/problem/1927 1927번: 최소 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 풀이 파이썬 heapq를 import해서 사용할 수 있는지에 대해 물어보는 문제입니다. 직접 구현해줘도 되지만 라이브러리를 사용하면 편리합니다. # 1927번 최소 힙 import sys, heapq heap = [] n = int(sys.stdin.readline()) for _ in range(n): k = int(sys.stdin.readline()) if k == 0: ..

https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 풀이 시간초과에 주의해서 풀어줘야 하는 코드입니다. 리스트 대신 집합을 이용해서 풀어주는게 좋습니다.(교집합 성질 사용) # 1764번 듣보잡 import sys n, m = map(int, input().split()) a = set() b = set() for _ in range(n): a.add(sys.stdin.readline().rstrip()) for _ in range(m): b.a..

https://www.acmicpc.net/problem/4948 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 풀이 주어진 입력값보다 크거나 입력값의 2배보다 작거나 같은 소수들의 개수를 계산하는 문제입니다. 에라토스테네스의 체 알고리즘을 이용하여서 1에서 입력값의 최댓값인 123456의 2배인 246912까지의 숫자 중에서 소수들을 찾아줍니다. 주어지는 값에 따라 소수의 개수를 계산해주면 됩니다. 에라토스테네스의 체(소수 찾기 알고리즘): https://sunghyun98.tistory.com/3..

https://www.acmicpc.net/problem/1284 1284번: 집 주소 재석이는 대문에 붙이는 (주소를 나타내는) 호수판 제작업체의 직원이다. 고객에게 전달할 호수판은 숫자와 숫자 사이 그리고 왼쪽 오른쪽으로 적당히 여백이 들어가 줘야하고 숫자마다 차지하 www.acmicpc.net 풀이 입력값이 0이 주어지기전 까지는 입력을 받아야하기 때문에 while문을 시작으로 string을 for문으로 풀어주었습니다. 이외에 수학적 계산으로 문제를 풀어주어도 좋습니다.(ex %, // 같은 수학적 사고), 혹은 0-9까지의 숫자에 해당하는 길이 값을 저장해둔 테이블을 이용해서 index로 풀어주어도 좋습니다. # 1284번 집 주소 import sys while True: number = sys...