728x90
SMALL

프로그래머스 5

[개발자 코딩테스트 준비] 취업 코테 | 코테 꿀팁 | 코테 준비 방법 | 취준코테 - 2021년

개발자를 준비한다면, 절대 피할 수 없는 코딩테스트다 ! 코딩에 자신 없던 난 어떻게 코딩테스트를 준비했을까? 내가 가장 걱정하고 두려워 했던게 코딩테스트이다 😥 그래서 알고리즘에 자신 없던 내가 어떻게 준비했는지 쓰려한다 ! 코테는 진짜,, 어느 수준만 넘으면 된다 ! 취업하고 느낌 ㅎ 🎀 활용 한 것들 🎀 우선 어떤 것들을 활용했는지 리스트 업을 해보자면, 1. 코드업 2, 이것이 코딩테스트다 파이썬 3, 프로그래머스 4. 백준 - bfs/dfs , binary search, dp, greedy, 구현, graph, 다익스트라, queue, 입출력, 조합론, 브루트포스 알고리즘, stack, 게임이론, recursion 등등 5. 삼성, 카카오 오픈된 기출 문제 6 코딩테스트 챌린지 (토스, 네이버웹..

[프로그래머스] 2018 KAKAO BLIND RECRUITMENT - [3차] 압축

이건 배열 슬라이싱만 잘 활용한다면 쉬운 문제 :) 카카오 문제 재밌다 ㅎㅎㅎㅎㅎ 구웃 그리고 나는 dictionary라는 배열에 A ~ Z까지 넣어 초기화 해준 다음, index값에 접근하여 해당 값을 answer에 넣어주었다. !! def solution(msg): answer = [] dictionary = [chr(i) for i in range(65,91)] w=0 for c in range(len(msg)+1): current = msg[w:c] if c ==len(msg): answer.append(dictionary.index(current)+1) break wc = msg[w:c+1] if wc not in dictionary: dictionary.append(wc) answer.appe..

[프로그래머스] 2018 KAKAO BLIND RECRUITMENT - [3차] 방금그곡

일치하는 음악이 여러개라면 ??? 재생시간이 제일 긴 음악제목 반환 재생시간마저 같으면??? 먼저 입력된거반환 이 조건을 처리 안해줘서 테스트 케이스 두개를 계속 통과 못했다 ;_; 그래서 여러개일 경우를 고려하여 result라는 배열에 일치하는것들을 입력된 순서 확인을 위한 index, 재생시간 확인을 위한 minutes, 출력시 필요한 title을 묶어서 넣어주었다. result의 개수가 여러개이면 result를 처음에는 재생시간이 긴 순서대로 정렬해야하니 -를 붙여서 -x[1]로 정렬한다. 그리고 재생시간이 같다면 먼저 입력된 것을 반환해줘야하니까 x[0]자리에 있는 index순으로 정렬되게 한 다음에 return을 해주었다.!!!!! 구우웃 !!!!!! def convert(melody): mel..

[프로그래머스] 2018 KAKAO BLIND RECRUITMENT - [3차] 파일명 정렬

x[1].lower()로 비교한 이유 !!! 만약 x[1].lower()가 아닌 x[01로 정렬할 경우 "img1.png", "IMG01.GIF" 가 "IMG01.GIF","img1.png"로 출력된다 문제에서 head가 대소문자 제외시 같고 number도 같다면 입력된 순서대로 그대로 출력해야한다고했다. 그래서 대소문자 구분없으니까 애초에 대소문자 무력화시키기위해 .lower()나 .upper()로 정렬시작한다. def solution(files): split_file = [] for f in files: head = '' number = '' numcheck = False for i in f: if i.isdigit(): number += i numcheck = True elif numcheck ==..

728x90
LIST