분류 전체보기
-
[프로그래머스] 카카오 프렌즈 컬러링북문제 풀이 2020. 5. 26. 19:35
풀이)bfs를 가지고 쉽게 풀 수 있는 문제이다.모든 영역 좌표을 살피며, 색깔이 0이 아니고 이전에 방문하지 않았던 곳(좌표)이면 bfs를 호출하여 같은 컬러를 가지고 있는 영역을 방문 표시 해주면 된다. 코드)#include #include #include using namespace std; bool visited[100][100]; int dy[4] = {-1,1,0,0}; int dx[4] = {0,0,-1,1}; int bfs(int a,int b,int m,int n,vectorpicture){ queue qu; qu.push({a,b}); visited[a][b] = true; int cnt = 1; int color = picture[a][b]; //cout
-
[프로그래머스] 종이접기문제 풀이 2020. 5. 26. 00:37
풀이)규칙이 존재하는 문제다.중간값은 항상 0이고, i번째 접는 횟수라면 ( i - 1 접는 상태 값 + 중간 0 + i -1 접는 상태 대칭되는 값)이다. 아래 예시를 보면 더 이해가 쉬울 것이다. 중간값 0을 빨간색으로 뒀을때1번 접으면 : 02번 접으면 : 0 0 13번 접으면 : 0 0 1 0 0 1 14번 접으면 : 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 -> 2번째 값이 0 0 1일때 3번째 값은 0 0 1 + 0 + 0 1 1 코드) #include #include using namespace std; vector solution(int n) { vector answer; for(int i = 0 ; i = 0 ; j--) { //이전값과 대칭되는 값 answer.push_ba..
-
[프로그래머스] 스킬트리문제 풀이 2020. 5. 25. 23:08
문제 설명선행 스킬이란 어떤 스킬을 배우기 전에 먼저 배워야 하는 스킬을 뜻합니다.예를 들어 선행 스킬 순서가 스파크 → 라이트닝 볼트 → 썬더일때, 썬더를 배우려면 먼저 라이트닝 볼트를 배워야 하고, 라이트닝 볼트를 배우려면 먼저 스파크를 배워야 합니다.위 순서에 없는 다른 스킬(힐링 등)은 순서에 상관없이 배울 수 있습니다. 따라서 스파크 → 힐링 → 라이트닝 볼트 → 썬더와 같은 스킬트리는 가능하지만, 썬더 → 스파크나 라이트닝 볼트 → 스파크 → 힐링 → 썬더와 같은 스킬트리는 불가능합니다.선행 스킬 순서 skill과 유저들이 만든 스킬트리1를 담은 배열 skill_trees가 매개변수로 주어질 때, 가능한 스킬트리 개수를 return 하는 solution 함수를 작성해주세요.제한 조건스킬은 알파..
-
[프로그래머스]124 나라의 숫자문제 풀이 2020. 5. 23. 22:51
문제 설명124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다.124 나라에는 자연수만 존재합니다.124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다.예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다.10진법124 나라10진법124 나라1161422721348224119245121041자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함수를 완성해 주세요.제한사항n은 500,000,000이하의 자연수 입니다.입출력 예nresult112234411 풀이)1 -> 12 -> 23 -> 44 -> 115 -> 126 -> 14...10 -> 4111 -> 4..
-
유닉스란학교 수업/유닉스 2020. 5. 23. 20:37
UNIX(유닉스)- 미국 벨(Bell) 연구소에서 개발된 운영체제로, 프로그램 대부분이 C언어로 수정되면서 이식성이 높아지고 동시 다중 사용자 및 다중작업의 실행을 지원할 수 있는 대화형 소프트웨어이다. 주로 서버용 컴퓨터에서 사용되는 운영체제 ð 포털이나 대기업의 서버에 사용되며 보안성이 매우 뛰어남 - 특징1. 시분할 시스템(Time Sharing System)을 위해 설계된 대화식 운영체제 à shell 이용2. 대부분 C언어로 작성되어 있어 이식성이 높으며 장치, 프로세스 간의 호환성이 높다.3. 다중 사용자(Multi-user), 다중 작업(Multi-Tasking)을 지원4. 많은 네트워킹 기능을 제공하므로 통신망 관리용 운영체제로 적합 5. 트리구조의 파일 시스템을 가진다 - UNIX 시스템..
-
[프로그래머스] 징검다리문제 풀이 2020. 5. 22. 23:17
문제 설명출발지점부터 distance만큼 떨어진 곳에 도착지점이 있습니다. 그리고 그사이에는 바위들이 놓여있습니다. 바위 중 몇 개를 제거하려고 합니다. 예를 들어, 도착지점이 25만큼 떨어져 있고, 바위가 [2, 14, 11, 21, 17] 지점에 놓여있을 때 바위 2개를 제거하면 출발지점, 도착지점, 바위 간의 거리가 아래와 같습니다.제거한 바위의 위치각 바위 사이의 거리거리의 최솟값[21, 17][2, 9, 3, 11]2[2, 21][11, 3, 3, 8]3[2, 11][14, 3, 4, 4]3[11, 21][2, 12, 3, 8]2[2, 14][11, 6, 4, 4]4위에서 구한 거리의 최솟값 중에 가장 큰 값은 4입니다.출발지점부터 도착지점까지의 거리 distance, 바위들이 있는 위치를 담은..
-
[프로그래머스] 예산문제 풀이 2020. 5. 22. 20:00
문제 설명국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그래서 정해진 총액 이하에서 가능한 한 최대의 총 예산을 다음과 같은 방법으로 배정합니다.1. 모든 요청이 배정될 수 있는 경우에는 요청한 금액을 그대로 배정합니다. 2. 모든 요청이 배정될 수 없는 경우에는 특정한 정수 상한액을 계산하여 그 이상인 예산요청에는 모두 상한액을 배정합니다. 상한액 이하의 예산요청에 대해서는 요청한 금액을 그대로 배정합니다. 예를 들어, 전체 국가예산이 485이고 4개 지방의 예산요청이 각각 120, 110, 140, 150일 때, 상한액을 127로 잡으면 위의 요청들에 대해서 각각 12..
-
[프로그래머스] 이중우선순위큐문제 풀이 2020. 5. 21. 19:17
문제 설명이중 우선순위 큐는 다음 연산을 할 수 있는 자료구조를 말합니다.명령어수신 탑(높이)I 숫자큐에 주어진 숫자를 삽입합니다.D 1큐에서 최댓값을 삭제합니다.D -1큐에서 최솟값을 삭제합니다.이중 우선순위 큐가 할 연산 operations가 매개변수로 주어질 때, 모든 연산을 처리한 후 큐가 비어있으면 [0,0] 비어있지 않으면 [최댓값, 최솟값]을 return 하도록 solution 함수를 구현해주세요.제한사항operations는 길이가 1 이상 1,000,000 이하인 문자열 배열입니다.operations의 원소는 큐가 수행할 연산을 나타냅니다.원소는 “명령어 데이터” 형식으로 주어집니다.- 최댓값/최솟값을 삭제하는 연산에서 최댓값/최솟값이 둘 이상인 경우, 하나만 삭제합니다.빈 큐에 데이터를 ..