알고리즘

본 내용은 나동빈 님의 ‘이것이 취업을 위한 코딩 테스트다 with 파이썬’ 책을 공부하며 쓴 글입니다. Q1. 모험가 길드 문제 요약 >’N명’의 모험가와, 각 모험가가 가진 ‘공포도’가 입력으로 주어진다. 공포도가 X인 모험가는 반드시 X명 이상으로 구성된 모험

본 내용은 나동빈 님의 ‘이것이 취업을 위한 코딩 테스트다 with 파이썬’ 책을 공부하며 쓴 글입니다. Q8. 문자열 재정렬 문제 요약 >알파벳 대문자와 숫자(0~9)로만 구성된 문자열이 입력된다. 이때 모든 알파벳을 오름차순으로 정렬하여 출력한 뒤, 그 뒤에 모

A, B 두 사람은 서로 무게가 다른 볼링공을 고른다. N개의 볼링공에 각 공마다 무게가 적혀 있고, 같은 무게라도 서로 다른 공으로 간주됨. 무게는 1부터 M까지 자연수 형태. N,M 이 첫째줄에 주어지고, 둘째줄에 각 볼링공의 무게 K가 공백으로 구분돼 순서대로

: 스택이 동작 원리, 재귀 함수를 이용하여 구현탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다.스택의 최상단 노드에 방문하지 않은 인접 노드가 있으면, 그 인접 노드를 스택에 넣고 방문 처리를 한다. 방문하지 않은 인접 노드가 없으면 스택에서 최상단 노드를 꺼낸다

자기 여분을 가진 학생들을 처음부터 예외 처리하면 코드가 훨씬 간결해졌다.중복을 허용하지 않는 리스트가 필요할 땐 집합 자료형을 쓰자!집합 자료형 초기화 방법

그래프에서 여러 개의 노드가 있을 때, 특정한 노드에서 출발해 다른 노드로 가는 각각의 최단 경로를 구해주는 알고리즘.‘음의 간선(0보다 작은 값을 가지는 간선)’이 없을 때 정상적으로 동작함.매번 가장 비용이 적은 노드를 선택해서 임의의 과정을 반복하기 때문에, 기본

7단계의 순차적인 처리 과정을 통해 유저가 입력한 아이디가 규칙에 맞는 지 검사하고, 규칙에 맞지 않은 경우 새로운 아이디를 추천하라.1\. new_id의 모든 대문자를 소문자로 치환2\. new_id에서 알파벳 소문자, 숫자, ‘-’, ‘\_’, ‘.’ 제외한 모든

학생들 각각 정답을 찍는 패턴과 answers가 주어졌을 때, 3명의 학생 중 가장 많은 문제를 맞힌 사람이 누군지, 배열에 담아 return하라.enumerate 쓰는 법을 처음 알았는데, 앞으로 자주 쓸 것 같다!enumerate는 반복변수를 괄호 없는 튜플처럼 받

문제 요약 >자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 나의 풀이 int() 함수 사용 풀이 int() 사용법 >* int(value, b

참여한 선수들의 이름이 담긴 배열과 완주한 선수들의 이름이 담긴 배열이 주어질 때, 완주하지 못한 선수 이름을 return.( 완주 선수 배열 길이 = 참여 선수 배열 -1 ) 동명 이인이 있을 수 있음.Counter 클래스 사용 풀이가 획기적이라 생각했지만, zip

abs() 함수가 절댓값을 반환한다는 것을 알았다.위치 자체를 배열로 만들어서 각 번호를 인덱스 값으로 둔다는 아이디어에 놀랐다. 이런 생각을 잘 할 수 있었으면.

길이가 1 이상 7 이하인 문자열 numbers를 입력받아, 각 자리 숫자의 조합으로 만들 수 있는 소수가 몇 개인지 return 하라.(numbers 는 0~9까지 숫자만으로 이루어져 있다.)|: 합집합 연산자&: 교집합 연산자\-: 차집합 연산자^: 대칭차집합(합집

문자열 길이를 지정하면, 빈자리는 앞부터 0으로 채워 반환한다.bin() : 2진수 변환, “0ba” 반환oct() : 8진수 변환, “0oa” 반환hex() : 16진수 변환, “0xa” 반환위의 함수 대신 int(x, 진수정보)로도 변환할 수 있다.내 코드는 통과는

문제 요약 >clothes의 각 행은 [의상의 이름, 의상 종류]로 이루어져 있다. 같은 이름을 가진 의상은 존재하지 않고, clothes의 모든 원소는 문자열로 이루어져 있다. 모든 문자열의 길이는 1 이상 20 이하인 자연수이고 알파벳 소문자 또는 '_' 로만 이루

문제 요약 >주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210이다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있

String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하라.format() 함수를 배울 수 있는 문제라서 기록으로 남긴다.

답안 예시 느낀점 defaultdict 에 대해 배웠음. 딕셔너리.items() 는 key 와 value 쌍을 함께 반환한다. key 값으로는 불변하는 값은 모두 가능하므로, 튜플도 올 수 있다. vlaue 값으로는 리스트도 올 수 있다. zip() 안의 range

문제 요약 >0과 1로만 이뤄진 문자열이 주어질 때, 연속되는 같은 숫자는 한번에 뒤집을 수 있다. 모두 0 또는 모두 1로 만드는 최소 횟수를 구하라. 나의 풀이 모범 답안

메소드를 사용하기 전에 반복문으로 구현할 수 있어야 `문제 해결 능력`을 키울 수 있다는 조언을 받아들여, sort 함수도 쓰지 않으려 한다.