개발자 바다의 파도

개발의 무인도에 갇혔다

알고리즘 공부/백준 알고리즘 89

11022 - A+B - 8 (C++)

문제 - 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 - 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다 (0 < A, B < 10) 출력 - 각 테스트 케이스마다 "Case #x: A + B = C" 형식으로 출력한다. x는 테스트 케이스 번호이고 1부터 시작하며, C는 A + B이다. 풀이 - 이번 문제는 cout에서 "Case #" 처럼 글자를 출력을 잘하는지 확인하는 문제입니다. 코드 복붙 주소 - https://github.com/ResToEons/BaekJoonAlgorithm/tree/main/3%20-%20%EB%B0%98%EB%B3%B5%EB%AC%B8/08%20-%20A%2B..

11021 - A+B - 7 (C++)

문제 - 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 - 첫째 줄에 테스트 케이스의 개수 T가 주어지다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다. (0 < A, B < 10) 출력 - 각 테스트 케이스마다 "Case #x: "를 출력한 다음, A+B를 출력한다. 테스트 케이스 번호는 1부터 시작한다. 풀이 - 이번 문제는 간단하게 for문을 써서 풀 수 있다. 코드 복붙 주소 - https://github.com/ResToEons/BaekJoonAlgorithm/tree/main/3%20-%20%EB%B0%98%EB%B3%B5%EB%AC%B8/07%20-%20A%2BB%20-%207%20(11021)

15552 - 빠른 A + B (C++)

문제 - 본격적으로 for문 문제를 풀기 전에 주의해야 할 점이 있다. 입출력 방식이 느리면 여러 줄을 입력받거나 출력할 때 시간초과가 날 수 있다는 점이다. C++을 사용하고 있고 cin / cout을 사용하고자 한다면, cin.tie(NULL)과 sync_with_stdio(false)를 둘 다 적용해 주고, endl 대신 개행문자(\n)를 쓰자. 단, 이렇게 하면 더 이상 scanf/printf/puts/getchar/putchar 등 C의 입출력 방식을 사용하면 안된다. Java를 사용하고 있다면, Scanner와 System.out.println 대신 BufferedReader와 BufferedWriter를 사용할 수 있다. BufferedWriter.flush는 맨 마지막에 한 번만 하면 된다..

25314 - 코딩은 체육과목 입니다 (C++)

문제 - 오늘은 혜아의 면접 날이다. 면접 준비를 열심히 해서 앞선 질문들을 잘 대답한 혜아는 이제 마지막으로 칠판에 직접 코딩하는 문제를 받았다. 혜아가 받은 문제는 두 수를 더하는 문제였다. C++ 책을 열심히 읽었던 혜아는 간단히 두 수를 더하는 코드를 칠판에 적었다. 코드를 본 면접관은 다음 질문을 했다. "만약, 입추력이 N바이트 크기의 정수라면 프로그램을 어떻게 구현해야 할까요?" 혜아는 책에 있는 정수 자료형과 관련된 내용을 기억해 냈다. 책에는 long int는 4바이트 정수까지 저장할 수 있는 정수 자료형이고 long long int는 8바이트 정수까지 저장할 수 있는 정수 자료형이라고 적혀 있었다. 혜아는 이런 생각이 들었다. "int 앞에 long을 하나씩 더 붙일 때마다 4바이트씩 ..

25304 - 영수증 (C++)

문제 - 준원이는 저번 주에 살면서 처음으로 코스트코를 가 봤다. 정말 멋졌다. 그런데, 몇 개 담지도 않았는데 수상하게 높은 금액이 나오는 것이다! 준원이는 영수증을 보면서 정확하게 계산된 것이 맞는지 확인해보려 한다. 영수증에 적힌, 1) 구매한 각 물건의 가격과 개수, 2) 구매한 물건들의 총 금액 을 보고, 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하는지 검사해보자. 입력 - 첫째 줄에는 영수증에 적힌 총 금액 X가 주어진다. 둘째 줄에는 영수증에 적힌 구매한 물건의 종류의 수 N이 주어진다. 이후 N개의 줄에는 각 물건의 가격 a와 개수 b가 공백을 사이에 두고 주어진다. 출력 - 구매한 물건의 가격과 개수로 계산한 총 금액이 영수증에 적힌 총 금액과 일치하면 ..

10950 - A + B - 3 (C++)

문제 - 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오 입력 - 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 각 줄에 A와 B가 주어진다 (0 < A, B < 10) 출력 - 각 테스트 케이스마다 A+B를 출력한다 풀이 - 간단하게 for문을 돌려서 A와 B를 합쳐서 값을 출력하면 됩니다. 코드 복붙 주소 - https://github.com/ResToEons/BaekJoonAlgorithm/tree/main/3%20-%20%EB%B0%98%EB%B3%B5%EB%AC%B8/02%20-%20A%20%2B%20B%20-%203%20(10950)

2739 - 구구단 (C++)

문제 - N을 입력받은 뒤, 구구단 N단을 출력하는 프로그램을 작성하시오. 출력 형식에 맞춰서 출력하면 된다. 입력 - 첫째 줄에 N이 주어진다. N은 1보다 크거나 같고, 9보다 작거나 같다. 출력 - 출력형식과 같게 N*1부터 N*9까지 출력한다. 풀이 - 코드 복붙 주소 - https://github.com/ResToEons/BaekJoonAlgorithm/tree/main/3%20-%20%EB%B0%98%EB%B3%B5%EB%AC%B8/01%20-%20%EA%B5%AC%EA%B5%AC%EB%8B%A8%20(2739)

2480 - 주사위 세개 (C++)

문제 - 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다 1. 같은 눈이 3개가 나오면 10,000원 + (같은 눈) x 1,000원의 상금을 받게 된다. 2. 같은 눈이 2개만 나오는 경우에는 1,000원 + (같은 눈) x 100원의 상금을 받게 된다. 3. 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈) x 100원의 상금을 받게 된다. 예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000 + 3 x 100으로 계산되어 1,300원을 받게 된다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000 + 2 x 1,000으로 계산되어 12,000원을 받게 된다. 3개의 눈이 6, 2, 5로 주어지면 그중 가장 큰 값이 6이므로..