coding test
1.[프로그래머스 lv2] 압축 Python
2018 KAKAO BLIND RECRUITMENT문제이다. 메뉴얼만 잘 따라가면 쉽게 풀 수 있었던 문제. 하지만 문자열 인덱싱 부분에서 살짝 헷갈리는 부분이 있어서 고찰겸 글을 써본다밑은 작성해서 통과한 코드이다.문제의 메뉴얼에서 3\. w에 해당하는 사전의 색인
2.[프로그래머스 lv2] 다리를 지나는 트럭 Python
Queue 문제이다. 각 원소가 각자 남은 시간정보를 포함하도록 코드를 짜기가 어렵기 때문에 0을 채운 Bridge를 만들어서 물리적으로(?) 트럭이 다리를 넘어갈 수 있도록 표현했다.Queue 두개를 동시에 다뤄야 하기 때문에 둘의 pop 순서를 생각해봐야 함정에 안
3.외워두면 편한 함수
진수변환문제는 자주 나온다. 이해하는것도 좋지만 아예 코드를 외우는게 나을듯
4.[프로그래머스 lv2] 괄호 변환 Python
정직하게 메뉴얼을 따라가면 풀 수 있는 문제. 메인 함수(solution)을 재귀적으로 호출한 경우는 처음이라 기록한다.메뉴얼:입력이 빈 문자열인 경우, 빈 문자열을 반환합니다. 문자열 w를 두 "균형잡힌 괄호 문자열" u, v로 분리합니다. 단, u는 "균형잡힌 괄호
5.[프로그래머스 lv2] 문자열 압축 Python
간격을 1씩 증가시키며 모든 경우의 수의 문자열 길이를 검사했다. 좋은 코드같진 않지만 슬라이싱 할 때 주의점을 배울 수 있어서 좋았던 문제였다.소스코드:슬라이싱 주의해야할 점: 아래처럼 슬라이싱한 부분과 원소를 비교할때 슬라이싱한 결과는 리스트로 반환됨을 항상 기억하
6.라이브러리 없이 복사하기
temp=x for x in str => temp 내용을 바꿔도 str은 바뀌지 않는다.temp=str => temp 내용을 바꾸면 str까지 바뀐다.
7.[프로그래머스 lv2] 모음사전 Python
map 함수에 대해서 잘 알 수 있어서 좋았던 문제. 지금가지 map은 한 줄에 int input을 받아야 할 때 각각 str을 int로 바꿔주는 용도?.. 로만 사용하다가 이번에 처음 이렇게 쓰는거구나 배울 수 있었다. 소스코드map 함수를 통해 튜플로 반환되는 pr
8.딕셔너리에서 value가 최대값인 key 출력하기 [백준 1157번]
백준 1157번 문제이다.딕셔너리를 이용해서 풀었다.소스코드딕셔너리의 value가 최대값인 key 값을 출력하고 싶을 때 이와같이 쓰면 된다. key=dic.get 을 쓰지 않으면 key의 사전상 가장 큰 값을 반환한다.
9.튜플 정렬하기 [백준 1931번]
백준 "회의실 배정" 문제끝나는 시간 우선으로 오름차순 정렬 후 끝나는 시간이 같을시 시작시간도 오름차순으로 정렬해야한다.처음에 끝나는 시간만 정렬했다가 실패했는데 질문에서 반례를 보고 고칠 수 있었다. 소스코드처음에는 이런식으로 끝나는 시간만 정렬했다. 이렇게 하면
10.[프로그래머스 lv2] 양궁대회
푸는데 진짜 오래걸렸다....중복조합을 이용한 완전탐색으로 점수차의 최대값을 갱신하면서 풀었다몇개 숙지해야할점이 보여서 남기는 글소스코드info::-1 :뒤집기combinations_with_replacement 와 product의 차이deepcopy:to be upd