728x90 반응형 Algorithm Problem Solving106 [구현/시뮬레이션] 이코테 왕실의 나이트 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 4장 구현(Implementation), 시뮬레이션(simulation) 유형의 왕실의 나이트 문제는 8x8 좌표 평면상 내에서 L자 형태로만 이동하는 나이트가 이동할 수 있는 경우의 수를 구하는 문제이다. 이코테 4장 구현 왕실의 나이트 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 구현, 시뮬레이션 (Implementation, simulation algorithm) 왕실의 나이트 문제 요약 왕실 정원은 8x8 좌표 평면이다. 나이트는 L자 형태로만 이동할 수 있으며 정원 밖으로 나갈 수 없다. 나이트는 특정 위치.. 2022. 6. 5. [구현/완전 탐색/브루트포스] 이코테 시각(Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 4장 구현(Implementation), 완전 탐색(bruteforcing) 시각 문제는 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되는 모든 경우의 수를 구하는 문제이다. 이코 테 4장 구현 시각 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 구현, 완전 탐색 브루트포스 알고리즘 (Implementation, bruteforcing algorithm) 시각 문제 요약 정수 N이 입력되면 00시 00분 00초부터 N시 59분 59초까지의 모든 시각 중에서 3이 하나라도 포함되.. 2022. 6. 4. [그리디/Greedy] 이코테 곱하기 혹은 더하기 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 3장 그리디(greedy, 탐욕법) 알고리즘의 곱하기 혹은 더하기 문제는 문자열 S가 주어졌을 때 곱하기 혹은 더하기를 수행하여 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 문제이다. 이코테 3장 그리디 곱하기 혹은 더하기 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 곱하기 혹은 더하기 문제 요약 각 자리가 숫자(0~9)로만 이루어진 문자열 S가 주어진다. 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 'x' 혹은 '+' 연산자를 넣는다... 2022. 6. 4. [그리디/Greedy] 이코테 1이 될 때까지 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 3장 그리디(greedy, 탐욕법) 알고리즘의 1이 될 때까지 문제는 어떤 수 N이 주어졌을 때 1을 빼거나 K로 나누는 과정을 반복하여 N이 1이 되도록 하는 과정을 수행하는 최소 횟수를 구하는 문제이다. 이코테 3장 그리디 1이 될 때까지 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 그리디 알고리즘 (greedy algorithm, 탐욕법) 1이 될 때까지 문제 요약 어떤 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 한다. 1. N에서 1을 뺀다. 2. N을 K로 나눈다. 이.. 2022. 6. 3. 이전 1 2 3 4 5 6 ··· 27 다음 728x90 반응형