국문과 유목민

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 30분 ↑ (총 2시간 소요) 1. 문제 설명 - 무지가 먹방 회전 초밥집 같은 느낌으로 라이브를 찍으려고 하는데 서버가 터지는 경우가 있다. 이 때 서버가 터지면 먹던 것을 멈추고 서버가 다시 돌아왔을 때 멈춘 부분부터 먹어야 한다. 그러면 서버가 터진 이후 먹어야 하는 부분은 어디인가? 2. 접근 방식 - 처음에는 for문을 활용해 문제를 푸려고 했는데 테스트 케이스에서 반 이상 틀리는 것을 보고 접근 방향을 다시 잡고자 했다. (30분 소요) - 주어진 k의 길이가 너무 길어서 문제인가 해서 리스트를 줄이고 하면 좋을 거라고 생각해 food..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 10분 30초 1. 문제 설명 - 친구 A와 B가 볼링공을 고를 때 서로 다른 무게를 고르고자 한다. 주어진 볼링공 중에서 이 둘이 고를 수 있는 경우의 수는 몇 개인가? 2. 접근 방식 - 바로 이전 문제에서 조합을 활용해서 문제를 풀어서 쉽게 접근할 수 있었다. - 조합으로 문제를 고르고, 나온 조합들 중 값이 같은 것들을 빼줌으로써 답을 구했다. - 주어진 조건의 범위가 적어서 일일이 다 찾아도 될 것 같다는 생각을 했다. 3. 코드 from itertools import combinations def bowling(n, m, ls): co..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 14분 1. 문제 설명 - 다양한 금액들이 주어지고, 해당 금액들을 조합해서 만들 수 없는 금액 중 최소값을 리턴하는 문제 2. 접근 방식 - 처음에는 for문을 이용해볼까 고민을 하다가 인적성 공부를 하다 배운 조합이 생각이 났다. - 조합이 경우 itertools라는 모듈 내에 combinations 함수가 있어 이를 활용하기로 했다. 3. 코드 from itertools import combinations def find_money(x, ls): dp = [False]*sum(ls) answer = 0 idx = sum(ls) for i i..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 20분 1. 문제 설명 - 0과 1로 이루어진 string에서 최소한의 뒤집기 연산을 수행해 모든 string을 0이나 1로 통일시켜라 2. 접근 방식 - for문을 한 번 돌아서 0인 경우와 1인 경우를 골라서 더 짧은 경우를 뒤집어주면 될 거 같다고 생각. 리스트에 인덱스를 기록했다. - 투포인터 알고리즘을 활용해봤다. ----- - 해답 코드의 경우 접근 방법은 나와 비슷했는데, 코드 상으로는 좀 달라져서 해당 코드도 확인해봤다. 3. 코드 - 내 코드 def changeString(x): global zero, one zero = 0 on..

"이것이 코딩테스트다(나동빈 저)"에서 나온 문제에 대한 코드를 다루고 있습니다. 문제에 대한 구체적인 설명과 조건 등은 책을 참고해주시기 바랍니다. 소요시간: 7분 51초 1. 문제 설명 - 문자열이 주어질 때 +, *연산을 수행해서 최대값을 리턴시켜라 2. 접근 방식 - 0이 아니라면 무조건 곱하기가 훨씬 좋다. (라고 쉽게 생각했는데, 0뿐만 아니라 1일 때도 덧셈이 더 좋다는 것을 간과하고 있었다.) - 문자열의 경우 리스트로 만들고 하나씩 뽑아서 연산을 수행한다. 3. 코드 def mul_add(x): answer = 0 word_ls = list(x) for i in word_ls: now = int(i) if now in (0, 1) or answer == 0 : answer += now e..