본문 바로가기

전체 글

 (191)
RSA( BOJ 13618 ) 문제 : https://www.acmicpc.net/problem/13618 13618번: RSA A única linha da entrada contém três inteiros N, E, e C, onde 15 ≤ N ≤ 109 , 1 ≤ E < N e 1 ≤ C < N, de forma que N e E constituem a chave pública do algoritmo RSA descrita acima e C é uma mensagem criptografada com essa chave pública. www.acmicpc.net 문제 파악하기 포르투갈 언어로 작성되어 있는 문제라 조금 읽기 어려웠지만, 단순히 RSA 알고리즘을 기반으로 만든 문제이기 때문에 문제를 푸는 데에는 큰 무리가 없습..
추첨상 사수 대작전! (Hard) ( BOJ 20412 ) 문제 : https://www.acmicpc.net/problem/20412 20412번: 추첨상 사수 대작전! (Hard) 한 줄에 걸쳐 준표가 좋아하는 소수 m, 참가자들이 정한 Seed, 시연으로 공개된 X1, X2 이 주어진다. 항상 가능한 상황만 입력으로 주어진다. www.acmicpc.net 문제 파악하기 추첨상 사수 대작전! 시리즈의 마지막 문제입니다. 보통 시리즈로 나오는 문제들은 난이도가 올라갈수록 탐색의 범위를 점차 줄이며, 마지막에는 수식을 사용한 O(1) 알고리즘을 요구하게 됩니다. 이 문제 역시 O(1) 알고리즘을 사용해야 문제를 해결할 수 있습니다. 이 문제에서 주로 사용하는 연산자는 바로 모듈러(%) 입니다. 따라서, 우리는 모듈러(%) 연산을 적절하게 사용하여 a의 값을 구할..
람다식을 활용한 중첩 반복문 탈출( BOJ 20410 ) 참고 : https://gall.dcinside.com/mgallery/board/view/?id=ps&no=24138&exception_mode=recommend&page=1 중첩 for문 탈출시 람다 함수 활용하는 예시코드 - PS 마이너 갤러리 문제를 풀다보면 위와 같은 코드를 작성할 일이 종종 생기는데 매 for문 마다 덕지덕지 탈출 조건 달아주는것이 꽤나 지저분함 이게 3중 이상의 for문이면 아주 짜증나게 됨 이걸 goto문을 사용하 gall.dcinside.com 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 #include int M, Seed, X1, X2; int xx1, xx2, a, b; int mai..
모듈로 곱셈 역원_팩토리얼 계산( BOJ 13977 ) 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 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 #include #include #define NMAX 4000001 #define MOD 1000000007 using namespace std; typedef long long int lint; typedef pair PAIR; int M, N, K; lint ret; lint fac[NMAX]; lint gcd(lint a, lint b) { if(a == 0) return b; else if(b == 0) return a; else return gc..
천상용섬( BOJ 12758 ) 문제 : https://www.acmicpc.net/problem/12758 12758번: 천상용섬 테스트케이스마다 승균이가 벨 수 있는 모든 경우의 수를 출력한다. 출력은 개행으로 구분되어야 한다. 정답이 커질 수 있으니 \(1,000,000,007\)로 나눈 나머지를 출력한다. www.acmicpc.net 문제 파악하기 제시된 N개의 약수를 오름차순으로 나열하는 경우의 수를 구하는 문제입니다. N의 개수는 300개라서 많지 않지만 입력되는 숫자가 최대 1,000,000이기 때문에 단순히 모든 숫자를 비교하기에는 너무 오랜 시간이 필요합니다. 그렇기에 우선, 빠르게 구할 수 있는 값부터 먼저 구해봅시다. 어떤 수(K)의 약수를 구하기 위해서는 1부터 K까지의 수를 모두 비교할수도 있지만, 1부터 √K까..
주식( BOJ 11501 ) 문제 : https://www.acmicpc.net/problem/11501 11501번: 주식 입력의 첫 줄에는 테스트케이스 수를 나타내는 자연수 T가 주어진다. 각 테스트케이스 별로 첫 줄에는 날의 수를 나타내는 자연수 N(2 ≤ N ≤ 1,000,000)이 주어지고, 둘째 줄에는 날 별 주가를 나타 www.acmicpc.net 문제 파악하기 주식을 어느 날에 팔아야 최고 이익이 나는지 파악하는 문제입니다. 입력 값이 최대 1,000,000개이기 때문에 왠만하면 단순 반복문으로 알고리즘을 설계해야 한다는 점에 유념한다면 어렵지 않게 문제를 풀 수 있습니다. 문제 해결하기 문제를 풀기 위해서는 언제 주식을 팔아야 하는지 알아야 합니다. 최고의 이익을 내기 위해서는 가장 주가가 비싼 날에 판매를 해야합니..
오목( BOJ 2615 ) 문제 : https://www.acmicpc.net/problem/2615 2615번: 오목 오목은 바둑판에 검은 바둑알과 흰 바둑알을 교대로 놓아서 겨루는 게임이다. 바둑판에는 19개의 가로줄과 19개의 세로줄이 그려져 있는데 가로줄은 위에서부터 아래로 1번, 2번, ... ,19번의 번호 www.acmicpc.net 문제 파악하기 바둑판의 모습이 주어질 때, 흑/백의 승패여부를 판단하는 문제입니다. 종목이 오목이기에 가로, 세로, 대각선 방향으로 연결된 같은 색의 돌이 딱 5개여야하며, 만약 6개 이상 돌이 연결되어 있다면 인정되지 않습니다. 바둑판은 19*19로 이루어졌기에 2차원 배열을 사용하여 바둑판의 모습을 충분히 저장할 수 있으며, 5목인지 판단하면 되기에 놓여진 모든 바둑돌을 하나씩 검사해..
체인( BOJ 2785 ) 문제 : https://www.acmicpc.net/problem/2785 2785번: 체인 희원이는 그의 다락방에서 N개의 체인을 찾았다. 각각의 체인은 몇 개의 고리로 연결되어 있는데, 각각의 고리는 최대 두 개의 인접한 고리를 가질 수 있다. 각각의 고리는 열고 닫을 수 있다. 그 www.acmicpc.net 문제 파악하기 N개의 체인을 하나로 연결하기 위해 필요한 고리의 최소 개수를 구하는 문제입니다. 각각의 고리는 분리되어 다른 체인들을 연결할 수 있으며, 최대 2개의 체인을 연결할 수 있습니다. 문제를 분석해보면 결국 체인, 즉 숫자와 숫자 사이를 연결하기 위해 사용되는 고리의 개수를 구하는 문제입니다. 따라서, 연결에 사용되는 고리의 개수를 줄이기 위해서는 하나의 체인을 전부 다른 체인을 연..

티스토리툴바