bit가 눈 앞에서 왔다갔다

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는 한쪽에 몰려있거나 하면 절대 안됨 그리고 뇌정지가 와서 한참 들여..

https://programmers.co.kr/learn/courses/30/lessons/64064?language=python3 코딩테스트 연습 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아 불량 programmers.co.kr 1차: 1시간 25분 2차: 30분 3차: 8분 0. 입출력 1. 1-1. 내 로직 1) 길이로 판단, 길이가 동일하면 banned_id에 있는 원소가 user_id 각각을 가리킬 수 있는지 확인 2) 조합으로 계산해 줄 수 있게 list에 넣어준다. 1-2. 내 코드 def solution(user_id, banned_id): a..

https://programmers.co.kr/learn/courses/30/lessons/42577?language=java 코딩테스트 연습 - 전화번호 목록 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조 programmers.co.kr package Programmers; import java.util.Arrays; import java.util.HashMap; import java.util.Map; public class j42577 { public static void main(String[] args){ String[] phone_book = {"119", "..

https://programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 1차: 1시간 2분 2차: 24분 0. 입출력 1. 내 접근 1) 진열된 보석의 종류를 파악한다.(gem_list) gems 리스트에 범위를 지정하고, 범위만큼 리스트 처음~끝까지 보석 종류가 전부 있는지 확인한다. 없다면 범위를 하나씩 키워줘서 반복 -> 시간초과 뜸 2) gem_list에서 원소를 하나씩 start point로 지정하고 각 start point를 범위의 시작점으로 설정하고 찾아주면 조금 시간..

https://programmers.co.kr/learn/courses/30/lessons/64061 코딩테스트 연습 - 크레인 인형뽑기 게임 [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr 1차 - 9:15 ~ 10:24 1. 입출력 2. 2-1. 내 접근 1) moves의 원소 하나하나를 인덱스로 취급하고 2차원 리슽트 board에서 각 1차원 리스트마다 인덱스에 인형이 있는지 확인한다. 2) 0이라면, 다음 리스트를 확인한다. 3) 인형이 있었다면, basket에 넣어주고 basket의 원소 크기가 1보다 크다면 상위 2개의 인형을 확인한다. 2-2. 내 코드 1 -> ..

https://programmers.co.kr/learn/courses/30/lessons/62048 코딩테스트 연습 - 멀쩡한 사각형 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은 1cm x 1cm 크기입니다. 이 종이를 격자 선을 programmers.co.kr 1차시도: 45분 2차시도: 15분 1. 입출력 2. 내 접근 1) 이건 그냥 지나가는 개수 찾는 공식?만 생각하면 쉽게 풀리겠다. 2) 피타고라스 정리를 떠올림 2-1) 사각형 몇 개 그려보며 이런 저런 생각을 시작함. w == h면 w 또는 h 크기만큼 못쓴다는건 너무 당연 최소공약수가 존재할 경우, 비율에 따라 최소로 w,h를 줄..

https://programmers.co.kr/learn/courses/30/lessons/17676 시작점 구해야함 ② split()해서 각각의 시간, 분, 초를 모두 time이라는 리스트에 저장하고, 3씩 뛰어서 ss.sss를 확인하자 ss.sss - 걸린시간 을 계산해서 시작점을 확인한다. ②-1 만약 걸린시간 > ss.sss라면, 시간 -1, 분 +59, 초+60 을 해서 계산하자 ③ 계산이 완료된 후 start 리스트에 넣는데, 이때 : 를 쓰지 말고 그냥 float 형태의 수로 다 이어 붙여서 append하자 ④ 이후 범위ㅣ 확인 1-1. 고민 2016-09-15 hh:mm:ss.sss 인데, 위의 ②-1번과 같은 상황에 어떻게 처리해줘야할까가 까다로웠다. 이거 고민하면서 시간을 너무 많이 써..