공부하기 509

[Java] 백준 풀기 10757 - 큰 수 A+B

자바 백준 10757번 브론즈 5 https://www.acmicpc.net/problem/10757 10757번: 큰 수 A+B 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 보기 분류: 수학, 구현, 사칙연산, 임의 정밀도 / 큰 수 연산 문제 풀기 자바에 있는 BigInteger 를 사용해볼 수 있다. BigInteger 은 문자형 타입으로 입력을 받기 때문에 일반적인 "+" 기호를 통해서 연산이 불가능하다. 더하기 연산을 위해서는 BigInteger 클래스 내부에 있는 add() 메서드를 사용해야 한다. a.add(b) 형태로 계산을 한다. Operator Code 덧셈 bigNum1.add(bicNum2) 뺄셈 bigNum1.sub..

공부하기/백준 2023.01.31

[Python] 백준 풀기 11718 - 그대로 출력하기

파이썬 백준 11718번 브론즈 5 https://www.acmicpc.net/problem/11718 11718번: 그대로 출력하기 입력이 주어진다. 입력은 최대 100줄로 이루어져 있고, 알파벳 소문자, 대문자, 공백, 숫자로만 이루어져 있다. 각 줄은 100글자를 넘지 않으며, 빈 줄은 주어지지 않는다. 또, 각 줄은 공백으로 시 www.acmicpc.net 문제 보기 분류: 구현, 문자열 문제 풀기 브론즈 5 문제임에도 불구하고 정답률이 낮아 질문 게시판을 참고하였다. sys.stdin.readline() 과 input() 의 차이를 한 부분 느낄 수 있는 문제이다. sys.stdin.readline 은 EOFError 를 사용할 수 없다. try, except 를 통해서 입력이 들어올 때와 입력..

공부하기/백준 2023.01.30

[Python] 백준 풀기 2605 - 줄 세우기

파이썬 백준 2605번 브론즈 2 https://www.acmicpc.net/problem/2605 2605번: 줄 세우기 점심시간이 되면 반 학생 모두가 한 줄로 줄을 서서 급식을 탄다. 그런데 매일 같이 앞자리에 앉은 학생들이 앞에 줄을 서 먼저 점심을 먹고, 뒷자리에 앉은 학생들은 뒤에 줄을 서 늦게 점심을 www.acmicpc.net 문제 보기 분류: 구현, 자료 구조 문제 풀기 학생 번호와 뽑은 번호표와의 관계를 통해 줄 선 순서를 확인해 보면, (학생 번호 - 번호표) 가 그 순서 위치임을 알 수 있다. 이 관계를 통해 해당 위치에 학생을 중간에 넣기 위해서 list, insert() 를 사용한다. index 를 학생의 번호와 맞추기 위해 index 0 에 0 을 초기화하여 리스트 studen..

공부하기/백준 2023.01.29

[Java] 백준 풀기 2475 - 검증수

자바 백준 2475번 브론즈 5 https://www.acmicpc.net/problem/2475 2475번: 검증수 컴퓨터를 제조하는 회사인 KOI 전자에서는 제조하는 컴퓨터마다 6자리의 고유번호를 매긴다. 고유번호의 처음 5자리에는 00000부터 99999까지의 수 중 하나가 주어지며 6번째 자리에는 검증수가 들 www.acmicpc.net 문제 보기 분류: 수학, 구현, 사칙연산 문제 풀기 for loop 을 통해 5 개의 숫자를 입력받는다. 입력받으면서 모든 숫자를 누적하여 더해간다. 검증수를 찾기 위해 누적해 더한 최종값을 10 으로 나눈 나머지를 구하는 계산을 시행한다. 코드 보기 import java.util.Scanner; public class Main { public static voi..

공부하기/백준 2023.01.28

[Python] 백준 풀기 11723 - 집합

파이썬 백준 11723번 실버 5 https://www.acmicpc.net/problem/11723 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net 문제 보기 분류: 구현, 비트마스킹 문제 풀기 비트마스킹이란 것을 사용하라는 문제 같은데 비트마스킹을 사용하지 않고 풀이하였다. 왜 그런지 모르겠지만 제출하고 채점하는 과정에서 퍼센트가 더디게 올라갔다. 집합 S 는 1 ~ 20 번호로 이루어진 집합이기에 index 에 맞춰 21 개의 0 으로 초기화된 리스트를 생성하고 조건에 맞게 0 또는 1 로 표시한다. 명령어와 데이터 또는 명령어만 입력되는 ..

공부하기/백준 2023.01.27

[Java] 백준 풀기 2441 - 별 찍기 4

자바 백준 2441번 브론즈 3 https://www.acmicpc.net/problem/2441 2441번: 별 찍기 - 4 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 이전 문제인 별 찍기 2, 별 찍기 3 을 섞으면 4 를 해결할 수 있다. https://xcevor.tistory.com/224 [Java] 백준 풀기 2439 - 별찍기 2 자바 백준 2439번 브론즈 4 https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는..

공부하기/백준 2023.01.26

[Java] 백준 풀기 2440 - 별 찍기 3

자바 백준 2440번 브론즈 4 https://www.acmicpc.net/problem/2440 2440번: 별 찍기 - 3 첫째 줄에는 별 N개, 둘째 줄에는 별 N-1개, ..., N번째 줄에는 별 1개를 찍는 문제 www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 https://xcevor.tistory.com/223 [Java] 백준 풀기 2438 - 별찍기 1 자바 백준 2438번 브론즈 5 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 재 xcevor.tistory.com 기존 별 찍기 1..

공부하기/백준 2023.01.25

[Java] 백준 풀기 2439 - 별 찍기 2

자바 백준 2439번 브론즈 4 https://www.acmicpc.net/problem/2439 2439번: 별 찍기 - 2 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 하지만, 오른쪽을 기준으로 정렬한 별(예제 참고)을 출력하시오. www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 재귀 함수를 구현하여 별을 찍어 본다. https://xcevor.tistory.com/223 [Java] 백준 풀기 2438 - 별찍기 1 자바 백준 2438번 브론즈 5 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.ne..

공부하기/백준 2023.01.24

[Java] 백준 풀기 2438 - 별 찍기 1

자바 백준 2438번 브론즈 5 https://www.acmicpc.net/problem/2438 2438번: 별 찍기 - 1 첫째 줄에는 별 1개, 둘째 줄에는 별 2개, N번째 줄에는 별 N개를 찍는 문제 www.acmicpc.net 문제 보기 분류: 구현 문제 풀기 재귀 함수를 구현하여 별 찍기를 해결해 본다. 순차적으로 늘어나는 별의 개수를 위해 초기 값 int count = 0 과 String star = "" 을 지정하였다. 재귀 함수에 진입할 때마다 count 는 하나씩 늘어나고 별 문자도 하나씩 늘어난다. 함수 .repeat() 을 이용하였으면 더 좋았을 것 같은 생각이 든다. (여담으로 SW Expert Academy 에서는 .repeat() 사용이 불가능했다.) 주어진 숫자와 count..

공부하기/백준 2023.01.24

[Java] 백준 풀기 10817 - 세 수

자바 백준 10817번 브론즈 3 https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net 문제 보기 분류: 구현, 정렬 문제 풀기 정렬을 구현하지 않고 Collections.sort() 를 이용해 본다. Collections.sort(numList, Collections.reverseOrder()); 내림차순 정렬을 사용하기 위해 reverseOrder() 또한 입력되었다. numList.get(1) 두 번째로 큰 수를 찾기 위해 내림차순 되어있는 ArrayList 에서 두 번째에 해당하는 index 1 의 값을 .get(1) 로 불러온다. 코..

공부하기/백준 2023.01.23