늒네 기록

14245번: XOR (acmicpc.net) 14245번: XOR 첫 번째 줄에 수열의 크기 n (0 < n ≤ 500,000)이 주어진다. 두 번째 줄에 수열의 원소가 0번부터 n - 1번까지 차례대로 주어진다. 수열의 원소는 100,000보다 크지 않은 음이 아닌 정수이다. 세 번째 줄 www.acmicpc.net 이 문제는 이전 포스팅과 같은 방식으로 풀면 된다. [BOJ-JS] 12844번 - XOR (tistory.com) [BOJ-JS] 12844번 - XOR 12844번: XOR (acmicpc.net) 12844번: XOR 크기가 N인 수열 A0, A1, ..., AN-1이 주어졌을 때, 다음 두 종류의 쿼리를 수행해보자. 1 i j k: Ai, Ai+1, ..., Aj에 k를 xor한다..

2556번: 별 찍기 - 14 (acmicpc.net) 2556번: 별 찍기 - 14 지금까지 안 나온 별 찍기가 뭐가 있는지 생각해본 후, 별을 적절히 찍으세요. www.acmicpc.net 문제만 보고는 풀 수 없어서 검색해서 정사각형 찍기 문제라는 것을 알게 되었다. 한 줄에 별을 n개 찍는 것을 n번 반복하면 된다. 난이도는 당연히 언레. n=+require('fs').readFileSync(0) console.log(('*'.repeat(n)+'\n').repeat(n))

1274번: 커피숍1 (acmicpc.net) 1274번: 커피숍1 첫째 줄에 항아리 A의 농도 a와 항아리 B의 농도 b가 주어진다. (0 ≤ a ≤ b ≤ 100, a, b는 10진수 정수) 둘째 줄에는 항아리 A의 크기 Sa와 B의 크기 Sb, 그리고 한 잔의 컵의 크기 S가 mL단위로 주어진다 www.acmicpc.net 이 문제는 얼핏 보면 간단한 시뮬레이션 문제처럼 보이는데 도대체 왜 언레일까 궁금해하면서 풀기 시작했다. 소수점 계산이 누적되면서 오차가 커져서 틀리게 되는 트릭이 섞여있을 거라고 생각하고 쫄아서 정수 계산으로 구현했는데, 아이디어는 다음과 같다. 처음에 각 항아리에 들어있는 커피 가루의 양을 계산. (a, b)에 (a * Sa, b * Sb)를 대입한다. 항아리에 있는 커피를 ..

12844번: XOR (acmicpc.net) 12844번: XOR 크기가 N인 수열 A0, A1, ..., AN-1이 주어졌을 때, 다음 두 종류의 쿼리를 수행해보자. 1 i j k: Ai, Ai+1, ..., Aj에 k를 xor한다. 2 i j: Ai, Ai+1, ..., Aj를 모두 xor한 다음 출력한다. www.acmicpc.net 느리게 갱신되는 세그트리 기본 문제중 하나. 아래 페이지에 잘 설명되어 있다. 느리게 갱신되는 세그먼트 트리 (acmicpc.net) 느리게 갱신되는 세그먼트 트리 소스 1void update_range(vector &tree, int node, int start, int end, int left, int right, long long diff) { if (left ..

9011번: 순서 (acmicpc.net) 9011번: 순서 n개의 정수로 된 순서 S= (s1, s2, ..., sn)가 있다. 여기서 si ≠ sj이고, 1 ≤ si ≤ n이다. S로부터 새로운 순서 R = (r1, r2, ..., rn)을 얻을 수 있는데, 여기서 ri는 S의 부분 순서 {s1, s2, ..., si-2, si-1} 중에서 www.acmicpc.net 이 문제와 거의 같은 코드로 풀린다. 9011번의 경우 한 케이스당 나오는 숫자 개수가 100개라서 O(n^2)으로 푸는 것에 대한 걱정을 전혀 하지 않아도 된다는 정도의 차이가 있다. 난이도는 기존의 다른 기여들에서 제시한 것과 같이 골5를 주었다. a=(0+require('fs').readFileSync(0)).split` ` fo..

8120번: Coding of Permutations (acmicpc.net) 8120번: Coding of Permutations Every permutation A = (a1, ..., an) of numbers 1, ..., n can be coded by a sequence B = (b1, ..., bn) in which bi equals the number of all aj such that (j ai), for i = 1, ..., n. The sequence B = (0, 0, 1, 0, 2, 0, 4) is the code of the pe www.acmicpc.net 세그트리 태그로 검색해서 찾은 문제였는데, 정작 세그트리를 사용하지 않고 훨씬 쉽게 풀었다. 기본 아이..

6213번: Balanced Lineup (acmicpc.net) 6213번: Balanced Lineup For the daily milking, Farmer John's N cows (1 { if(l>e||r

1008번: A/B (acmicpc.net) 1008번: A/B 두 정수 A와 B를 입력받은 다음, A/B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 10998번 - A×B 와 사실상 같은 문제. * 대신 /로 기호만 바꿔도 된다. 1 2 const x=require('fs').readFileSync('/dev/stdin').toString().trim().split(' ') console.log(parseInt(x[0])/parseInt(x[1])) Colored by Color Scripter cs

10998번: A×B (acmicpc.net) 10998번: A×B 두 정수 A와 B를 입력받은 다음, A×B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 1001번 - A-B 와 사실상 같은 문제. - 대신 *로 기호만 바꿔도 된다. 1 2 const x=require('fs').readFileSync('/dev/stdin').toString().trim().split(' ') console.log(parseInt(x[0])*parseInt(x[1])) Colored by Color Scripter cs

1001번: A-B (acmicpc.net) 1001번: A-B 두 정수 A와 B를 입력받은 다음, A-B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 1000번 - A+B 문제와 사실상 같은 문제. + 기호를 - 로만 바꿔도 된다. 앞선 문제의 풀이에서는 배열로 가공한 숫자들을 reduce 함수로 처리하는 식으로 더하기 문제를 바꿔서 풀었는데, 여기에서는 배열에 직접 접근해서 숫자로 바꿔 값을 계산하는 방식으로 풀었다. 1 2 const x=require('fs').readFileSync('/dev/stdin').toString().trim().split(' ') console.log(parseInt(x[0])-parseInt(x[1])) Colored by Color Scripter..