프로그래머스 [1차] 셔틀버스(2018 KAKAO BLIND RECRUITMENT)
문제 URL : https://programmers.co.kr/learn/courses/30/lessons/17678 코딩테스트 연습 - [1차] 셔틀버스 10 60 45 ["23:59","23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59", "23:59"] "18:00" programmers.co.kr 문제 접근법 : 카카오 블라인드가 레벨3짜리라고 하기에는 애매할정도로 쉬운문제입니다. 마지막에 오는 버스에 마지막에 탈수있는 시간을 구하면 되는문제입니다. 한버스당 최대 m명을 태울수 있으니 가장먼저온 대기순서대로 버스가 오는 시간에 맞..
2021. 9. 5.
프로그래머스 블록 게임(2019 KAKAO BLIND RECRUITMENT)
문제 URL : https://programmers.co.kr/learn/courses/30/lessons/42894 코딩테스트 연습 - 블록 게임 [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr 문제 접근법 : N*N 사이즈 배열에서 위와같은 블록들이 놓여져있을때 검은색 블록을 떨어뜨려 직사각형을 만들수있을때 제거할수있는블록..
2021. 9. 4.
프로그래머스 블록 이동하기(2020 KAKAO BLIND RECRUITMENT)
문제 URL : https://programmers.co.kr/learn/courses/30/lessons/60063 코딩테스트 연습 - 블록 이동하기 [[0, 0, 0, 1, 1],[0, 0, 0, 1, 0],[0, 1, 0, 1, 1],[1, 1, 0, 0, 1],[0, 0, 0, 0, 0]] 7 programmers.co.kr 문제 접근법 : bfs문제인데 이동은 좌우상하 이동하는것은 쉽지만 회전이 문제입니다. 회전을 어떻게 해야하는지 설명보단 그림이 더 이해하기 쉽겠죠? 자 보세여 이런모습일때 위아래로 움직였을때의 결과입니다. 움직이는것 자체는 쉽습니다. 왼쪽으로 이동이나 오른쪽의 이동도 충분히 상상할수 있는 모습일거라 생략하겠습니다. 자그럼 회전을 확인해보죠 이그림을 보고 회전의 모양도 그림으로..
2021. 8. 31.
