본문 바로가기

분류 전체보기

 (433)
프로그래머스_소수찾기 https://programmers.co.kr/learn/courses/30/lessons/42839 코딩테스트 연습 - 소수 찾기 | 프로그래머스 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 조각으로 만들 수 있는 소수가 몇 개인지 return 하도록 solution 함수를 완성해주세요. 제한사항 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. 013은 0, 1, 3 숫자가 적힌 종이 programmers.co.kr 숫자로 이루어진 문자열을 통해 만들 수 있는 소수인 특정 숫자를 만들 수..
프로그래머스_이중우선순위큐 https://programmers.co.kr/learn/courses/30/lessons/42628 코딩테스트 연습 - 이중우선순위큐 | 프로그래머스 programmers.co.kr 해당 문제는 이중우선순위큐이다. C++에 물론 priority_queue를 제공하긴 하지만 이중우선순위큐를 구현하려면 deque을 통해 정렬을 하면서 접근하는 방식이 보다 쉬울 듯하여 구현하였다. 삽입은 삽입 후에 꼭 정렬을 해줘서 우선순위를 지켜야 한다. 그리고 삭제는 최소값인지 최대값인지에 따라 pop_front, pop_back을 수행한다. #include #include #include #include using namespace std; vector solution(vector opers) { vector answ..
프로그래머스_등굣길 https://programmers.co.kr/learn/courses/30/lessons/42898 코딩테스트 연습 - 등굣길 | 프로그래머스 계속되는 폭우로 일부 지역이 물에 잠겼습니다. 물에 잠기지 않은 지역을 통해 학교를 가려고 합니다. 집에서 학교까지 가는 길은 m x n 크기의 격자모양으로 나타낼 수 있습니다. 아래 그림은 m = 4, n = 3 인 경우입니다. 가장 왼쪽 위, 즉 집이 있는 곳의 좌표는 (1, 1)로 나타내고 가장 오른쪽 아래, 즉 학교가 있는 곳의 좌표는 (m, n)으로 나타냅니다. 격자의 크기 m, n과 물이 잠긴 지역의 좌표를 담은 2차원 배열 puddles이 매 programmers.co.kr 해당 문제는 DP 문제였다. 목적지 까지 최소 경로의 개수를 구하는데, 바로..
프로그래머스_가장 먼 노드 https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 | 프로그래머스 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr 해당 문제는 그래프 내에서 정점 1로부터 가장 멀리 있는 노드들의 개수를 구하는 문제였다. 나는 BFS를 통해 탐색하면서 가장 멀리 있는 노드들의 수를 계산하는 방식으로 처리하였다. 이 때, edge들이 양방향이라는 문제 조건에 맞춰 반대 방향의 edge들도 추가해주었다. 그리고 pair를 활용해 현재 방문중인 index와 1로부터의 거리를 함께 queue에 저장하여 처리하여서 손쉽게 해결할 수 있었다. (해당 문제..
STL 라이브러리_ 자료형 C++의 대표적인 라이브러리인 STL(Standard Template Library)는 말 그대로, C++의 문법인 Template을 활용하여 구현한 자료구조들이다. 이러한 Template을 활용하여 내부에는 다양한 자료구조인 컨테이너들을 지원한다 크게 다음의 3 가지 종류의 컨테이너들이 존재한다. 1. 순차 컨테이너 (Sequence Container) : Vector(벡터) : 대표적인 순차 컨테이너로 순차성을 보장하는 동적 배열이다. 임의 접근과 원소 추가(push_back)은 O(1)을 보장하고 있다 Deque(덱) : 벡터와 유사한 동적 배열로, 임의 접근과 앞뒤의 원소 추가는 O(1)을 보장하고 있다 List(리스트) : 리스트는 노드 기반의 시퀀스 컨테이너로, 이중 연결리스트를 기반으로 구현..
프로그래머스_여행경로 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 문제 자체는 dfs로 경로를 탐색하며 전개하면 되는데, 알파벳 정렬 순으로 진행되어야 하기에 정렬이 필요하다. 그런데, 문제 조건에서 애매한 부분이 있는데 ["ICN", "BOO"], ["ICN", "BOO"] 와 같이 동일한 티켓이 두번 주어졌을 경우에 어떻게 처리해야 하는가 이다. 예제 테스트 케이스에서는 동일 티켓을 제외하고 처리하는게 맞다고 처리되는데 실제 채점..
프로그래머스_디스크 컨트롤러 https://programmers.co.kr/learn/courses/30/lessons/42627 코딩테스트 연습 - 디스크 컨트롤러 | 프로그래머스 하드디스크는 한 번에 하나의 작업만 수행할 수 있습니다. 디스크 컨트롤러를 구현하는 방법은 여러 가지가 있습니다. 가장 일반적인 방법은 요청이 들어온 순서대로 처리하는 것입니다. 예를들어 - 0ms 시점에 3ms가 소요되는 A작업 요청 - 1ms 시점에 9ms가 소요되는 B작업 요청 - 2ms 시점에 6ms가 소요되는 C작업 요청 와 같은 요청이 들어왔습니다. 이를 그림으로 표현하면 아래와 같습니다. 한 번에 하나의 요청만을 수행할 수 있기 때문에 각각의 programmers.co.kr 처음 문제를 처리할 때는 작업을 처리하고 작업이 끝나는 시점까지 넣..
프로그래머스_단어 변환 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 | 프로그래머스 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 2. words에 있는 단어로만 변환할 수 있습니다. 예를 들어 begin이 hit, target가 cog, words가 [hot,dot,dog,lot,log,cog]라면 hit -> hot -> dot -> dog -> programmers.co.kr 해당 문제는 DFS로 해결하였다. 기본적인 DFS였으나 그냥 DFS를 돌..

티스토리툴바