늒네 기록

9849번: Rect (acmicpc.net) 좌표 평면의 축에 평행한 변을 가진 직사각형이 여럿 주어졌을때, 이 직사각형들의 공통 영역의 넓이를 구하는 문제. 아이디어는 다음과 같다.직사각형이 2개 있다면 두 직사각형의 공통 영역을 구하면 된다.3개 있다면 첫 2개의 공통 영역도 직사각형이므로, 이 직사각형과 세 번째 직사각형의 공통 영역을 구하면 된다.4개 있다면 첫 3개의 공통 영역이 직사각형이므로, ...그러니까, n개의 직사각형이 있으면 앞에 있는 직사각형부터 시작해서 공통영역을 계속 찾아나가면 된다.그렇다면 공통 영역은 어떻게 찾을까?공통 영역의 x좌표 중 작은 값은 첫 번째 직사각형의 최소 x좌표와 두 번째 직사각형의 최소 x좌표 중 큰 값이다.공통 영역의 x좌표 중 큰 값은 첫 번째 직사각..

10451번: 순열 사이클 (acmicpc.net) 아래의 문제와 동일한 아이디어로 풀린다.[BOJ-JS] 17848번 - Flight Turbulence (tistory.com) [BOJ-JS] 17848번 - Flight Turbulence17848번: Flight Turbulence (acmicpc.net) 문제를 이해해보자면 다음과 같다.n명의 사람이 자리에 앉아있음. 그런데 원래 앉아야 하는 자리가 아닌 곳에 앉아있을 수 있다.m번째 사람이 갑자기 본인 자리jaehaaheaj.tistory.com [n,...a]=(0+require('fs').readFileSync(0)).split``j=1while(n--){ c=[0,...a[j].split` `] r=0 for(p=1;p

4363번: Snow Clearing (acmicpc.net) 문제를 요약하자면 다음과 같다.도로망 주어짐. 첫 줄에 시작하는 위치, 그 다음줄부터 도로의 한쪽 끝부터 다른쪽 끝 위치, 즉, 엣지.도로망은 연결되어 있는 것이 보장된다.제설차로 이동하면서 모든 도로의 눈을 밀 것이다. 이때, 도로는 양방향으로 나있고(두 lane으로 이루어짐), 한 번 밀때 당연히 한 쪽만 밀린다.도로 위치의 단위는 미터다. 제설차는 처음 도로를 밀고 갈때 20km/h, 이미 밀고 지나간 도로는 50km/h로 움직인다.총 걸리는 시간을 출력하시오. 조건에는 나와있지 않지만, h:mm, 혹은 hh:mm 같은 포맷이 되어야 하는 것으로 보인다.아이디어는 다음과 같다.DFS를 한다고 생각하면 모든 lane을 한 번씩 돌면 된다...

6B TUNES - LIMBO - Mori+ - HD (youtube.com) 체감 난이도: ★★★★☆ 특징:- 초견 풀콤...인데 운이 좋았고 정말 다행이다.- 계단에 트릴에 극혐인 것들만 잔뜩 모아놨다.- 게다가 길다. 다시 플레이하지 않아도 돼서 정말 다행이다.

6B TUNES - Leave me alone - NieN - HD - YouTube 체감 난이도: ★★☆☆☆ 특징:- 12렙 치고 잔잔한 느낌. 11렙이라고 해도 괜찮았을것 같다.- 패턴이 직관적이다.

6B TUNES - Mellow D Fantasy - NieN - HD (youtube.com) 체감 난이도: ★★☆☆☆ 특징:- 생소한 패턴이 많이 나왔지만 딱 거기까지다. 익숙해지고 나면 난이도가 막 높진 않은 편.

5991번: Papaya Jungle (acmicpc.net) 문제를 이해해보자면,n by m 격자 칸에 파파야 열매가 있다. 좌측 상단이 (1,1), 우측 하단이 (n, m).(1,1)에 사람이 있다. 사람은 칸에 있는 파파야를 전부 먹어치운 다음 상, 하, 좌, 우로 움직일 수 있으며, 처음 주어진 격자 칸을 벗어날 수는 없다.움직일 수 있는 칸들 중 가장 많은 파파야가 있는 곳으로 이동하면서 (n, m)에 도착하면 멈춘다.이때 중요한 조건이 두 가지가 있는데,어느 순간에도 파파야가 가장 많은 칸은 유일하게 존재한다.어떤 테스트 케이스에서도 (n, m)에 도달할 수 있는 것이 보장된다.뒤의 두 조건이 더해지면서 매우 간단한 시뮬레이션 문제가 되었다![c,...b]=(0+require('fs').rea..

17848번: Flight Turbulence (acmicpc.net) 문제를 이해해보자면 다음과 같다.n명의 사람이 자리에 앉아있음. 그런데 원래 앉아야 하는 자리가 아닌 곳에 앉아있을 수 있다.m번째 사람이 갑자기 본인 자리에 앉고 싶어짐. 예를 들어, 원래 3번째 자리에 앉아야 하는 사람이 4번째 자리에 앉아있었다가, 원래 앉았어야 하는 자리로 가려고 한다.그래서 3번째 자리에 앉아있던 사람을 쫓아내고 앉아버린다. 그럼 이제 원래 3번째 자리에 앉아있던 사람이 원래 할당된 자리로 가야 한다.만약 3번째 사람의 원래 자리가 4번째 자리였다면 방금 4번 자리에서 사람이 온 것이니 비어있을 것이다. 그럼 그냥 가서 앉으면 된다.그게 아니라 3번째 사람의 원래 자리가 2번째 자리였다면, 또 앉아있는 사람을..

6B TUNES - Melody - bermei.inazawa / UC - MX - YouTube 체감 난이도: ★★★☆☆ 특징:- 초견 풀콤... 이지만 운이 좋았다.- 생소하고 빠른 패턴! 조금만 더 길었으면 풀콤 어려웠을것 같기도 하다. 짧아서 다행.

6B TUNES - Melonaid - KATOMORI - HD - YouTube 체감 난이도: ★★☆☆☆ 특징:- 초견 풀콤- 삑사리가 많이 났다...- 11렙 치고 매우 쉽다. 난이도 별 하나 주려다가 길이가 좀 길어서 둘 줬다.