bit가 눈 앞에서 왔다갔다

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..

https://programmers.co.kr/learn/courses/30/lessons/42891?language=python3 코딩테스트 연습 - 무지의 먹방 라이브 programmers.co.kr 1차 시도: 시간을 못쟀지만 1시간 넘김... 2차 시도: 12분 3차: 0. 입출력 0.1 테스트 케이스 추가 [4,2,3,6,7,1,5,8] 16 1. 김예고리즘 1.1 로직 1. food_times의 원소를 -1 씩 계산하는 것을 k만큼 다 처리한 뒤 2. 0이 아닌 다음 음식을 찾는다. -> 생각하지 못한 것: 반복문 내에서 음식이 없으면 그 다음 음식으로 넘어갈때 continue를 사용했는데, 그러다보니 음식을 먹지 않았는데 먹은 셈 치게 되어버림(반복문이 그 다음 인덱스로 넘어가면 안되는데 넘..

https://programmers.co.kr/learn/courses/30/lessons/92344 코딩테스트 연습 - 파괴되지 않은 건물 [[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5],[5,5,5,5,5]] [[1,0,0,3,4,4],[1,2,0,2,3,2],[2,1,0,3,1,2],[1,0,1,3,3,1]] 10 [[1,2,3],[4,5,6],[7,8,9]] [[1,1,1,2,2,4],[1,0,0,1,1,2],[2,2,0,2,0,100]] 6 programmers.co.kr 1차 시도: 40분 2차 시도: 0. 입출력 1. 김예고리즘 1-1. 접근 및 로직 1) skill의 원소에서 시작지점과 끝지점을 구한 뒤 해당 부분을 for문에 넣어서 board의 원소 값을 계산해준다. 1..

https://programmers.co.kr/learn/courses/30/lessons/60059?language=python3 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 1차: 30분 2차: 35분 0. 입출력 1. 김예고리즘 1-1. 내 로직 1) true의 조건에 대해 먼저 생각해봤다. - lock의 0개수가 key의 1 개수보다 같거나 적어야한다. - 전치 했을 때 하나라도 0이 겹치는게 있다면 상하좌우로 확인해주고..음..어.. -> 이렇게 풀다가 lock은 중간에, key는 한쪽에 몰려있거나 하면 절대 안됨 그리고 뇌정지가 와서 한참 들여..