티스토리

Min:D's Devlog

검색하기

블로그 홈

Min:D's Devlog

mind-devlog.tistory.com/m

Min:D 님의 블로그입니다.

구독자: 0

방명록 방문하기

주요 글 목록

[프로그래머스][스택/큐][C++] 기능개발 문제 프로그래머스 스택/큐 - 기능개발 (Level 2) 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 풀이 접근 방식 기능 개발 시, 뒤에 있는 기능이 더 먼저 개발되면 앞에 있는 기능이 배포될 때 함께 배포될 때, 각 배포마다 몇 개의 기능이 배포되는 지를 구하는 문제이다. 우선, 각 기능들마다 작업 진도 및 개발 속도가 다르기 때문에 이를 고려하여 개발을 완료하기까지 걸리는 일수를 구해 days 벡터에 저장해주었다. 그 후, 첫 번째 기능의 남은 일수를 max로 설정한 후, max보다 남은.. 공감수 0 댓글수 0 2020. 12. 7.
[프로그래머스][해시][C++] 완주하지 못한 선수 문제 프로그래머스 해시 - 완주하지 못한 선수 (Level 1) 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 문제 풀이 접근 방식 이 문제는 완주하지 않은 한 명의 선수를 찾는 문제이다. 해시를 사용해서 문제를 해결해도 되지만, 정렬을 사용하면 더 쉽게 구현할 수 있을 것 같아 정렬을 하여 문제를 해결하였다. 우선 참여 선수 배열과 완주 선수 배열을 sort를 사용하여 정렬해주었고, 완주 선수의 수만큼 for문을 수행하며 이름이 일치하지 않는 경우일 때의 이름을 리턴해주었다. for문에.. 공감수 0 댓글수 0 2020. 11. 30.
[프로그래머스][월간 코드 챌린지 시즌 1][C++] 쿼드압축 후 개수 세기 문제 프로그래머스 월간 코드 챌린지 시즌 1 - 쿼드압축 후 개수 세기 (Level 2) 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 문제 풀이 접근 방식 이 문제는 월간 코드 챌린지 시즌 1 (10월)의 2번 문제로, 주어진 배열을 쿼드 트리와 같은 방식으로 압축하여 0과 1의 개수를 구하는 문제이다. 구체적인 압축 .. 공감수 0 댓글수 0 2020. 11. 19.
[프로그래머스][월간 코드 챌린지 시즌 1][C++] 3진법 뒤집기 문제 프로그래머스 월간 코드 챌린지 시즌 1 - 3진법 뒤집기 (Level 1) 코딩테스트 연습 - 3진법 뒤집기 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수 programmers.co.kr 문제 풀이 접근 방식 이 문제는 프로그래머스 월간 코드 챌린지 시즌 1 (10월)의 1번 문제로, 주어진 숫자 n을 3진법으로 바꿔 표현하고, 이를 뒤집은 숫자를 다시 10진법으로 표현하는 문제였다. 우선, n을 3진법으로 표현하기 위해 while문을 통해 result 벡터에 n을 3으로 나눈 나머지를 저장해주었다. 이는 n을 3으로 계.. 공감수 0 댓글수 0 2020. 11. 16.
[프로그래머스][힙][C++] 더 맵게 문제 프로그래머스 힙 - 더 맵게 (Level 2) 코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제 풀이 접근 방식 아래와 같은 방법으로 새로운 음식을 만들 때, 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 섞어야 하는 최소 횟수를 구하는 문제이다. 가장 작은 값과 두 번째로 작은 값을 지속적으로 구해야하는 문제이기 때문에, 우선순위 큐를 사용하여 min heap을 구현해주었다. 우선순위 큐에 모든 음식의 스코빌 지수를 넣어준 후, 우선순위 큐의 top에 있는 값(최솟값)이 K 이상일.. 공감수 0 댓글수 0 2020. 10. 28.
[프로그래머스][해시][C++] 베스트앨범 문제 프로그래머스 해시 - 베스트앨범 (Level 3) 코딩테스트 연습 - 베스트앨범 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로 구분하며, 노래를 수록하는 기준은 다음과 같습니다. 속한 노래가 �� programmers.co.kr 문제 풀이 접근 방식 아래의 기준에 따라 베스트 앨범에 곡을 수록할 때, 베스트 앨범에 들어갈 노래의 고유 번호를 순서대로 return 하는 문제이다. 우선, 장르별 총 재생 수를 알아야 1번 기준을 충족시킬 수 있기 때문에 unordered_map을 사용하여 장르별 총 재생 수를 구해주었다. 위의 결과를 이용하여 result 벡터에 각 노래의 장르별 총 재생 수, 노래 재생 수, 노래 고유 번호를 .. 공감수 0 댓글수 0 2020. 10. 26.
[프로그래머스][스택/큐][C++] 프린터 문제 프로그래머스 스택/큐 - 프린터 (Level 2) 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제 풀이 접근 방식 대기 목록의 문서의 중요도와 요청 문서의 위치가 주어질 때, 요청 문서가 몇 번째로 인쇄되는 지를 구하는 문제이다. 우선 큐에 탐색할 인덱스를 저장해주었다. (0 ~ 문서의 개수 - 1) 그 후, algorithm 헤더에 있는 max_element를 사용하여 가장 높은 우선순위를 찾아주었고, while문에서 큐를 사용하여 우선순위에 따라 인쇄를 수행하였다. 큐의 front에 있는 인덱스(n.. 공감수 0 댓글수 0 2020. 10. 23.
[프로그래머스][스택/큐][C++] 주식가격 문제 프로그래머스 스택/큐 - 주식가격 (Level 2) 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 문제 풀이 접근 방식 초 단위로 기록된 주식 가격 배열이 주어질 때, 매 시점마다 가격이 떨어지지 않은 기간을 구하는 문제이다. 이 문제는 이중 for문을 사용하여 기준값보다 더 낮은 가격일 때까지의 기간을 측정하여 문제를 해결하였다. 스택을 이용하여 문제를 해결할 수도 있다. 이중 for문을 이용한 방법보다는 더 빨랐으나 큰 차이는 나지 않았다. (스택을 이용한 .. 공감수 0 댓글수 0 2020. 10. 21.
[프로그래머스][Summer/Winter Coding(~2018)][C++] 스킬트리 문제 프로그래머스 Summer/Winter Coding(~2018) - 스킬트리 (Level 2) 코딩테스트 연습 - 스킬트리 programmers.co.kr 문제 풀이 접근 방식 주어진 선행 스킬 순서를 만족하는 스킬 트리의 개수를 구하는 문제이다. 우선, 선행 스킬 순서를 만족하는지 확인하기 위해 idx 벡터를 만들었다. 이 벡터에 각 스킬 트리마다 선행 스킬이 위치하는 인덱스를 저장해주었다. 스킬 트리에 존재하지 않는 선행 스킬의 경우에는 100을 저장해주었다. 이 idx 벡터가 오름차순이어야만 선행 스킬의 순서를 만족하는 스킬 트리가 된다. 그래서 answer에 모든 스킬 트리의 개수를 저장한 후, idx 벡터가 오름차순이 아닌 스킬 트리인 경우 1씩 감소시키며 최종적인 답을 구해주었다. 풀이 코.. 공감수 0 댓글수 0 2020. 10. 19.
[백준][삼성 SW 역량 테스트][Gold 5][C++] 3190 뱀 문제 백준 삼성 SW 역량 테스트 기출 문제 - 3190 뱀 (Gold 5) 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 문제 풀이 접근 방식 사과의 위치와 뱀의 이동경로가 주어질 때, Dummy 게임이 몇 초에 끝나는 지를 구하는 문제이다. 게임 시작 시, 뱀은 맨 위 맨 좌측에 위치하며, 다음과 같이 이동한다. 우선, 입력값을 받아 map에 사과의 위치의 값을 -1로 저장해주었고, 방향 전환 시기와 방향을 각각 X, C 벡터에 저장해주었다. 뱀은 맨 앞의 값을 조회하고, 맨 앞에 값을 추가하고, 맨 뒤의 값을.. 공감수 0 댓글수 0 2020. 10. 16.
[백준][삼성 SW 역량 테스트][Gold 3][C++] 17822 원판 돌리기 문제 백준 삼성 SW 역량 테스트 기출 문제 - 17822 원판 돌리기 (Gold 3) 17822번: 원판 돌리기 반지름이 1, 2, ..., N인 원판이 크기가 작아지는 순으로 바닥에 놓여있고, 원판의 중심은 모두 같다. 원판의 반지름이 i이면, 그 원판을 i번째 원판이라고 한다. 각각의 원판에는 M개의 정수가 적혀 www.acmicpc.net 문제 풀이 접근 방식 원판을 T번 회전시킨 후, 원판에 적힌 수의 합을 구하는 문제이다. 우선, 원판의 값을 입력받은 후, for문을 통해 T번 회전을 수행하였다. d가 0일 때는 시계 방향으로 회전시키고, d가 1일 때는 반시계 방향으로 회전시켜야 한다. 그래서 d가 0일 때는 -1로 값을 바꿔주었고, 아래의 for문을 통해 x의 배수의 원판들을 d 방향으로 .. 공감수 0 댓글수 0 2020. 10. 14.
[백준][삼성 SW 역량 테스트][Bronze 2][C++] 13458 시험 감독 문제 백준 삼성 SW 역량 테스트 기출 문제 - 13458 시험 감독 (Bronze 2) 13458번: 시험 감독 첫째 줄에 시험장의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 각 시험장에 있는 응시자의 수 Ai (1 ≤ Ai ≤ 1,000,000)가 주어진다. 셋째 줄에는 B와 C가 주어진다. (1 ≤ B, C ≤ 1,000,000) www.acmicpc.net 문제 풀이 접근 방식 각 시험장마다 응시생들을 모두 감시해야 할 때, 필요한 감독관 수의 최솟값을 구하는 문제이다. 우선, 총감독관은 항상 1명이 배정되야하기 때문에, answer에 시험장의 수를 더하고 시작하였다. 그리고 각 시험장의 인원에서 총감독관이 감시할 수 있는 인원인 B를 빼주었고, 그 값을 C로 나눈 몫을 .. 공감수 0 댓글수 0 2020. 10. 12.
[백준][삼성 SW 역량 테스트][Gold 5][C++] 14499 주사위 굴리기 문제 백준 삼성 SW 역량 테스트 기출 문제 - 14499 주사위 굴리기 (Gold 5) 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 문제 풀이 접근 방식 이 문제는 주사위를 규칙에 맞게 굴려 윗면의 수를 출력하는 시뮬레이션 문제였다. 우선, 아래의 전개도에 적혀 있는 숫자가 벡터의 인덱스를 의미하고, 인덱스 5가 주사위의 아래쪽인 dice 벡터를 만들어주었고, 모든 값을 0으로 초기화해주었다. 그리고 move 함수를 만들어 주사위를 이동시켜.. 공감수 0 댓글수 0 2020. 10. 10.
[프로그래머스][그리디][C++] 섬 연결하기 문제 프로그래머스 그리디 - 섬 연결하기 (Level 3) 코딩테스트 연습 - 섬 연결하기 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr 문제 풀이 접근 방식 모든 섬을 연결하는 최소 비용을 구하는 문제이다. 이 문제는 프림 알고리즘을 활용하여 문제를 해결하였다. 우선, 주어진 costs 벡터를 활용하여 인접 행렬을 만들어주었다. 그 후, 방문한 섬과 방문하지 않은 섬의 인덱스를 구분해주기 위해, 시작 위치인 0을 visited 벡터에 넣고, 그 외의 섬들의 인덱스를 unvisited 벡터에 넣어주었다. while문에서는 프림 알고리즘을 활용하여 다리를 선택해주었다. 즉, 방문한 섬에서 방문하지 않은 섬으로 연결할 수 있는 다리들 중 최.. 공감수 0 댓글수 0 2020. 10. 9.
[백준][삼성 SW 역량 테스트][Gold 5][C++] 14500 테트로미노 문제 백준 삼성 SW 역량 테스트 기출 문제 - 14500 테트로미노 (Gold 5) 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변� www.acmicpc.net 문제 풀이 접근 방식 아래의 테트로미노 중 하나를 회전하거나 대칭하여 주어진 종이에 놓았을 때, 놓인 칸에 쓰인 수들의 합의 최댓값을 구하는 문제이다. 우선, 각 테트로미노들을 회전하거나 대칭한 모양대로 탐색을 수행해야하기 때문에, 총 19개의 테트로미노들을 다음과 같이 구현하였다. int dir[5][2] = { {-1,0},{0,1},{1,0},{0,-1},{-1,1} };.. 공감수 0 댓글수 0 2020. 10. 8.
[백준][삼성 SW 역량 테스트][Gold 4][C++] 17140 이차원 배열과 연산 문제 백준 삼성 SW 역량 테스트 기출 문제 - 17140 이차원 배열과 연산 (Gold 4) 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 문제 풀이 접근 방식 주어진 A 배열에 1초마다 아래의 연산을 수행할 때, A[r][c]의 값이 k가 되기 위한 최소 시간을 구하는 문제이다. 먼저, A를 100 × 100 크기의 배열로 만들고, 모든 값을 0으로 초기화해주었다. A에 입력값을 저장하고 행의 개수 row와 열의 개수 col을 3으로 설정해준 후, while문에서 연산을 수행하였다. 우선, R.. 공감수 0 댓글수 0 2020. 10. 7.
[백준][삼성 SW 역량 테스트][Silver 4][C++] 14501 퇴사 문제 백준 삼성 SW 역량 테스트 기출 문제 - 14501 퇴사 (Silver 4) 14501번: 퇴사 첫째 줄에 백준이가 얻을 수 있는 최대 이익을 출력한다. www.acmicpc.net 문제 풀이 접근 방식 상담을 적절히 했을 때, 얻을 수 있는 최대 수익을 구하는 문제이다. 이 문제는 DP 방식으로 문제를 해결하였다. 우선, DP 벡터를 만들어 DP[i]에 i - 1일 동안 했던 상담의 최대 수익을 저장해주었다. i번째 날의 상담을 기간 내에 할 수 있는 경우에는, DP[i + 소요 기간]에 기존의 값과 (DP[i] + 수익)의 값 중 더 큰 값을 저장해주었다. 또한, 매번 다음날의 값과 현재의 값을 비교하여 더 큰 값을 DP[i+1]에 저장하였다. 위의 과정을 주어진 일정만큼 반복하면 DP[N+1.. 공감수 0 댓글수 0 2020. 10. 6.
[백준][삼성 SW 역량 테스트][Gold 5][C++] 14502 연구소 문제 백준 삼성 SW 역량 테스트 기출 문제 - 14502 연구소 (Gold 5) 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크� www.acmicpc.net 문제 풀이 접근 방식 이 문제는 벽 3개를 세운 뒤, 얻을 수 있는 안전 영역 크기의 최댓값을 구하는 문제이다. 우선, 3중 for문으로 벽 3개를 세운 뒤, DFS 함수를 만들어 바이러스를 퍼뜨려주었다. (입력 받을 때, 바이러스의 위치를 저장하여 BFS 방식으로 바이러스를 퍼뜨려줘도 된다.) 그 후, map에 있는 0의 개수를 세어 안전 영역의 크기를 구해주었다. 이 값을 max값과 비교하.. 공감수 0 댓글수 0 2020. 10. 5.
[백준][삼성 SW 역량 테스트][Silver 1][C++] 14888 연산자 끼워넣기 문제 백준 삼성 SW 역량 테스트 기출 문제 - 14888 연산자 끼워넣기 (Silver 1) 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, �� www.acmicpc.net 문제 풀이 접근 방식 숫자와 각 연산자의 개수가 주어질 때, 만들 수 있는 식의 결과의 최댓값과 최솟값을 구하는 문제이다. 이 문제는 어떤 연산자를 먼저 사용할 지 결정하여 최종적인 식의 결과를 구하는 문제이기 때문에, DFS 함수를 만들어 답을 구해주었다. DFS 함수는 연산자의 개수를 저장한 벡터와, 현재 .. 공감수 0 댓글수 0 2020. 10. 3.
[백준][삼성 SW 역량 테스트][Gold 5][C++] 14503 로봇 청소기 문제 백준 삼성 SW 역량 테스트 기출문제 - 14503 로봇 청소기 (Gold 5) 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net 문제 풀이 접근 방식 로봇 청소기가 아래와 같이 작동할 때, 청소하는 영역의 개수를 구하는 문제이다. 이 문제는 위의 작동 방식대로 로봇 청소기를 구현하는 시뮬레이션 문제였다. 그래서 while문을 사용하여 조건대로 구현해주었다. 우선, 현 위치의 값이 0이면(청소가 되어있지 않으면) 값을 2로 바꿔주고 answer++를 수행하였다. 그 후, 네 방향을 왼쪽부터 탐색하며 다음으.. 공감수 0 댓글수 0 2020. 10. 2.
[백준][삼성 SW 역량 테스트][Silver 3][C++] 14889 스타트와 링크 문제 백준 삼성 SW 역량 테스트 기출 문제 - 14889 스타트와 링크 (Silver 3) 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net 문제 풀이 접근 방식 스타트 팀과 링크 팀의 능력치의 차이의 최솟값을 구하는 문제이다. 이 문제는 사람들을 두 팀으로 나눠 능력치를 계산하는 간단한 조합 문제였다. 우선 사람들의 능력치를 입력 받은 후, 팀을 나누기 위해 next_permutation을 사용해주었다. 인덱스를 0과 1로 나눠 팀을 나눠주었고, 각 팀의 능력치를 계산하여 능력치의 차이를 구해주었다. 구한 능력치의 차이를 answ.. 공감수 0 댓글수 0 2020. 10. 1.
[백준][삼성 SW 역량 테스트][Silver 1][C++] 14891 톱니바퀴 문제 백준 삼성 SW 역량 테스트 기출 문제 - 14891 톱니바퀴 (Silver 1) 14891번: 톱니바퀴 첫째 줄에 1번 톱니바퀴의 상태, 둘째 줄에 2번 톱니바퀴의 상태, 셋째 줄에 3번 톱니바퀴의 상태, 넷째 줄에 4번 톱니바퀴의 상태가 주어진다. 상태는 8개의 정수로 이루어져 있고, 12시방향부터 � www.acmicpc.net 문제 풀이 접근 방식 주어진 규칙대로 톱니바퀴를 회전시킬 때, 최종 톱니바퀴의 상태를 구하는 문제이다. 한 톱니바퀴가 회전할 때 옆의 톱니바퀴와 맞닿은 톱니의 극이 다른 경우, 옆의 톱니바퀴는 반대방향으로 회전하게 된다. 이를 고려하여 톱니바퀴를 회전시켜주었다. 우선, 회전시킬 톱니바퀴의 주변으로 퍼져나가며 함께 회전시킬 바퀴들을 탐색을 해야하기 때문에, BFS 함수를.. 공감수 0 댓글수 0 2020. 9. 30.
[백준][삼성 SW 역량 테스트][Gold 4][C++] 15685 드래곤 커브 문제 백준 삼성 SW 역량 테스트 기출 문제 - 15685 드래곤 커브 (Gold 4) 15685번: 드래곤 커브 첫째 줄에 드래곤 커브의 개수 N(1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 드래곤 커브의 정보가 주어진다. 드래곤 커브의 정보는 네 정수 x, y, d, g로 이루어져 있다. x와 y는 드래곤 커� www.acmicpc.net 문제 풀이 접근 방식 정사각형의 네 꼭짓점이 모두 드래곤 커브의 일부인 정사각형의 개수를 구하는 문제이다. 드래곤 커브는 이전 세대의 커브를 시계 방향으로 90도 회전시켜 끝 점에 붙인 형태로 만들어진다. 우선, 이렇게 만들어지는 드래곤 커브에 규칙성이 있는지를 확인해보았다. 방향이 0으로 시작하는 커브의 경우 0 - 01 - 0121 - 01212.. 공감수 0 댓글수 0 2020. 9. 29.
[백준][삼성 SW 역량 테스트][Gold 5][C++] 15684 사다리 조작 문제 백준 삼성 SW 역량 테스트 기출 문제 - 15684 사다리 조작 (Gold 5) 15684번: 사다리 조작 사다리 게임은 N개의 세로선과 M개의 가로선으로 이루어져 있다. 인접한 세로선 사이에는 가로선을 놓을 수 있는데, 각각의 세로선마다 가로선을 놓을 수 있는 위치의 개수는 H이고, 모든 세로선 www.acmicpc.net 문제 풀이 접근 방식 사다리에 가로선을 추가하여 i번 세로선의 결과가 i번이 나오도록 조작할 때, 추가해야 하는 가로선 개수의 최솟값을 구하는 문제이다. 우선 H×N 크기의 map 벡터를 만들어 사다리의 가로선들을 저장해주었다. 가로선의 왼쪽 부분과 오른쪽 부분을 구분해주어야 하기 때문에, 왼쪽 부분은 1, 오른쪽 부분은 -1로 저장하였다. 그 후, DFS 방식으로 탐색하여 .. 공감수 0 댓글수 0 2020. 9. 28.
[백준][삼성 SW 역량 테스트][Gold 5][C++] 15686 치킨 배달 문제 백준 삼성 SW 역량 테스트 기출 문제 - 15686 치킨 배달 (Gold 5) 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 문제 풀이 접근 방식 이 문제는 폐업시키지 않을 치킨집을 최대 M개 골랐을 때, 도시의 치킨 거리의 최솟값을 구하는 문제이다. 이 문제를 풀기 위해 필요한 정보는 집의 위치와 치킨집의 위치이다. 그래서 입력을 받을 때 map을 만들어 값을 저장하지 않고, 집의 위치와 치킨집의 위치만 저장해주었다. 그 후, next_permutation을 활용하여 치킨집을 M.. 공감수 0 댓글수 0 2020. 9. 26.
[백준][삼성 SW 역량 테스트][Gold 5][C++] 15683 감시 문제 백준 삼성 SW 역량 테스트 기출 문제 - 15683 감시 (Gold 5) 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감�� www.acmicpc.net 문제 풀이 접근 방식 이 문제는 CCTV의 방향을 적절히 정해서, 사각 지대의 최소 크기를 구하는 문제이다. CCTV는 아래와 같이 번호에 따라 감시하는 방향이 다르다. 어느 방향으로 CCTV를 설치했을 때 사각 지대가 최소가 되는 지 구하는 문제이기 때문에, DFS 함수를 만들어 모든 CCTV의 설치 방향(4방향)에 따른 사각 지대의 크기를 구해주었다. DFS 함수에서.. 공감수 0 댓글수 0 2020. 9. 25.
[프로그래머스][DFS/BFS][C++] 타겟 넘버 문제 프로그래머스 DFS/BFS - 타겟 넘버 (Level 2) 코딩테스트 연습 - 타겟 넘버 n개의 음이 아닌 정수가 있습니다. 이 수를 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. -1+1+1+1+1 = 3 +1-1+1+1+ programmers.co.kr 문제 풀이 접근 방식 주어진 배열의 숫자들을 더하거나 빼서 타겟 넘버를 만드는 방법의 수를 구하는 문제이다.이 문제는 BFS 방식으로 해결해주었다. 우선, 결괏값을 저장할 배열인 answer_list에 0을 넣어주었고,그 배열의 값에 numbers[i]를 더한 값과 뺀 값을 temp에 넣어주었다.temp에 저장된 결괏값들은 answer_list에.. 공감수 0 댓글수 0 2020. 9. 24.
[프로그래머스][2019 KAKAO BLIND][C++] 길 찾기 게임 문제 프로그래머스 2019 KAKAO BLIND RECRUITMENT - 길 찾기 게임 (Level 3) 코딩테스트 연습 - 길 찾기 게임 [[5,3],[11,5],[13,3],[3,5],[6,1],[1,3],[8,6],[7,2],[2,2]] [[7,4,6,9,1,8,5,2,3],[9,6,5,8,1,4,3,2,7]] programmers.co.kr 문제 풀이 접근 방식 이 문제는 2019 카카오 블라인드 공채 1차 코딩테스트 5번 문제로, 이진 트리를 만들어 전위 순회와 후위 순회를 수행하는 문제이다. 이진 트리를 만들기 위해 Node 구조체를 만들어 x, y, index, 왼쪽 노드, 오른쪽 노드를 저장할 수 있도록 하였고, 주어진 nodeinfo에 인덱스를 추가한 후, y값 기준 내림차순, x값 기준.. 공감수 0 댓글수 0 2020. 9. 23.
[프로그래머스][월간 코드 챌린지 시즌 1][C++] 풍선 터트리기 문제 프로그래머스 월간 코드 챌린지 시즌 1 - 풍선 터트리기 (Level 3) 코딩테스트 연습 - 풍선 터트리기 [-16,27,65,-2,58,-92,-71,-68,-61,-33] 6 programmers.co.kr 문제 풀이 접근 방식 이 문제는 프로그래머스 월간 코드 챌린지 시즌 1 3번 문제로, 아래의 규칙대로 풍선을 1개만 남을 때까지 터트렸을 때, 최후까지 남기는 것이 가능한 풍선의 개수를 구하는 문제이다. 한 풍선의 양 옆의 풍선들을 숫자가 큰 풍선 먼저 터트려 하나씩만 남기면, 양 옆에는 각각 가장 작은 번호의 풍선만 남게 된다. 그 상태에서 기준이 되는 풍선과 양 옆의 풍선의 숫자를 비교하여 기준이 되는 풍선의 숫자보다 더 큰 값이 하나라도 존재한다면, 번호가 더 작은 풍선을 터트리는 행.. 공감수 0 댓글수 0 2020. 9. 22.
[프로그래머스][월간 코드 챌린지 시즌 1][C++] 삼각 달팽이 문제 프로그래머스 월간 코드 챌린지 시즌 1 - 삼각 달팽이 (Level 2) 코딩테스트 연습 - 삼각 달팽이 5 [1,2,12,3,13,11,4,14,15,10,5,6,7,8,9] 6 [1,2,15,3,16,14,4,17,21,13,5,18,19,20,12,6,7,8,9,10,11] programmers.co.kr 문제 풀이 접근 방식 이 문제는 프로그래머스 월간 코드 챌린지 시즌 1 2번 문제로, 아래의 그림과 같이 삼각형의 맨 위 꼭짓점부터 반시계 방향으로 숫자를 채워서, 첫 행부터 마지막 행까지 합친 새로운 배열을 구하는 문제이다. 우선 n×n 크기의 result 벡터를 만들어 모든 값을 -1로 할당해주었다. 이후 ↓ - → - ↖방향으로 이동하며 숫자를 채워주었다. 숫자를 채우는 과정은 방향을 .. 공감수 0 댓글수 0 2020. 9. 21.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.