[Python : 나동빈] 미로 탈출

문제 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) N * M 행렬 미로 1은 길, 0은 벽 1,1 지점부터 N, M 지점까지 이동하는데 필요한 최저횟수를 구하라. # 입력 예시 5 6 101010 111111 000001 111111 111111 # 출력 예시 10 풀이 BFS에 익숙하지 않아 답안 코드를 많이 참고했다. BFS에는...

[Python : 나동빈] 문자열 재정렬

문제 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 알파벳 대문자와 숫자(0~9)로만 이루어진 문자열이 주어진다. 이 문자열을 알파벳 오름차순으로 정렬하고, 숫자는 모두 더해서 뒤에 붙여라. # 입력 예시 K1KA5CB7 # 출력 예시 ABCKK13 풀이 파이썬 sorted 함수는 숫자와 문자가 섞여있는 리스트에서 숫자를 앞쪽으로, ...

[Python : 나동빈] 모험가 길드

문제 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 한 마을에 모험가가 N명 모험가별로 가지고 있는 ‘공포도’가 다르다. 공포도가 X인 모험가는 반드시 X명 이상으로 구성한 모험가 그룹에 참여 최대 몇 그룹이 탄생하는가 # 입력 예시 5 2 3 1 2 2 # 출력 예시 2 풀이 문제 지문이 애매해서 예시를 보고서야 이해했던 문제 “최...

[Python : 나동빈] 곱하기 혹은 더하기

문제 이것이 취업을 위한 코딩 테스트다 with 파이썬 (나동빈 저) 각 자리가 숫자(0부터 9)로만 이루어진 문자열 S가 주어졌을 때, 왼쪽부터 오른쪽으로 하나씩 모든 숫자를 확인하며 숫자 사이에 ‘*’ 혹은 ‘+’ 연산자를 넣어 결과적으로 만들어질 수 있는 가장 큰 수를 구하는 프로그램을 작성하세요. 단, +보다 X를 먼저 계산하는 일반적인 방식과...