목록전체 글 (158)

bit가 눈 앞에서 왔다갔다

origin 등록

OSS/Github 2022. 4. 1. 16:40
Java) 프로그래머스 42577 전화번호 목록

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", "..
Algorithm/Prob 2022. 3. 29. 02:22
Py) 프로그래머스 67258 보석 쇼핑

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를 범위의 시작점으로 설정하고 찾아주면 조금 시간..
Algorithm/Prob 2022. 3. 25. 23:34
Py) 프로그래머스 64061 크레인 인형뽑기 게임

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 -> ..
Algorithm/Prob 2022. 3. 23. 23:01
Py) 프로그래머스 62048 멀쩡한 사각형

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를 줄..
Algorithm/Prob 2022. 3. 18. 23:26
Prev 1 ··· 5 6 7 8 9 10 11 ··· 32 Next