알고리즘/BOJ 1238

백준 1837번 암호제작

문제 링크입니다: www.acmicpc.net/problem/1837 1837번: 암호제작 원룡이는 한 컴퓨터 보안 회사에서 일을 하고 있다. 그러던 도중, 원룡이는 YESWOA.COM 으로부터 홈페이지 유저들의 비밀키를 만들라는 지시를 받았다. 원룡이는 비밀 키를 다음과 같은 방법으로 www.acmicpc.net 알고리즘은 아래와 같습니다. 1. 에라토스테네스의 체를 활용하여 K 미만 소수들을 구합니다. 2. p가 최대 10^100이므로 long long 자료형으로 저장하더라도 overflow가 발생합니다. 2.1 따라서, string으로 p를 입력받고 끝자리부터 모듈러 연산을 하며 1번에서 구한 소수들 중 하나로 나누어 떨어지는지 판별을 합니다. 3. 2.1에서 나누어 떨어지면 BAD와 나누어 떨어지..

알고리즘/BOJ 2021.04.04

백준 1703번 생장점

문제 링크입니다: www.acmicpc.net/problem/1703 1703번: 생장점 branchorama 나무는 특이한 규칙을 가지고 성장합니다. 어린 branchorama 초목은 하나의 잎을 꼭대기에 가진 가는 묘목이며, 그 잎에는 생장점이 있습니다. 성장하는 계절 동안 나무의 생장점들은 여 www.acmicpc.net 간단한 수학 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2021.04.04

백준 1547번 공

문제 링크입니다: www.acmicpc.net/problem/1547 1547번: 공 첫째 줄에 컵의 위치를 바꾼 횟수 M이 주어지며, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 컵의 위치를 바꾼 방법 X와 Y가 주어지며, X번 컵과 Y번 컵의 위치를 서로 바꾸는 것 www.acmicpc.net 간단한 구현 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2021.04.04

백준 1333번 부재중 전화

문제 링크입니다: www.acmicpc.net/problem/1333 1333번: 부재중 전화 첫째 줄에 N, L, D가 공백을 사이에 두고 주어진다. 모든 수는 1,000보다 작거나 같은 자연수이다. www.acmicpc.net 남들보다 훨씬 복잡하게 푼 문제였습니다. 저 같은 경우 최악의 케이스를 미리 계산한 후, 앨범이 재생되는 시간 내 전화벨을 들을 수 있을 경우 해당 초를 출력해주도록 코드를 작성했습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2021.04.04

백준 1284번 집 주소

문제 링크입니다: www.acmicpc.net/problem/1284 1284번: 집 주소 재석이는 대문에 붙이는 (주소를 나타내는) 호수판 제작업체의 직원이다. 고객에게 전달할 호수판은 숫자와 숫자 사이 그리고 왼쪽 오른쪽으로 적당히 여백이 들어가 줘야하고 숫자마다 차지하 www.acmicpc.net 간단한 구현 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2021.04.04

백준 21335번 Another Eruption

문제 링크입니다: www.acmicpc.net/problem/21335 21335번: Another Eruption A volcano has recently erupted in Geldingadalur, Iceland. Fortunately this eruption is relatively small, and---unlike the infamous Eyjafjallajökull eruption---is not expected to cause delayed international flights or global outrage. There is some concern www.acmicpc.net 간단한 수학 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨..

알고리즘/BOJ 2021.04.02

백준 1247번 부호

문제 링크입니다: www.acmicpc.net/problem/1247 1247번: 부호 총 3개의 테스트 셋이 주어진다. 각 테스트 셋의 첫째 줄에는 N(1≤N≤100,000)이 주어지고, 둘째 줄부터 N개의 줄에 걸쳐 각 정수가 주어진다. 주어지는 정수의 절댓값은 9223372036854775807보다 작거나 www.acmicpc.net string으로 구현한 BigInteger 연산으로 쉽게 풀 수 있는 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2021.03.31