늒네 기록

1894번: 4번째 점 (acmicpc.net) 평행사변형에는 대각선이 두개 있는데, 각각 선분AC와 선분BD라고 하자.이때 두 선분의 중점이 일치하는데, 그 말은 원점 O가 있을때 (벡터OA+벡터OC)/2 = (벡터OB+벡터OD)/2라는 뜻이므로, 우리가 세 점 A, B, C를 알고 있을때 D의 좌표를 구하고 싶다면 A + C - B = D를 활용하면 된다는 말이기도 하다.그런데 우리에게는 이웃한 두 변이 주어지는데, 이때 두 변에 동시에 존재하는 점이 B가 되므로, 주어진 변의 정보를 잘 보고 A, B, C를 구해서 D의 위치를 계산하면 된다.a=(require('fs').readFileSync(0)+0).split``a.map(i=>{ [a,b,c,d,e,f,g,h]=i.split` `.map..

16485번: 작도하자! - ② (acmicpc.net) 각 이등분 하고 나서 나온 도형의 성질을 예전에 배웠던 기억이 있어서 그대로 썼는데 언제 배웠는지는 잘 기억이 나지 않는다. [a,b]=(0+require('fs').readFileSync(0)).split` `console.log(a/b)

20365번: 블로그2 (acmicpc.net) 아이디어는 아래의 문제와 동일하다.[BOJ-JS] 1439번 - 뒤집기 (tistory.com) [BOJ-JS] 1439번 - 뒤집기1439번: 뒤집기 (acmicpc.net) 1439번: 뒤집기 다솜이는 0과 1로만 이루어진 문자열 S를 가지고 있다. 다솜이는 이 문자열 S에 있는 모든 숫자를 전부 같게 만들려고 한다. 다솜이가 할 수 있는 행동은 Sjaehaaheaj.tistory.com x='';r=1;(2+require('fs').readFileSync(0)).split``[1].split``.map(i=>{if(i!=x){x=i;r+=.5}})console.log(~~r)

27961번: 고양이는 많을수록 좋다 (acmicpc.net) 이진수 기준으로, 각 시행은 1을 더하거나 끝에 0을 붙이는 것이므로 숫자를 이진수로 바꿔서 길이를 알아내는 것이 핵심 아이디어다. 물론 n이 0, 1일때는 예외처리를 잘 해주어야 한다.a=require('fs').readFileSync(0)-1console.log(a>0?a.toString(2).length+1:a+1)

18044번: Polygon (acmicpc.net) 18044번: PolygonYou are given n segments of lengths ℓ1, ℓ2, . . . , ℓn, respectively. Determine the largest possible circumference of a convex polygon that can be constructed using these segments (in any order, and not neccessarily all of them). The polygon must bewww.acmicpc.net각 테스트 케이스마다 n개의 변 길이가 주어지고, 이 변들을 사용해서 만들 수 있는 최대 둘레길이의 다각형의 둘레를 출력하는 문제. 아이디어는 다음과 같다.- ..

30076번: Kalėdų senelis (acmicpc.net) 30076번: Kalėdų senelisIšveskite $M + 1$ skaičių skirtingose eilutėse. Pirmojoje eilutėje nurodykite, kiek dovanų reikia įsidėti prieš pradedant kelionę. Kitose $M$ eilučių išveskite, kiek dovanų reikia pasikrauti kiekvienoje slėptuvėje (rezultatai pateikiami tawww.acmicpc.net문제를 번역하자면,- 산타가 아이들에게 선물을 나눠주려고 하고 있다! 아이는 총 N명.- 그리고 은신처가 있다! 총 M개.- 그렇다면 산타가 선물을 가지..

1041번: 주사위 (acmicpc.net) 1041번: 주사위첫째 줄에 N이 주어진다. 둘째 줄에 주사위에 쓰여 있는 수가 주어진다. 위의 그림에서 A, B, C, D, E, F에 쓰여 있는 수가 차례대로 주어진다. N은 1,000,000보다 작거나 같은 자연수이고, 쓰여 있는 수www.acmicpc.net주사위의 특징을 알아야 풀 수 있는 문제다! 일반적인 케이스부터 알아보면,한 면만 드러나는 주사위는 윗면의 (n-2)*(n-2)개, 그리고 옆면의 (n-2)*(n-1)*4개가 있다. 윗면은 모서리들을 다 빼야 하지만, 옆면은 맨 아랫줄이 바닥에 닿아있어서 한 면만 보이는 것을 감안해야 한다.두 면이 드러나는 주사위는 윗면 모서리의 4*(n-2)개, 그리고 옆면 모서리의 4*(..

9663번: N-Queen (acmicpc.net) 9663번: N-QueenN-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오.www.acmicpc.net정말 죄송하지만 저는 n이 15 이하인 것을 보자마자 아래 사이트로 직행했어요A000170 - OEIS A000170 - OEISA000170 Number of ways of placing n nonattacking queens on an n X n board. (Formerly M1958 N0775) 84 1, 1, 0, 0, 2, 10, 4, 40, 92, 352, 724, 2680, 14200, 73..

14659번: 한조서열정리하고옴ㅋㅋ (acmicpc.net) 14659번: 한조서열정리하고옴ㅋㅋ 첫째 줄에 봉우리의 수 겸 활잡이의 수 N이 주어진다. (1 ≤ N ≤ 30,000) 둘째 줄에 N개 봉우리의 높이가 왼쪽 봉우리부터 순서대로 주어진다. (1 ≤ 높이 ≤ 100,000) 각각 봉우리의 높이는 중복 없이 www.acmicpc.net 활잡이 수가 아무리 커도 3만이기 때문에 각 활잡이마다 처치할 수 있는 적 수를 전부 구하면서 가도 시간초과가 나지 않는다. 브루트포스. [a,b]=(0+require('fs').readFileSync(0)).split` ` r=0 b=b.split` ` for(i=0;i

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')