전체 글 85

코테 준비_1011

요즘 서류결과 발표, 그 후로 인적성 준비 등으로 인해 코테를 등한시 했다.사실 지금 넣은 기업에서 한화에어로 말고는 코테가 없기에 코테에 시간을 투자하는 것에 대한 회의감도 느껴지긴 한다. 그래도 미리미리 준비해보자. 오랜만에 코테 문제푸니까 몸풀기로 2문제만 풀어보자 1. 문자열 밀기, Lv.0https://school.programmers.co.kr/learn/courses/30/lessons/120921 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 딱 보자마자 'deque'를 사용해야겠다고 생각했다.return하는 값이 얼마나 밀어봤는지에 따라 달라지므로 for문의 i를 활용했다. 지금 가장 많이 하..

코테 준비 (1001), 완전탐색, 힙

벌써 10월이군요취준이 생각보다 많이 쉽지 않다는 것을 체감하는 요즘입니다. 올 한해의 끝을 미소로 화답하길 빌면서 화이팅해보겠습니다. 이 색으로 표시한 문제는 다시 풀어보면 좋은 문제들입니다. 1-1. 모의고사, Lv.1, 완전탐색https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 반복문을 잘써야했고 찍는 방식이 반복되기에 반복문을 잘 생각해서 돌려야 했다. 5의 배수, 8의 배수, 10의 배수마다 찍는 숫자가 처음으로 돌아가기에 '%' 연산자를 이용하여 문제를 풀이하면 된다.그리고 최대값을 구하고 ..

코테 준비 (0930), [스택, 큐/해시/정렬]

stack, queue 관련 문제 풀이를 올린다. 1-1. 같은 숫자는 싫어, Lv.1https://school.programmers.co.kr/learn/courses/30/lessons/12906 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr (정답 코드)def solution(arr): answer = [arr[0]] for i in range(1, len(arr)): if arr[i] != answer[-1]: answer.append(arr[i]) return answer 근데 stack, queue의 개념은 들어가지 않은 것 같다. ..

코테 준비 (0926)

일단 감 올리기 문제 하나. 0. 달리기 경주, Lv 1https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr def solution(players, callings): dict1 = {} for i in range(len(players)): dict1[players[i]] = i for name in callings: idx = dict1[name] front_name = players[idx-1] players[idx-1], pl..

코테 준비 (0923) [stack, queue]

어제는 2문제 정도 완료했다. 그리디와 시간 제한을 고려해서 list가 아니라 dict를 쓰는 문제를 풀이했다. 오늘은 stack/queue 핵심만 가져가면서 진짜 코테의 핵심이라고 할 수 있는 DFS, BFS에 대한 풀이를 하려고 한다. 1-1. 올바른 괄호, Lv2, stackhttps://school.programmers.co.kr/learn/courses/30/lessons/12909?gad_source=1&gad_campaignid=22356298761&gbraid=0AAAAAC_c4nDWOH_1d1yIk358e312t9F20&gclid=Cj0KCQjwzsjVBhC3ARIsALnMv4k-XkN-8CbnBvlv1vJepqy3oXpfJ9oST2dmpsw5F2whjEKCJ4gzKd0aAmccEAL..

코테 준비 6일차 (0922), Python

오늘은 Hash -> Stack -> Queue를 문제를 보는 순간 자료구조로 연결하는 것을 연습하는 날이다. 일단 어제 미처 완전히 풀이하지 못한 문제부터 짚고 넘어가도록 하겠다.1. 구명보트, Lv.2, 그리디https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.krdef solution(people, limit): people.sort() answer = 0 start =0 end = len(people)-1 while end-start >=0: if peo..