diff --git "a/\353\260\261\354\244\200/Gold/1976.\342\200\205\354\227\254\355\226\211\342\200\205\352\260\200\354\236\220/README.md" "b/\353\260\261\354\244\200/Gold/1976.\342\200\205\354\227\254\355\226\211\342\200\205\352\260\200\354\236\220/README.md" new file mode 100644 index 0000000..f3b574a --- /dev/null +++ "b/\353\260\261\354\244\200/Gold/1976.\342\200\205\354\227\254\355\226\211\342\200\205\352\260\200\354\236\220/README.md" @@ -0,0 +1,26 @@ +# [Gold IV] 여행 가자 - 1976 + +[문제 링크](https://www.acmicpc.net/problem/1976) + +### 성능 요약 + +메모리: 10632 KB, 시간: 176 ms + +### 분류 + +자료 구조, 그래프 이론, 그래프 탐색, 분리 집합 + +### 문제 설명 + +

동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A의 길이 있고, 동혁이의 여행 계획이 E C B C D 라면 E-A-B-C-B-C-B-D라는 여행경로를 통해 목적을 달성할 수 있다.

+ +

도시들의 개수와 도시들 간의 연결 여부가 주어져 있고, 동혁이의 여행 계획에 속한 도시들이 순서대로 주어졌을 때 가능한지 여부를 판별하는 프로그램을 작성하시오. 같은 도시를 여러 번 방문하는 것도 가능하다.

+ +### 입력 + +

첫 줄에 도시의 수 N이 주어진다. N은 200이하이다. 둘째 줄에 여행 계획에 속한 도시들의 수 M이 주어진다. M은 1000이하이다. 다음 N개의 줄에는 N개의 정수가 주어진다. i번째 줄의 j번째 수는 i번 도시와 j번 도시의 연결 정보를 의미한다. 1이면 연결된 것이고 0이면 연결이 되지 않은 것이다. A와 B가 연결되었으면 B와 A도 연결되어 있다. 마지막 줄에는 여행 계획이 주어진다. 도시의 번호는 1부터 N까지 차례대로 매겨져 있다.

+ +### 출력 + +

첫 줄에 가능하면 YES 불가능하면 NO를 출력한다.

+ diff --git "a/\353\260\261\354\244\200/Gold/1976.\342\200\205\354\227\254\355\226\211\342\200\205\352\260\200\354\236\220/\354\227\254\355\226\211\342\200\205\352\260\200\354\236\220.js" "b/\353\260\261\354\244\200/Gold/1976.\342\200\205\354\227\254\355\226\211\342\200\205\352\260\200\354\236\220/\354\227\254\355\226\211\342\200\205\352\260\200\354\236\220.js" new file mode 100644 index 0000000..574b334 --- /dev/null +++ "b/\353\260\261\354\244\200/Gold/1976.\342\200\205\354\227\254\355\226\211\342\200\205\352\260\200\354\236\220/\354\227\254\355\226\211\342\200\205\352\260\200\354\236\220.js" @@ -0,0 +1,51 @@ +const readFileSyncAddress = "/dev/stdin"; + +const input = require("fs") + .readFileSync(readFileSyncAddress) + .toString() + .split("\n"); + +const N = Number(input[0]); +const M = Number(input[1]); +const city = input + .slice(2, 2 + N) + .map((c) => c.trimEnd().split(" ").map(Number)); + +const paths = input[2 + N].split(" ").map((p) => Number(p) - 1); +const parent = new Array(N).fill(0); + +function getParent(num) { + if (parent[num] === num) return num; + return (parent[num] = getParent(parent[num])); +} +function union(a, b) { + const aParent = getParent(a); + const bParent = getParent(b); + + if (aParent < bParent) parent[bParent] = aParent; + else parent[aParent] = bParent; +} +function findParent(a, b) { + const aParent = getParent(a); + const bParent = getParent(b); + + if (aParent === bParent) return true; + return false; +} + +for (let i = 1; i < N; i++) { + parent[i] = i; +} +for (let i = 0; i < N; i++) { + for (let j = i + 1; j < N; j++) { + if (city[i][j] === 1) union(i, j); + } +} +for (let i = 1; i < M; i++) { + if (!findParent(paths[i - 1], paths[i])) { + console.log("NO"); + return; + } +} + +console.log("YES"); \ No newline at end of file diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv3/49191.\342\200\205\354\210\234\354\234\204/README.md" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv3/49191.\342\200\205\354\210\234\354\234\204/README.md" new file mode 100644 index 0000000..2f4334e --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv3/49191.\342\200\205\354\210\234\354\234\204/README.md" @@ -0,0 +1,53 @@ +# [level 3] 순위 - 49191 + +[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/49191) + +### 성능 요약 + +메모리: 37.4 MB, 시간: 20.59 ms + +### 구분 + +코딩테스트 연습 > 그래프 + +### 채점결과 + +Empty + +### 문제 설명 + +

n명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋다면 A 선수는 B 선수를 항상 이깁니다. 심판은 주어진 경기 결과를 가지고 선수들의 순위를 매기려 합니다. 하지만 몇몇 경기 결과를 분실하여 정확하게 순위를 매길 수 없습니다.

+ +

선수의 수 n, 경기 결과를 담은 2차원 배열 results가 매개변수로 주어질 때 정확하게 순위를 매길 수 있는 선수의 수를 return 하도록 solution 함수를 작성해주세요.

+ +
제한사항
+ + + +
입출력 예
+ + + + + + + + + + + + + +
nresultsreturn
5[[4, 3], [4, 2], [3, 2], [1, 2], [2, 5]]2
+
입출력 예 설명
+ +

2번 선수는 [1, 3, 4] 선수에게 패배했고 5번 선수에게 승리했기 때문에 4위입니다.
+5번 선수는 4위인 2번 선수에게 패배했기 때문에 5위입니다.

+ + +> 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges \ No newline at end of file diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv3/49191.\342\200\205\354\210\234\354\234\204/\354\210\234\354\234\204.js" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv3/49191.\342\200\205\354\210\234\354\234\204/\354\210\234\354\234\204.js" new file mode 100644 index 0000000..ab8f7aa --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv3/49191.\342\200\205\354\210\234\354\234\204/\354\210\234\354\234\204.js" @@ -0,0 +1,38 @@ +function solution(n, results) { + var answer = 0; + + const g = Array.from({ length: n }, (_, i) => { + return Array.from({ length: n }, (_, j) => (i == j ? 0 : false)); + }); + + results.forEach(([a, b]) => { + g[a - 1][b - 1] = 1; + g[b - 1][a - 1] = -1; + }); + + for (let m = 0; m < n; m++) { + for (let i = 0; i < n; i++) { + for (let j = 0; j < n; j++) { + if (g[i][m] == 1 && g[m][j] == 1) { + g[i][j] = 1; + } + if (g[i][m] == -1 && g[m][j] == -1) { + g[i][j] = -1; + } + } + } + } + + for (let i = 0; i < n; i++) { + let flag = false; + for (let j = 0; j < n; j++) { + if (g[i][j] === false) { + flag = true; + break; + } + } + answer = !flag ? answer + 1 : answer; + } + + return answer; +} \ No newline at end of file diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv4/42891.\342\200\205\353\254\264\354\247\200\354\235\230\342\200\205\353\250\271\353\260\251\342\200\205\353\235\274\354\235\264\353\270\214/README.md" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv4/42891.\342\200\205\353\254\264\354\247\200\354\235\230\342\200\205\353\250\271\353\260\251\342\200\205\353\235\274\354\235\264\353\270\214/README.md" new file mode 100644 index 0000000..bafd6f3 --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv4/42891.\342\200\205\353\254\264\354\247\200\354\235\230\342\200\205\353\250\271\353\260\251\342\200\205\353\235\274\354\235\264\353\270\214/README.md" @@ -0,0 +1,101 @@ +# [level 4] 무지의 먹방 라이브 - 42891 + +[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/42891) + +### 성능 요약 + +메모리: 80.7 MB, 시간: 316.98 ms + +### 구분 + +코딩테스트 연습 > 2019 KAKAO BLIND RECRUITMENT + +### 채점결과 + +
정확성: 42.9
효율성: 57.1
합계: 100.0 / 100.0 + +### 문제 설명 + +

무지의 먹방 라이브

+ +

* 효율성 테스트에 부분 점수가 있는 문제입니다.

+ +

평소 식욕이 왕성한 무지는 자신의 재능을 뽐내고 싶어 졌고 고민 끝에 카카오 TV 라이브로 방송을 하기로 마음먹었다.

+ +

muji_live.png

+ +

그냥 먹방을 하면 다른 방송과 차별성이 없기 때문에 무지는 아래와 같이 독특한 방식을 생각해냈다.

+ +

회전판에 먹어야 할 N 개의 음식이 있다.
+각 음식에는 1부터 N 까지 번호가 붙어있으며, 각 음식을 섭취하는데 일정 시간이 소요된다.
+무지는 다음과 같은 방법으로 음식을 섭취한다.

+ + + +

무지가 먹방을 시작한 지 K 초 후에 네트워크 장애로 인해 방송이 잠시 중단되었다.
+무지는 네트워크 정상화 후 다시 방송을 이어갈 때, 몇 번 음식부터 섭취해야 하는지를 알고자 한다.
+각 음식을 모두 먹는데 필요한 시간이 담겨있는 배열 food_times, 네트워크 장애가 발생한 시간 K 초가 매개변수로 주어질 때 몇 번 음식부터 다시 섭취하면 되는지 return 하도록 solution 함수를 완성하라.

+ +
제한사항
+ + + +
정확성 테스트 제한 사항
+ + + +
효율성 테스트 제한 사항
+ + + +
입출력 예
+ + + + + + + + + + + + + +
food_timeskresult
[3, 1, 2]51
+
입출력 예 설명
+ +

입출력 예 #1

+ + + + +> 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges \ No newline at end of file diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv4/42891.\342\200\205\353\254\264\354\247\200\354\235\230\342\200\205\353\250\271\353\260\251\342\200\205\353\235\274\354\235\264\353\270\214/\353\254\264\354\247\200\354\235\230\342\200\205\353\250\271\353\260\251\342\200\205\353\235\274\354\235\264\353\270\214.js" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv4/42891.\342\200\205\353\254\264\354\247\200\354\235\230\342\200\205\353\250\271\353\260\251\342\200\205\353\235\274\354\235\264\353\270\214/\353\254\264\354\247\200\354\235\230\342\200\205\353\250\271\353\260\251\342\200\205\353\235\274\354\235\264\353\270\214.js" new file mode 100644 index 0000000..b77e008 --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv4/42891.\342\200\205\353\254\264\354\247\200\354\235\230\342\200\205\353\250\271\353\260\251\342\200\205\353\235\274\354\235\264\353\270\214/\353\254\264\354\247\200\354\235\230\342\200\205\353\250\271\353\260\251\342\200\205\353\235\274\354\235\264\353\270\214.js" @@ -0,0 +1,27 @@ +function solution(food_times, k) { + let count=0; + let queue=food_times.map((a,b)=>[a,b]).sort((a,b)=>a[0]-b[0]); + const total = food_times.reduce((a,b)=>{return a+b},0); + if(total<=k) return -1; + + let idx=0; + while(queue.length-idx){ + let sum=queue[idx][0]-count; + if(k-(queue.length-idx)<0) break; + while(k-(queue.length-idx)*sum<0) + sum--; + + k-=(queue.length-idx)*sum; + count+=sum; + while(true){ + if(queue[idx][0]-count===0){ + queue[idx][0]=0; + idx++; + }else{ + break; + } + } + } + queue=queue.filter((a,b)=>a[0]>0).sort((a,b)=>a[1]-b[1]); + return queue[k][1]+1; +} \ No newline at end of file diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv4/64063.\342\200\205\355\230\270\355\205\224\342\200\205\353\260\251\342\200\205\353\260\260\354\240\225/README.md" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv4/64063.\342\200\205\355\230\270\355\205\224\342\200\205\353\260\251\342\200\205\353\260\260\354\240\225/README.md" new file mode 100644 index 0000000..79b121c --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv4/64063.\342\200\205\355\230\270\355\205\224\342\200\205\353\260\251\342\200\205\353\260\260\354\240\225/README.md" @@ -0,0 +1,104 @@ +# [level 4] 호텔 방 배정 - 64063 + +[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/64063) + +### 성능 요약 + +메모리: 88.2 MB, 시간: 268.16 ms + +### 구분 + +코딩테스트 연습 > 2019 카카오 개발자 겨울 인턴십 + +### 채점결과 + +
정확성: 78.8
효율성: 21.2
합계: 100.0 / 100.0 + +### 문제 설명 + +

[본 문제는 정확성과 효율성 테스트 각각 점수가 있는 문제입니다.]

+ +

"스노우타운"에서 호텔을 운영하고 있는 "스카피"는 호텔에 투숙하려는 고객들에게 방을 배정하려 합니다. 호텔에는 방이 총 k개 있으며, 각각의 방은 1번부터 k번까지 번호로 구분하고 있습니다. 처음에는 모든 방이 비어 있으며 "스카피"는 다음과 같은 규칙에 따라 고객에게 방을 배정하려고 합니다.

+ +
    +
  1. 한 번에 한 명씩 신청한 순서대로 방을 배정합니다.
    2. +
  2. 고객은 투숙하기 원하는 방 번호를 제출합니다.
    3. +
  3. 고객이 원하는 방이 비어 있다면 즉시 배정합니다.
    4. +
  4. 고객이 원하는 방이 이미 배정되어 있으면 원하는 방보다 번호가 크면서 비어있는 방 중 가장 번호가 작은 방을 배정합니다.
    5. +
+ +

예를 들어, 방이 총 10개이고, 고객들이 원하는 방 번호가 순서대로 [1, 3, 4, 1, 3, 1] 일 경우 다음과 같이 방을 배정받게 됩니다.

+ + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + +
원하는 방 번호배정된 방 번호
11
33
44
12
35
16
+

전체 방 개수 k와 고객들이 원하는 방 번호가 순서대로 들어있는 배열 room_number가 매개변수로 주어질 때, 각 고객에게 배정되는 방 번호를 순서대로 배열에 담아 return 하도록 solution 함수를 완성해주세요.

+ +

[제한사항]

+ + + +
+ +
[입출력 예]
+ + + + + + + + + + + + + +
kroom_numberresult
10[1,3,4,1,3,1][1,3,4,2,5,6]
+
입출력 예에 대한 설명
+ +

입출력 예 #1

+ +

문제의 예시와 같습니다.

+ +

첫 번째 ~ 세 번째 고객까지는 원하는 방이 비어 있으므로 즉시 배정받을 수 있습니다. 네 번째 고객의 경우 1번 방을 배정받기를 원했는데, 1번 방은 빈 방이 아니므로, 1번 보다 번호가 크고 비어 있는 방 중에서 가장 번호가 작은 방을 배정해야 합니다. 1번 보다 번호가 크면서 비어있는 방은 [2번, 5번, 6번...] 방이며, 이중 가장 번호가 작은 방은 2번 방입니다. 따라서 네 번째 고객은 2번 방을 배정받습니다. 마찬가지로 5, 6번째 고객은 각각 5번, 6번 방을 배정받게 됩니다.

+ + +> 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges \ No newline at end of file diff --git "a/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv4/64063.\342\200\205\355\230\270\355\205\224\342\200\205\353\260\251\342\200\205\353\260\260\354\240\225/\355\230\270\355\205\224\342\200\205\353\260\251\342\200\205\353\260\260\354\240\225.js" "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv4/64063.\342\200\205\355\230\270\355\205\224\342\200\205\353\260\251\342\200\205\353\260\260\354\240\225/\355\230\270\355\205\224\342\200\205\353\260\251\342\200\205\353\260\260\354\240\225.js" new file mode 100644 index 0000000..3da9acf --- /dev/null +++ "b/\355\224\204\353\241\234\352\267\270\353\236\230\353\250\270\354\212\244/lv4/64063.\342\200\205\355\230\270\355\205\224\342\200\205\353\260\251\342\200\205\353\260\260\354\240\225/\355\230\270\355\205\224\342\200\205\353\260\251\342\200\205\353\260\260\354\240\225.js" @@ -0,0 +1,4 @@ +function solution(k, room_number) { + var answer = []; + return answer; +} \ No newline at end of file