본문 바로가기

프로그래머스39

[프로그래머스 Lv4] : 지형 이동 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/62050 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 모든 칸에 방문하기 위한 사다리 설치 비용의 최솟값을 리턴해주자. 풀이 모든 칸에서 상하좌우로 이동할 수 있으며 높이 차가 주어진 height 값보다 작거나 같으면 그냥 이동할 수 있지만 높이 차가 height 보다 크다면 높이 차이만큼의 비용을 내고 사다리를 설치해야한다. 각 칸을 정점으로 봤을 때, 모든 정점을 이어지도록 하는 길을 찾아야한다는 뜻이다. 임의의 칸을 기준으로 상하좌우.. 2022. 7. 11.

[프로그래머스 Lv3] : 금과 은 운반하기 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/86053 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 새로운 도시를 짓기위해 여러 나라에서 금과 은을 운송한다. 이때 필요한 금과 은을 모두 운송하기위해 필요한 최소 시간을 구해보자. 풀이 각 도시마다 자원의 양이 한정되어있고, 한 번에 운반할 수 있는 양과, 한 번 운반에 필요한 시간이 모두 다르다. 최적의 시간을 구하기 위해서 모든 경우의 수를 다 따져보기엔 말이 안된다. 그래서 나는 제한시간을 걸어두고, 이 시간안에 정해진 금과 은을.. 2022. 7. 11.

[프로그래머스 Lv3] : GPS 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/1837 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 다양한 원인으로 인해 오류가 발생할 수 있는 GPS로 파악한 지나온 거점의 정보가 주어졌을 때, 최소한의 경로만 수정해서 가능한 경로가 되도록 만들어보자. 풀이 내가 떠올린 아이디어 일단 노드와 간선에 대한 정보가 주어졌기 때문에 나는 당연히 그래프 탐색을 이용해야한다고 생각했다. 나는 DFS를 이용해서 깊이가 k인 경로를 파악한 다음, 탐색한 경로와 주어진 GPS 경로가 같아지려면 몇 .. 2022. 7. 8.

[프로그래머스 Lv3] : 불량 사용자 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 유저 아이디 목록과 일부가 지워진 제재 아이디 목록이 주어졌을 때, 가능한 제재 아이디 목록의 수를 리턴하는 문제. 풀이 제재 아이디의 일부가 가려져있기 때문에, 다양한 경우의 수가 만들어 질 수있다. 만약 주어진 제재 아이디가 "Fr*d*" 라면 "Frodo"로 가능하고 "Frida" 등등 조건을 만족하는 모든 아이디를 제재 가능하다. 심지어 "******" 처럼 모두 가려진 제재 아.. 2022. 7. 7.

[프로그래머스 Lv3] : 표 편집 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/81303 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 표를 편집하기 위해 필요한 4가지 명령을 구현하는 문제. 풀이 처음 생각했던 아이디어 주어지는 명령어로는 커서의 위,아래 이동 , 해당 칸 삭제, 가장 최근에 삭제된 행 불러오기 이렇게 4가지가 있다. 삭제된 행을 다시 삽입하기 위해서 중간에 삽입하기가 편리한 덱을 이용해야겠다고 생각했다. 커서의 위치를 int로 두고, 주어진 숫자만큼 플러스 마이너스 연산을 이용해 커서의 이동을 구현했.. 2022. 7. 7.

[프로그래머스 Lv3] : [1차] 셔틀버스 문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/17678 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 셔틀버스 운행정보가 주어질 때, 콘이 셔틀을 타고 사무실로 갈 수 있는 가장 늦은 정류장 도착시간을 구하여라. 풀이 콘은 이미 다른 크루들이 몇시에 정류장에 도착하는 지 알고있다. 그리고 셔틀버스에는 정류장에 일찍 도착한 사람부터 탑승한다. 콘은 제일 늦게 정류장에 도착하고 싶어하기 때문에, 무조건 막차를 타야한다. 만약에 도착한 시간을 기준으로 크루들이 어떤 셔틀버스에 탈지 분배했을 .. 2022. 7. 6.

[프로그래머스 Lv3] : [1차] 추석 트래픽 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/17676 왜? 앞서 말했듯이 Count 배열은 해당 시점으로부터 1초 이후 시점까지 데이터가 처리된 양을 저장하는 배열이다. 만약 한 데이터가 01:00:03.001 부터 01.00:04.000 까지 1s에 걸쳐 처리되었다고 하자. 01:00:02:001 ~ 01:00:03:001(1초)에 01:00:03:001이 걸친다. 그래서 01:00:02:001 ~ 1초 사이에 처리된 데이터 양에는 저 데이터가 포함되어야한다. 따라서 데이터 처리 시작 시점 1초 이전까지의 Count 배열에 데이터양을 +1 해주어야한다. 코드 작성 #include #include #include using namespace st.. 2022. 6. 30.

[프로그래머스 Lv4] : 도둑질 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42897 코딩테스트 연습 - 도둑질 도둑이 어느 마을을 털 계획을 하고 있습니다. 이 마을의 모든 집들은 아래 그림과 같이 동그랗게 배치되어 있습니다. 각 집들은 서로 인접한 집들과 방범장치가 연결되어 있기 때문에 인접한 programmers.co.kr 도둑이 원형으로 배치되어있는 집을 털 때, 털고자하는 집과 인접한 집은 털지않는다. 이때 도둑이 훔칠 수 있는 돈의 최대값을 리턴하는 문제. 풀이 먼저 우리가 가장 간단하게 떠올릴 수 있는 방법은 집을 터는 모든 경우의 수를 다 떠올려보는 방법이다. 하지만 집은 최대 1000000개가 있을 수 있으므로 1000000개의 집 중에 이웃하지 않고 1개부터 .. 2022. 6. 29.

[프로그래머스 Lv2] : 가장 큰 수 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42746 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 주어진 정수를 이어붙여서 만들 수 있는 가장 큰 수를 리턴하는 문제. 풀이 첫번째 아이디어 next_permutation을 이용해서 만들 수 있는 모든 정수 조합을 만든 뒤에 정렬을 이용해서 가장 큰 정수를 리턴한다. 물론 이 아이디어가 틀린 아이디어는 아니지만, 정수는 최대 100,00.. 2022. 6. 29.

이전 1 2 3 4 5 다음

티스토리툴바