BOJ 43

[BOJ] 2480 - 주사위 세개

문제 https://www.acmicpc.net/problem/2480 1부터 6까지의 눈을 가진 주사위 세 개를 던져 아래와 같은 규칙에 따라 상금을 받는 게임이 있다. 같은 눈이 3개인 경우 상금은 10,000원 + 같은 눈의 값 * 1,000원 같은 눈이 2개인 경우 상금은 1,000원 + 같은 눈의 값 * 100원 모두 다른 눈이 나온 경우 상금은 가장 큰 눈의 값 * 100원 주사위 3개의 눈의 값이 입력으로 주어질 때, 상금의 값을 출력하라. 풀이 본인이 푼 것 사용한 언어는 파이썬이다. 좀 복잡하게 풀었다. 방법은 아래와 같다. 1. 주사위 눈 값 3개를 리스트에 저장한다. 2. 주사위 눈 값을 키로, 그 개수를 값으로 하는 딕셔너리를 선언 및 초기화한다. 3. 딕셔너리의 길이를 구한다. 4..

Algorithm/백준 2021.10.21

[BOJ] 11653 - 소인수 분해

문제 정수 N이 주어졌을 때 소인수 분해하는 프로그램을 작성한다. https://www.acmicpc.net/problem/11653 소인수분해 prime factorization 소수(prime)란 1과 자기 자신으로만 나누어 떨어지는 정수를 뜻하며, 인수화(factorization)란 어떤 수를 인수로 분해하는 것을 의미한다. 즉, 소인수분해는 어떤 수를 소수인 인수로 분해하는 것이다. 풀이 풀이 1. 2부터 N까지 모든 수에 대하여 나머지가 0인 경우 값을 출력한다. 코드 n = int(input()) divider = 2 while n != 1: if n % divider == 0: print(divider) n //= divider else: divider += 1 이 방법은 불필요한 반복이 많..

Algorithm/백준 2021.10.19

[BOJ] 7287 - 등록

문제 백준 온라인 저지에서 맞은 문제의 수와 이이디를 그대로 출력하는 프로그램 작성 입력은 없으며, 첫 줄에 맞은 문제의 수, 둘째 줄에 아이디를 출력한다. 풀이 백준 사이트로부터 값을 받아서 출력하는 문제가 아니라, 사용자가 직접 자신이 맞은 문제의 수와 아이디를 확인하여 출력하면 된다. 본인의 아이디와 맞은 문제에 대한 정보는 사이트 오른쪽 상단 아이디를 클릭하면 확인할 수 있다. 임의의 숫자나 문자열을 넣으면 틀린 것으로 채점한다니, 채점 시 출력 값과 실제값을 비교하는 모양이다. 풀이 코드 Python3을 사용했다. 직접 문제 수를 세고 싶지 않아 맞은 문제 목록을 복사하여 문자열로 저장한 뒤, 공백을 기준으로 자른 후 반환 배열의 길이를 출력하도록 했다. quest = "1000 1001 100..

Algorithm/백준 2021.10.17
1 2 3 4 5