potato's devlog

문제링크 https://programmers.co.kr/learn/courses/30/lessons/1845 코딩테스트 연습 - 폰켓몬 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. programmers.co.kr 나의 풀이 폰켓몬의 중복되는 값을 없애준 후 갯수를 세어준다. 최종 n개에서 n/2개의 폰켓몬을 가져갈 수 있으니, n/2 값을 구해준다. 위의 두 값을 비교하여 몇 종류를 가져갈 수 있는지 살펴본다. def solution(nums): have = len(nums)/2 total = set(nums) total_len = len(total) if h..

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 문자열 재정렬 (ebook 기준 p.324) - 알파벳 대문자와 숫자 (0~9)로만 구성된 문자열이 입력으로 주어짐. - 이때 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤, 그 뒤 모든 숫자의 합을 출력 - K1KA5CB7 이면 ABCKK13이 출력되어야함 ##### 입력조건 첫쨋줄에 하나의 문자열 S가 주어짐. (1

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 럭키스트레이트 (ebook기준 p.517) - 현재 캐릭터의 점수를 N - 조건) 자릿수를 기준으로 점수 N을 반으로 나누어 왼쪽 부분의 각 자릿수의 합과 오른쪽 부분의 각 자릿수의 합을 더한 값이 동일해야함. #### 입력 조건 1. 첫쨋줄은 N이 정수로 주어짐. ( 1

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 볼링공 고르기 (ebook 기준 p.515) - A.B 두사람 볼링치는 중 - 서로 무게가 다른 볼링공을 고르려고 한다. - 볼링공 갯수 N개 - 공마다 무게가 적혀있고, 공의 번호는 1번부터 순서대로 부여됨. - 볼링공의 무게는 1부터 M 사이의 자연수 - N이 5이고, M이 3이면 1,3,2,3,2 무게의 공이 존재. 각 공은 1번~5번이겟지? - 두 사람이 고를 수 있는 볼링공의 번호 조합의 경우의 수를 구하시오. ##### 입력조건 1. 첫쩃줄 N 과 M이 주어짐 2. 1

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 만들 수 없는 금액 (ebook기준 p.513) - N개의 동전 - N개의 동전으로 만들 수 없는 양의 정수 금액 중 최솟값을구하는 프로그램을 구하시오 ##### 입력조건 - 첫쨋줄 동전의 갯수 N개 (1

곱하기 혹은 더하기 (ebook기준 p.315) - 각 자리가 숫자(0~9)로 이루어진 문자열 S 가 주어짐 - 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하여 숫자 사이에 X 또는 + 연산자를 넣어 결과적으로 가장 큰 수로 만들어내고 싶다. ##### 입력예시 - 02984가 주어지면 (0+2)*9*8*4 로 최대값 576이 출력 - 최대값이 20억 이하의 정수가 되도록 입력을 줄것이다 - 첫쨋줄 입력으로 숫자로 구성된 하나의 문자열 S가 주어짐 (1

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 모험가 길드 (ebook기준 p.313) - 모험가 N명 - 각 모험가 마다 '공포도'를 측정, 공포도가 높은 모험가는 쉽게 공포를 느껴 위험상황 대처능력 저하 - 길드장은 공포도가 x 인 모험가는 반드시 x명 이상으로 구성한 모험가 그룹에 참여해야 여행을 떠날 수 있음 - 최대 몇 개의 모험가 그룹을 만들 수 있는가? - N명의 모험가에 대한 정보가 주어졌을 때, 여행을 떠날 수 있는 그룹의 수의 최댓값을 구하시오. ##### 입력조건 - 첫쨋줄 N - 1

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 실전문제(2) 미로탈출 - NxM 의 미로 - 시작 위치는 (1,1), 탈출구는 (N,M) - 갈 수 있는 길 1, 괴물이 존재하는 칸 0 - 탈출하기 위해 거치는 칸의 최소 개수를 구하기 ##### 입력조건 - 첫쨋줄에 N,M 주어짐 - 4 = m or nx < 0 or ny < 0 : continue # nx, ny 노드가 괴물칸 (0) 인 경우도 다음 i로 if graph[nx][ny] == 0: continue # 갈 수 있는 길인 1이면 if graph[nx][ny] == 1: graph[nx][ny] = graph[x][y]..

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. 실전문제(1) 음료수 얼려먹기 - N x M 크기의 얼음틀 - 구멍칸 0 칸막이칸 1 - 구멍이 뚫려있는 부분끼리 상하좌우로 붙어있는 경우 서로 연결되어 있다고 간주 - 얼음틀이 주어졌을 때, 생성되는 아이스크림의 총 갯수를 구하는 프로그램 작성 ##### 입력조건 - 첫쨋줄에 얼음틀의 세로 N 가로 M 주어짐 - 1= m or x < 0 or y < 0: return False #방문노드 확인 if graph[x][y] == 0: #방문하지 않았다면 방문처리 graph[x][y] = 1 #그다음 상하좌우를 살펴보고 상하좌우가 0이면 ..

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 실전문제(1) 왕실의 나이트 - 위치는 a1, a2, c1, c2,,... 으로 불림 - 처음 위치를 입력 받고, 해당 위치에서 몇번을 움직일..