본문 바로가기
728x90
반응형

Algorithm Problem Solving/이코테 (나동빈 저)7

[구현] 이코테 문자열 재정렬 (Python / 파이썬) 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 4장 구현(Implementation) 문자열 재정렬 문제는 입력받은 문자열에서 알파벳은 오름차순 정렬하고 숫자는 합하여 이어서 출력하는 문제이다. 이코테 4장 구현 문자열 재정렬 문제 정보 출처 - [한빛미디어] 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) - https://youtu.be/2zjoKjt97vQ 알고리즘 분류 - 구현 (Implementation algorithm) 문자열 재정렬 문제 요약 알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 입력으로 주어진다. 모든 알파벳을 오름차순으로 정렬하여 이어서 출력한 뒤에 그 뒤에 모든 숫자를 더한 값을 이어서 출력한다. 첫째 줄에 하나의 문자열 S가 주어진다. .. 2022. 6. 5.
[구현/시뮬레이션] 이코테 왕실의 나이트 (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.
728x90
반응형