하찮은 19학번 컴공대생
yoonbot's devlog

백준 오답노트 (BOJ) 🚩/브론즈 (Bronze) 🥉 5

< BOJ Bronze V > 1550 : 16진수

1550번: 16진수 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. www.acmicpc.net 1. 목적: 16진수를 입력 받아서 10진수로 출력한다. 2. 해결책: 0. 보통 16진수를 10진수로 변환할 떄 16^n x (nth coefficient) + 16^(n - 1) x (n - 1th coefficient) ... + 16^0 x first coefficient) 식으로 계산한다. 참고로 first coefficient는 1자리의 수이다. 1. 한 변수는 입력 받을 16진수를 string 값으로 저장한다 2. 반복문을 16진수의 길이 값만큼 각 숫자를 내림..

< BOJ - Bronze V > 2475 : 검증수

2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net 목적: 5 정수들을 입력받아 각 수의 제곱을 더 해 구한 합을 10으로 나눠 나머지를 출력하라 해결책: 1. 반복문으로 입력을 받아 지정 변수에 입력의 제곱을 더한다. 2. 반복문이 종료된 후에 10으로 나눠 나머지를 구한다. 소스코드 1, C언어 #include int main() { int num, result = 0; for (int i = 0; i < 5; i++) { scanf("%d", &num); result = result + num * num;..

< BOJ - Bronze V > 2338 : 긴자리 계산

2338번: 긴자리 계산 첫째 줄에 A+B, 둘째 줄에 A-B, 셋째 줄에 A×B를 출력한다. 각각을 출력할 때, 답이 0인 경우를 제외하고는 0으로 시작하게 해서는 안 된다(1을 01로 출력하면 안 된다는 의미). www.acmicpc.net 요약: 정수 A와 B를 입력받아 두 수의 합, 차이, 곱을 구하라. **다만 정수 A, B 각각 1000자리 까지 길 수도 있다 (그럴 경우 곱이 오지게 김). 내가 틀린 점: 씨플플로 단순히 a + b, a - b, a * b 값을 출력했다. 하지만 깨달은게 그럴 경우 반드시 a, b를 string값으로 입력받아야 함. 물론 string값으로 입출력 할 수 있지만 더 간단한 2줄짜리 파이썬 코드가 더 효율적이라고 생각한다. 모범 답안: a = int(input(..

< BOJ - Bronze V > 1550 : 16진수

1550번: 16진수 첫째 줄에 16진수 수가 주어진다. 이 수의 최대 길이는 6글자이다. 16진수 수는 0~9와 A~F로 이루어져 있고, A~F는 10~15를 뜻한다. 또, 이 수는 음이 아닌 정수이다. www.acmicpc.net 요약: 16진수 캐릭터를 입력 받고 이진수 값을 출력하라. 내가 틀린 점: 입력을 받을시 string() 값으로 받았지만 0~9일시 - '0' 를 뺴는 걸 생각 못 했고 입력이 A~F일시 - 'A' 를 뺴는 걸 생각 못 함. 모범 답안: #include #include using namespace std; int main(){ int temp = 1, result = 0; string input; cin >> input; for (int i = input.length() -..

< BOJ - Bronze V > 1271

1271번: 엄청난 부자2 첫째 줄에는 최백준 조교가 가진 돈 n과 돈을 받으러 온 생명체의 수 m이 주어진다. (1 ≤ m ≤ n ≤ 101000, m과 n은 10진수 정수) www.acmicpc.net 요약: 두 정수 a와 b를 나눠서 몫과 나머지를 출력하라. 내가 틀린 점: 씨플플로 % modulus 기호 응용했는데 runtime error division by zero 에러가 발생했다. 결국 이건 씨플플 언어랑 다른 객체 언어의 빌드 차이, 특성 차이인거 같다. 보니까 씨플플의 대부분 모범 답안들은 벡터와 다른 클래스들을 응용했고 너무 복잡하고 길다. 하지만 우리는 빠른 시간 내에 더 많은 문제들을 풀기 위해 짧은 코드일 수록 더 좋다. 따라서 결국 2줄 짜리 파이썬 코드를 모범 답안으로 정했다...