자료구조

https://www.acmicpc.net/problem/9375그냥 구글링해서 힌트를 봐버렸다. 처음 내 아이디어는 조합을 이용해서, 1부터 타입 개수만큼, 조합을 더하는 방법이었다.근데 그랬더니 너무너무 복잡해지고 계산이 안되기 시작해서 찾아봤더니(a 옷

백준 1158번 요세푸스 문제 https://www.acmicpc.net/problem/1158 문제 풀이 n = int(input()) nlist = sorted(list(map(int, input().split()))) def twopointers(start,

https://www.acmicpc.net/problem/1620너무 길어서 간단하게 대체. m,n 입력받기m개만큼의 포켓몬 이름 입력받기n개만큼의 질문 입력 받기질문이 숫자면 그 번호에 해당하는 포켓몬 이름을 출력하고,질문이 문자면 그 이름에 해당하는 포켓몬

https://www.acmicpc.net/problem/9375나는 이 문제를 bisect를 통한 이분 탐색, 그리고 해시 맵을 사용해서 풀어봤다. bisect 는 같은 수가 여러 번 출력될 때 아주 유용한 듯하다. 같은 수가 몇 개 있는 지 궁금하면 bis

https://www.acmicpc.net/problem/1715처음에 푼 방식 (시간 초과)작은 두 수를 더하고 그 수를 nlist 에 넣고. 작은 두 수를 제거하고. 이걸 nlist 의 원소 개수가 2 이하일 때까지 무한반복.나중에 answer의 합을 구해

https://www.acmicpc.net/problem/5430시간 초과 문제. 처음에 구현 -> 시간 초과 -> 리스트를 deque 로 변경 -> 시간 초과 -> reverse 를 너무 많이 해서 그럼그리고 틀린 답예외가 되는 경우의 수는 찾지 못했지만..

https://www.acmicpc.net/problem/17298유튜브: 알고리즘 코딩테스트 문제풀이 강의 - 12 오큰수 구하기 (백준 17298)수열의 값이 아닌 인덱스를 저장하는 것. 진짜 색다른 풀이법이다.