늒네 기록

1946번: 신입 사원 (acmicpc.net) 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 처음에 LIS 문제인줄 알았는데 다시 보니 스탈린 정렬 문제였다. 두 성적 중 하나로 먼저 내림차순 정렬한 다음, 남은 성적으로 스탈린 정렬 해버리면 끝난다. 즉, O(n)짜리 그리디 문제. a=(0+require('fs').readFileSync(0)).split` ` p=1 while(a[0]--){ b=+a[p] q=r=0 a.slice(p+1,p+b+1).map(j=>j.split` `..

6B TUNES - Imaginary Dance - CHUCK - HD (youtube.com) 체감 난이도: ☆☆☆☆☆ 특징: - 초견 풀콤 - 길다... - 절대 풀콤을 할 수 없을 SC레벨 다음이 5렙 곡이어서 이걸 할 수밖에 없었다.

6B TUNES - Holy Orders (Be Just Or Be Dead) - Daisuke Ishiwatari - MX (youtube.com) 체감 난이도: ★☆☆☆☆ 특징: - 초견 풀콤 - 기억에 남는 특징이 딱히 없다. 익숙한 패턴들이 쭉 이어진 듯하다.

10610번: 30 (acmicpc.net) 10610번: 30 어느 날, 미르코는 우연히 길거리에서 양수 N을 보았다. 미르코는 30이란 수를 존경하기 때문에, 그는 길거리에서 찾은 수에 포함된 숫자들을 섞어 30의 배수가 되는 가장 큰 수를 만들고 싶어한 www.acmicpc.net 주어진 문자열에 나온 숫자들을 내림차순으로 정렬한 다음 이 숫자가 30으로 나뉘어 떨어지는지 확인하면 되는 문제. 이렇게 풀리는 이유는 내림차순으로 정렬하면 맨 끝에 0이 온다. 이걸로 10의 배수를 만들 수 있다. 각 자리 숫자들을 전부 더했을때 3의 배수라면 이 숫자들을 어떻게 배열하더라도 3의 배수가 된다. 주어진 숫자들로 가장 큰 숫자를 만든다면 이게 위에서 만든 숫자. 그리디. 가장 큰 숫자가 30으로 나뉘어 떨..

13305번: 주유소 (acmicpc.net) 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 중간에 이전 도시보다 기름 값이 높은 도시가 나타나면 제거해버리는 아이디어! 실제 구현은 기름값을 이전 도시들 중 최소 기름값으로 통일하는 식으로 했다. 난이도 기여에 스탈린 정렬이라는 것이 언급되어 있어서 찾아봤더니 드립처럼 존재하는 것이었다 ㅋㅋㅋㅋ gustavo-depaula/stalin-sort: Add a stalin sort algorithm in any language you like ❣️ ..

6B TUNES - Nova ~Mr.Funky Remix~ - Mr.Funky - MX (youtube.com) 체감 난이도: ★☆☆☆☆ 특징: - 초견 풀콤 - 이게 왜 12렙...? - 패턴이 반복적이라 조금 지루했다. 초등학생때 피아노 배울때 하농 연습하는 느낌.

10162번: 전자레인지 (acmicpc.net) 10162번: 전자레인지 3개의 시간조절용 버튼 A B C가 달린 전자레인지가 있다. 각 버튼마다 일정한 시간이 지정되어 있어 해당 버튼을 한번 누를 때마다 그 시간이 동작시간에 더해진다. 버튼 A, B, C에 지정된 시간은 www.acmicpc.net 아주 기본적인 그리디 문제다. n=require('fs').readFileSync(0) a='';[300,60,10].map(e=>{a+=~~(n/e)+' ';n%=e}) console.log(n?-1:a)

6B TUNES - Over the Rainbow - Tsukasa - MX - YouTube 체감 난이도: ★★★☆☆ 특징: - 초견 풀콤.. 이지만 운이 좋았다 - 이게 긁어진다구?!

6B TUNES - Plasma Sphere - VoidRover - MX (youtube.com) 체감 난이도: ★★☆☆☆ 특징: - 예전부터 간간이 시도했다가 끝부분에서 자꾸 실패하던 것을 드디어 풀콤 - 체감 난이도 별 3개 줄까 하다가 그 정도는 아닌것 같아서 2개로 하향 - 12렙 곡 치고는 쉬운것 같다.

6B TUNES - PUPA - Morimori Atsushi - NM - YouTube 체감 난이도: ★☆☆☆☆ 특징: - 초견 풀콤 - HD로 도전했다가 도저히 트릴 부분을 넘어갈 수가 없어서 7렙이지만 NM부터 해봤다. - 끝에 끝날 듯이 안 끝난다... 체감보다 길다.