bit가 눈 앞에서 왔다갔다

https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. 입출력 1. Solution 1-1. 사용 자료구조 및 알고리즘: heap 1-2. 로직 1) 초 단위로 시간을 모두 정리해 들어온 초, 나가는 초를 오름차순으로 정리하고 2) 처음 손님의 퇴실 시간을 heap에 넣어준다. 3) min heap이므로 가장 빨리 나가는 손님이 정렬될 것이고, list에서 가장 먼저 들어오는 손님의 시간과 비교가 가능하다 3-1) 다음 손님의 입실 시간이 이전..

https://school.programmers.co.kr/learn/courses/30/lessons/77484 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차 시도: 10분 0. 입출력 1. 김예고리즘 1-1. 알고리즘 (너무 단순해서 패스..) 1-2. 코드 ''' 44 1 0 0 31 25 31 10 45 1 6 19 최고 순위 - 일치하는거 + 0 개수 최저 순위 - 일치하는 것만 :개수 맞게 순위 정리 ''' def check(check): if check == 6: return 1 elif check == 5: return 2 elif c..

https://school.programmers.co.kr/learn/courses/30/lessons/77485 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1차: 3시간? 2차: 40분 0. 입출력 1. 김예고리즘 1-1 로직 1) map 생성 2) deq에 rotation 해줘야하는 애들 모아서 append 시켜놓고 left에서 pop한 것을 append 3) 순서가 바뀐 deq을 원래 map에 대입 4) 반복 1-2. 알고리즘 -> 다시 할 예정 ''' rows x columns, 회전들의 목록 queries 주어짐 시계방향으로 회전, 정수 4개..

https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 배가 너무 아프다.. 장기가 뜯어져나갈거 같은 느낌이 이런걸까 1차 시도: 62분 1. 김예고리즘 1-1. 알고리즘 1) 사용되는 알파벳을 list 하나에 정리 2) itertools의 combinations를 이용해 조합리스트를 만들고 orders의 원소마다 조합리스트의 원소가 부합하는게 있는지 찾아야 겠다고 생각 1-2. 코드 -> 틀림 from itertools import combinati..

https://programmers.co.kr/learn/courses/30/lessons/1844 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 카페 영업시간 다 돼서 쫓겨나는 중이라 내일 이어서)) 0. 입출력 1. 김예고리즘 1-1. 알고리즘 1) 최단 경로를 검색한다고 하기에 bfs라고 생각함 2) 1을 만나게 되면 큐에 넣어줌 3) 끝까지 간 다음에 결과를 저장하고, 큐에 들어있는 경로로 그 시점부터 다시 탐색, 결과 저장을 반복 1-2. 코드..

https://programmers.co.kr/learn/courses/30/lessons/12978 코딩테스트 연습 - 배달 5 [[1,2,1],[2,3,3],[5,2,2],[1,4,2],[5,3,1],[5,4,2]] 3 4 6 [[1,2,1],[1,3,2],[2,3,2],[3,4,3],[3,5,2],[3,5,3],[5,6,1]] 4 4 programmers.co.kr 1차 시도: 1시간 2차 시도: 20분 3차 시도: 15분 0. 입출력 1. 김예고리즘 1-1. 알고리즘 일부 노드 방문(임의의 경로), 규모가 크지 않음(road 길이 많아봤자 2000개) 임을 고려해서 bfs라고 생각했다. bfs -> FIFO 를 사용하는 식이라고 알고 있어서 큐를 사용함 1) 맨 처음 방문 노드 방문 처리 후 그 ..

https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 1차 시도: 1시간 40분 0. 입출력 1. 김예고리즘 1-1. 로직 check correct(w): u 찾는 코드 stack, 빠져나온거 u에 추가, // 틀림! 남아있는 개수 확인, 스택에 들어있는 수가 남은거보다 많을 때 정지 v 나머지 # u가 올바른지 아닌지 판단 올바른 문자열이라면 v가 빈 문자열이 아니라면 check correct(v) return u..

https://programmers.co.kr/learn/courses/30/lessons/72410?language=python3 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 1차 - 1시간 반 0. 입출력 1. 김예고리즘 1-1. 로직 가능한 단계 몇단계는 합쳐서 같이 진행한다 -> 이러니까 오히려 안됨. 모순이 일어나는 경우 발생 (수정) 순서대로 그냥 한다^^ 1.2 코드 - 맞춤 from collections import deque def solution(new_id): answer = '..

https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr 1차 시도: 30분 2차 시도: 30분 답 찾아보고 (3차 시도): 3분? 0. 입출력 1. 김예고리즘 1.1 로직 반복문을 돌려서 인덱스를 비교한다 -> 문제 풀면서 생각 못한 것: 1. for문을 사용하면 인덱스 때문에 2중 반복문을 사용하게 된다. 2. 큐를 사용하면 뒤로 가버리기 때문에 무한루프임,, 1.2 코드 틀린 코드 (시간 초과) de..