본문 바로가기
728x90
반응형

분류 전체보기148

[구현/완전 탐색/브루트포스] 이코테 시각(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.
[구현/시뮬레이션] 이코테 상하좌우 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 4장 구현(Implementation), 시뮬레이션(simulation) 유형의 상하좌우 문제는 여행가의 이동 계획서와 정사각형 공간의 크기가 주어졌을 때 여행가 A가 최종적으로 도착할 지점의 좌표를 구하는 문제이다. 이코테 4장 구현 상하좌우 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 구현, 시뮬레이션 (Implementation, simulation algorithm) 상하좌우 문제 요약 여행가 A가 NxN 크기의 정사각형 공간 위에 서 있고 공간은 1x1 크기의 정사각형으로 나누어져 있다. 가장 왼쪽 위 좌표.. 2022. 6. 3.
728x90
반응형