본문 바로가기

프로그래머스/3단계20

[프로그래머스 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.

[프로그래머스 Lv3] : N으로 표현 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42895 코딩테스트 연습 - N으로 표현 programmers.co.kr 숫자 N으로 특정한 수 number을 만드는데 필요한 N의 최소 개수 리턴 풀이 먼저 주어진 예제를 보자. 5를 이용해서 12를 만드는 방법에는 3가지가 있다. 12 = 5 + 5 + (5 / 5) + (5 / 5) 12 = 55 / 5 + 5 / 5 12 = (55 + 5) / 5 첫번째, 두번째, 세번째 방법은 각각 5를 6번, 5번, 4번 이용해서 만들었다. 우리가 5를 이용해서 숫자를 만드는 방법은 5가지가 있다. 1. 5를 이어붙인다. ex) 55, 555, 5555, ... 2. +연산 사용. ex) 5 + 5, 55 .. 2022. 6. 28.

[프로그래머스 Lv3] : 섬 연결하기 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/42861 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 최소비용으로 n개의 섬이 모두 연결될 수 있도록 하는 문제. 풀이 다리를 통해서 통행이 가능하다면 두 섬은 연결되어있다고 본다. 문제를 보면 최소스패닝 트리 문제인 것을 알 수 있다. 최소 스패닝 트리를 이용해서 모든 섬이 공통 조상을 가지도록 연결시켜주면 된다. 코드 작성 #include #include #include using namespace std; const int MAX_N = 100 + 5; int Parent[MAX_N]; int F.. 2022. 6. 23.

[프로그래머스 Lv3] : 입국심사 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43238 코딩테스트 연습 - 입국심사 n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다. 처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 programmers.co.kr 모든 입국자를 심사하기 위해 걸리는 최소시간을 리턴하는 문제. 풀이 각 심사관마다 심사하는데 걸리는 시간은 다르며 이는 입력으로 주어진다. 풀이 알고리즘 주어진 시간이 T라고 했을 때, 임의의 i 심사관이 T시간동안 심사할 수 있는 사람의 수는 T / times[ i ] 를 내림한 것과 같다. 그렇다면 T 시간동안 모든 심사관이 입국 심사할 수 있는 사.. 2022. 6. 21.

[프로그래머스 Lv3] : 순위 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/49191 코딩테스트 연습 - 순위 5 [[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]] 2 programmers.co.kr 경기 결과의 전체가 아닌 일부가 주어졌을 때, 순위를 정확히 알 수 있는 선수의 수를 리턴하는 문제. 풀이 만약 경기 전체의 결과가 주어졌다면 모순이 없다는 전제 하에 위상정렬로 풀 수 있다. 하지만 경지 전체의 결과가 아닌 일부만 주어졌기 때문에 위상정렬을 사용할 수가 없었다. 풀이 알고리즘 순위를 정확히 알 수 있는 선수는 어떤 선수들인가? 자신을 제외한 n-1명과의 경기 결과가 모두 드러난 선수는 순위를 알 수 있다. 하지만 주어진 경기결과엔 제한이 있.. 2022. 6. 20.

[프로그래머스 Lv3] : 여행경로 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 비행기 표가 주어졌을 때 모든 표를 사용해서 여행할 수 있는 경로를 리턴하는 문제. 풀이 각각의 공항을 노드라고 생각했을 때 공항 i에서 j로 가는 표가 있으면 i와 j 사이에 간선이 존재한다고 생각할 수 있다. ICN 공항을 시작 노드로 연결된 노드들로 이동해서 모든 노드를 방문할 때까지 이동한다. 모든 노드를 방문.. 2022. 6. 20.

[프로그래머스 Lv3] : 단어 변환 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 두 개의 단어 begin, target이 주어졌을 때, begin 단어를 변환해서 target 단어가 될 수 있는지 판별해보고 가능하다면 최소 몇단계를 거쳐야하는지 리턴하는 문제. 풀이 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 단어를 변환할 수.. 2022. 6. 20.

이전 1 2 3 다음

티스토리툴바