11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수) www.acmicpc.net 풀이 과정 입력받은 동전의 종류를 크기순으로 정렬한 후, 나눌 수 있는 동전인 경우 나눈 값과 나머지 값을 이용하여 최솟값을 구해준다. 입력받은 K의 값에 나머지 값을 저장하여 다음 크기의 동전으로 나눌 수 있게 해주고, 나눈값은 answer에 합하여 동전 개수를 합을 구한다. import sys; input = sys.stdin.readline N, K = map(int, input().split(..
예제 입력1 0 1 0 1 1 1 1 0 0 0 1 1 예제 출력 1 B A B 풀이과정 윷의 앞뒷면의 갯수를 세어주면 되는 단순한 문제. 처음엔 for문 안에 if문으로 분기해서 카운트 해줬다. 두번째 코드는 팀원이 푼 방법인데 코드가 깔끔하고 좋은 것 같아서 참고. import sys; input = sys.stdin.readline for _ in range(3): game = list(map(int, input().rstrip().split())) if game.count(0) == 1: print('A') elif game.count(0) == 2: print('B') elif game.count(0) == 3: print('C') elif game.count(0) == 4: print('D')..
로그를 재정렬하라. 1. 로그의 가장 앞 부분은 식별자다. 2. 문자로 구성된 로그가 숫자 로그보다 앞에 온다. 3. 식별자는 순서에 영향을 끼치지 않지만, 문자가 동일한 경우 식별자 순으로 한다. 4. 숫자 로그는 입력 순서대로 한다. 예제 # 입력 logs = ["dig1 8 1 5 1", "let1 art can", "dig2 3 6", "let2 own kit dig", "let3 art zero"] # 출력 ["let1 art can", "let3 art zero", "let2 own kit dig", "dig1 8 1 5 1", "dig2 3 6"] 개인 풀이 # 실패 ================================================ intLog = list() strLo..
문자열을 뒤집는 함수를 작성하라. 입력값은 문자 배열이며, 리턴 없이 리스트 내부를 직접 조작하라. 예제1 # 입력 ["h", "e", "l", "l", "o"] # 출력 ["o", "l", "l", "e", "h"] 예제2 # 입력 ["H", "a", "n", "n", "a", "h"] # 출력 ["h", "a", "n", "n", "a", "H"] 개인 풀이 # 개인 풀이 # 1. reversed text.reverse() print(text) text.reverse() # 2. slice print(text[::-1]) print(text[slice(None, None, -1)]) # 3. 단순 for문 textLen = len(text) textList = list() for i in range(..
주어진 문자열이 팰린드롬인지 확인하라. 소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다. 팰린드롬이란? 앞뒤가 똑같은 단어나 문장으로, 뒤집어도 같은 말이 되는 단어 또는 문장 우리말로는 '회문'이라 부른다 예제1 # 입력 "A man, A plan, A canal: Panama" # 출력 true 예제2 # 입력 race a car # 출력 false 개인 풀이 text = str(input()) text = text.lower().replace(",", "").replace(":", "").replace(" ", "") if list(text) == list(reversed(text)): print(True) else: print(False) 풀이1. 리스트로 변환 - "string".is..
00. 알고가기: 자료구조의 분류 01. 선형리스트(연결리스트) - 가장 단순한 구조, 데이터를 순서대로 나열해 놓은 자료구조 - 이야기 전달방식 : 한 사람을 건너뛰어 전달 할 수 없다. ▶︎ 노드(요소) : 머리, 꼬리/ 앞쪽, 다음 - 데이터 - 포인터 : 다음 노드를 가리킨다 - [그림 9-2]에서 노드 C의 앞쪽 노드는 B, 다음 노트는 D이고 노드 C가 갖는 포인터는 다음 노드 D를 가리킨다. ▶︎ 배열로 선형 리스트 만들기 - 다음 노드 꺼내기 : 1만큼 큰 인덱스를 갖는 요소에 접근 - 노드의 삽입과 삭제 : 회원번호 55인 회원을 12,33 사이에 삽입하기 위해 삽입요소 다음의 모든 요소를 하나씩 뒤로 밀어야 한다. 배열로 구현한 선형리스트의 문제 1. 쌓이는 데이터의 크기를 미리 알아야..
