일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | |||||
3 | 4 | 5 | 6 | 7 | 8 | 9 |
10 | 11 | 12 | 13 | 14 | 15 | 16 |
17 | 18 | 19 | 20 | 21 | 22 | 23 |
24 | 25 | 26 | 27 | 28 | 29 | 30 |
31 |
- python
- floor
- datetime
- 소수
- FOREIGN KEY
- 딕셔너리
- itertools
- ceil
- 파이썬
- 에라토스테네스의 체
- 네이밍
- mysql
- SUM
- SUM()
- 외래키
- Codeforces
- convention
- 자료구조
- flask
- 큰 수 나누기
- Dictionary
- 리스트 컴프리헨션
- list comprehension
- lower_case_table_names
- BOJ
- timestamp
- 2557
- project euler
- 세그먼트 트리
- enumerate
- Today
- Total
목록2024/03 (24)
늒네 기록
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))
6B TUNES - PDM - Trish - HD (youtube.com) 체감 난이도: ★☆☆☆☆ 특징: - 초견 풀콤 - 쉬운 10렙 곡
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..
6B TUNES - Now a NEW Day - Sui.Jay - MX (youtube.com) 체감 난이도: ★★☆☆☆ 특징: - 초견 풀콤 - 멍하니 긁으면서 치는 바람에 콤보 끊길 위기가 몇 번 있었지만 난이도 자체는 11렙 치고 낮은 편.
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 세그트리 태그로 검색해서 찾은 문제였는데, 정작 세그트리를 사용하지 않고 훨씬 쉽게 풀었다. 기본 아이..
6B TUNES - OVER THE NIGHT - REDALiCE feat. Ayumi Nomiya - MX - YouTube 체감 난이도: ★★★★☆ 특징: - 초견 풀콤 - 처음에 정신 안 차리다가 바로 미스 날 뻔했다. - 그 외에도 삐끗한 부분들이 많았는데 초견 풀콤인 것이 오히려 기적인 듯하다. 난타가 어려웠다!