potato's devlog

곱하기 혹은 더하기 (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,,... 으로 불림 - 처음 위치를 입력 받고, 해당 위치에서 몇번을 움직일..

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 예제 4-2) 시각 - hh:mm:ss 형태의 시각의 경우의 수를 센다. - N이 입력되면 00:00:00 부터 N:59:59 까지의 N이 포..

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 예제 4-1) 상하좌우 시뮬레이션 문제의 대표적인 형태 대체로 코테의 1~2번 문제는 그리디나 이런 구현 문제라고 한다. N x N 크기의 정..

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 실전 문제 (1) 큰 수의 법칙 다양한 수로 이루어진 배열이 있을 때, 주어진 수들을 M번 더하여 가장 큰수를 만들어 보아라. (단, K번을 ..

참고) 이것이 취업을 위한 코딩테스트다 with 파이썬 책을 기반으로 작성된 문제와 코드입니다. 따라서 문제는 자세하게 적지 않고, 간단한 설명과 제 코드만 올리겠습니다. http://www.yes24.com/Product/Goods/91433923 이것이 취업을 위한 코딩 테스트다 with 파이썬 - YES24 나동빈 저자의 유튜브 라이브 방송 https://www.youtube.com/c/dongbinnaIT 취준생이라면 누구나 입사하고 싶은 카카오 · 삼성전자 · 네이버 · 라인!취업의 성공 열쇠는 알고리즘 인터뷰에 있다!IT 취준생 www.yes24.com 예제 3-1) 거스름돈 카운터에서 사용할 돈) 500원, 100원, 50원, 10원짜리 무한개 존재가 존재. N원의 돈을 거슬러줄 때, 최소의..