투포인터2

• 

  [백준/BOJ] 1644번: 소수의 연속합 문제 https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합 첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000) www.acmicpc.net 해설 하나의 정수를 입력받고 이를 소수의 합으로 나타낼 수 있는 경우의 수를 구하는 문제이다. 즉, 입력받은 정수까지의 소수 목록을 구하는 것이 첫번째 과정이 된다. 이때 에라토스테네스의 채를 이용하여 소수 목록을 구할 수 있다. private val primeList = mutableListOf(0) private fun eratosthenes(n: Int) { val arr = BooleanArray(n + 1) { true } for(i in 2 .. sqrt(n.toDouble()).toInt()) { .. PS(Problem Solving)/BOJ 2022. 12. 17.

• [백준/BOJ] 17390번: 이건 꼭 풀어야 해! https://www.acmicpc.net/problem/17390 17390번: 이건 꼭 풀어야 해! [2, 5, 1, 4, 3]을 비내림차순으로 정렬하면 [1, 2, 3, 4, 5]이다. www.acmicpc.net 문제 숭실골 높은 언덕 깊은 골짜기에 출제로 고통 받는 욱제가 살고 있다! 욱제는 또 출제를 해야 해서 단단히 화가 났다. 그래서 욱제는 길이 N짜리 수열 A를 만들고, A를 비내림차순으로 정렬해서 수열 B를 만들어 버렸다!! 여기서 B를 출력하기만 하면 문제가 너무 쉬우니까 하나만 더 하자. 아래와 같은 질문이 무려 Q개나 주어진다!! (ㅎㅎ;; ㅈㅅ.. ㅋㅋ!!) L R: BL + BL+1 + ... + BR-1 + BR 을 출력한다. Figure 1. 모든 참가자가 문제를 풀 수 있.. PS(Problem Solving)/BOJ 2022. 2. 27.