늒네 기록

6B TUNES - KUDA - Gonzo - HD (youtube.com) 체감 난이도: ★★★☆☆ 특징: - 무난한 12렙 곡이다.

15904번: UCPC는 무엇의 약자일까? (acmicpc.net) 15904번: UCPC는 무엇의 약자일까? 첫 번째 줄에 알파벳 대소문자, 공백으로 구성된 문자열이 주어진다. 문자열의 길이는 최대 1,000자이다. 문자열의 맨 앞과 맨 끝에 공백이 있는 경우는 없고, 공백이 연속해서 2번 이상 주어지는 www.acmicpc.net 정규표현식을 쓸 줄 안다면 어쩌면 거저 먹는 문제다. console.log('I',/U.*C.*P.*C/.exec(require('fs').readFileSync(0))?'love':'hate','UCPC')

1439번: 뒤집기 (acmicpc.net) 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 S에서 연속된 하나 이상의 숫자를 잡고 모 www.acmicpc.net 0으로 묶이는 그룹 개수와 1로 묶이는 그룹 개수 중 작은 것을 취하면 되는 문제. 혹은, 0, 1로 묶이는 그룹 개수를 전부 센 다음 2로 나누어서 정수 부분만 취하면 되는 문제. 두 그룹의 수가 같을 경우 2로 나누면 되고, 둘 중 하나가 한 개 더 많은 경우, 즉, 한 그룹은 k개, 한 그룹은 k+1개인 경우 [(2k+1)/2] = k이므로 이렇게 풀어도 답이 나온다. x='';r=-1;(2+require('fs..

6B TUNES - Jupiter Driving - xxdbxx - HD (youtube.com) 체감 난이도: ★★☆☆☆ 특징: - 초견 풀콤 - 별 하나 줄까 둘 줄까 하다 둘 줬다. 한 번에 풀콤내지 못했을 만한 패턴이 좀 있었는데 운이 좋았던듯.

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렙...? - 패턴이 반복적이라 조금 지루했다. 초등학생때 피아노 배울때 하농 연습하는 느낌.