목록Algorithm(c++)/Level 2 (39)

우당탕탕 개발일지

[프로그래머스] Level 2. 숫자 변환하기

https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법(실패)이게 DFS 인지도 모르고 우선 코드를 짯는데, 11번만 시간초과가 발생했다. 인터넷에 검색해보니, DFS는 경우의 수가 많아질 때 검색량이 많아질 수도 있으니, BFS를 사용하라는 조언이 있었다. %6 부분을 넣은것은 시간을 좀더 줄일 수 있을까 하여 시도해본건데, 시간을 많이 줄이지는 못했나보다. 이참에 BFS를 공부하는 좋은 기회이다.    아래는 깊이우선탐색 DFS이다. #include #include #include ..
Algorithm(c++)/Level 2 2025. 1. 25. 12:00
[프로그래머스] Level 2. 전화번호 목록

https://school.programmers.co.kr/learn/courses/30/lessons/42577 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 해결 방법 1 (실패)문제 자체는 간단한데, 포인트는 어떻게하면 효율적으로 찾을 수 있는지이다. 길이 순서대로 정렬한다.앞에있는것이 무조건 접두사가 될테니, 자신 기준 뒤에있는 애들을 검사해본다.이렇게 풀었는데, 효율성 검사에서 2개 실패를 받았다.#include #include #include using namespace std;bool compare(string a, string b){return a.size() phone_book) { ..
Algorithm(c++)/Level 2 2025. 1. 23. 11:41
[프로그래머스] Level 2. 무인도 여행

https://school.programmers.co.kr/learn/courses/30/lessons/154540 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법이전에 풀었던 석유 시추와 비슷한 문제인데, 다른 점이라 하면 칸마다 수치가 다르다는 점이다. 석유시추 문제를 풀 땐0 : 석유없음 1 : 미검사 상태 2 이상 : 덩어리 id 부여받음 으로 행렬을 수정하면서 재귀로 문제를 풀었었다.  비슷하게, 이번 문제에서는0 : 섬 없음 1~9: 미검사 10이상 :섬id 부여받음 으로 해결할 수 있다.   석유시추 문제는 여기있다.https://journal-devchop.tistory.com..
Algorithm(c++)/Level 2 2025. 1. 22. 23:48
[프로그래머스] Level 2. 호텔 대실

https://school.programmers.co.kr/learn/courses/30/lessons/155651 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법각 고객의 입실,퇴실 정보를 pair 로 만들어서 리스트에 넣는다. 10:40 이라면 10*60 + 40 으로 변환하여 int표현이 가능하다.입실이 빠른 고객부터 정렬한다.vector rooms 를 선언하고, 각 방의 퇴실시간을 적는다. 입실이 빠른 고객부터, 빈방이 있다면 거기에 들어가고 room[i] = 퇴실시간 + 10분(청소시간) 을 추가한다.모든고객을 처리한 후 rooms의 사이즈를 리턴한다.#include #include..
Algorithm(c++)/Level 2 2025. 1. 21. 11:21
[프로그래머스] Level 2. 충돌 위험 찾기

https://school.programmers.co.kr/learn/courses/30/lessons/340211 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제를 이해하는데 오랜시간이 걸렸다. routes가 의미하는게 무엇인지 이해가 잘 안되었었다. routes 가 [[4,2],[1,3],[2,4]] 라면 로봇이 총 3개 있는것이고, 1번로봇은 4지점 > 2지점으로, 2번포인트는 1지점>3지점으로, 3번로봇은 2지점 > 4지점으로 이동한다는 의미이다.  주의할 점충돌이 두군데에서 일어나면 2를 더한다는 점이었다. 문제엔 모호하게 나와있는데, 테스트 케이스 2번에서 예시를 볼 수 있다.맨 처음 시..
Algorithm(c++)/Level 2 2025. 1. 20. 14:41
[프로그래머스] Level 2. 석유 시추

https://school.programmers.co.kr/learn/courses/30/lessons/250136 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결 방법간단한 방법은 이렇다.행렬  land 에 id = 2 부터 시작해서 덩어리에 번호를 매긴다. land[i][j] = 3 이면 3번덩어리라는 의미이다.dummy 라는 리스트를 생성한다 dummy[3] 은 3번 덩어리의 총 수 이다.  위 작업을 완료 한 뒤, 열을 쭉 읽으면서 포함되는 번호를 찾는다. {2,3}이 나왔을 경우 dummy[2] + dummy[3] 이 추출된 석유 양이다.덩어리값을 매기기 위해서는 행렬을 처음부터 돌면서 ..
Algorithm(c++)/Level 2 2025. 1. 19. 20:52
[프로그래머스] Level 2. 광물 캐기

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr  해결방법광물을 캘 수 있는 최대 개수(max)를 구한다. 곡괭이 한 개 당 5개만 캘 수 있으므로, 모든 곡괭이를 다 쓰고도 광물을 캐지 못하면 나머지 광물은 캐지 못한다. 또는, 광물이 부족해서 곡괭이가 남을 수도 있다. 광물 리스트를 max개 까지 검사한다. 5개씩 묶어서 리스트 v에 넣는다. 311 이 저장되었을 경우 다이아 3개, 철 1개,  돌 1개라는 의미이다. 다이아가 많을 수록 피로도가 높기 때문에, 숫자가 높을수록 비싼광물이..
Algorithm(c++)/Level 2 2025. 1. 18. 11:36
이전 Prev 1 2 3 4 5 Next 다음