알고리즘/BOJ 1233

백준 1975번 Number Game

문제 링크입니다: www.acmicpc.net/problem/1975 1975번: Number Game 창영이는 심심해서 혼자 재미 없는 게임을 하나 생각해냈다. 숫자 N을 먼저 정하고, 이 숫자를 2진법, 3진법, 4진법, ..., 100만진법, 100만 1진법 등등으로 바꾸어 보면서, 마지막자리에 연속된 0의 www.acmicpc.net N=1일 때를 제외하고 결과값이 최소 1입니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2021.04.09

백준 21300번 Bottle Return

문제 링크입니다: www.acmicpc.net/problem/21300 21300번: Bottle Return In the United States, beverage container deposit laws, or so-called bottle bills, are designed to reduce litter and reclaim bottles, cans and other containers for recycling. Ten states currently have some sort of deposit-refund systems in place for differe www.acmicpc.net 간단한 구현 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주..

알고리즘/BOJ 2021.04.08

백준 1952번 달팽이2

문제 링크입니다: www.acmicpc.net/problem/1952 1952번: 달팽이2 M줄 N칸으로 되어 있는 표 위에, 달팽이 모양으로 선을 그리려고 한다. 위의 그림은 M=5, N=3의 예이다. 이제 표의 왼쪽 위 칸(ㅇ)에서 시작하여, 오른쪽으로 선을 그려 나간다. 표의 바깥 또는 이미 www.acmicpc.net 분명 수학적으로 풀 수 있을 것 같지만 전 BFS 방식으로 풀었습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2021.04.07

백준 1864번 문어 숫자

문제 링크입니다: www.acmicpc.net/problem/1864 1864번: 문어 숫자 해류가 매우 느리고 바닥을 기어다니는 생물이 적은 바다 밑바닥에서만 발견되는 잔물결 무늬의 정체는 오랫동안 해양학자들에게 수수께끼였다. 하지만 최근의 연구 성과는 동물 언어학 분야 www.acmicpc.net 간단한 문자열 처리 문제였습니다. 개발환경:Visual Studio 2017 지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

알고리즘/BOJ 2021.04.06

백준 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