본문 바로가기
반응형

백준 알고리즘18

[백준] 2745번 진법 변환 풀이 코드 (Java 자바) 주어진 수를 해당 진법으로 바꾸어 출력하는 문제이다.접근 방법)일단 주어진 N 값을 하나하나 입력받아와서 우리가 알고 있는 숫자로 변환을 시켜주어야 한다.그러기 위해서는 아스키코드를 사용하여 문제를 해결할 수 있다.또한 주어진 N에서 입력받은 값이 숫자일 수도 있고 영어일 수도 있기 때문에 if(조건문)을 사용하여 경우 수를 나누어주도록 한다. 이렇게 N을 문자 하나씩 나누어 입력받은 것이 성공하였다면 Math.pow() 함수를 이용하여 제곱 계산을 처리하면 정답을 성공적으로 출력할 수 있다. 정답 코드 1)import java.util.*;import java.lang.*;import java.io.*;// The main method must be in a class named "Main".class.. 2024. 12. 5.
[백준] 3003번 킹, 퀸, 룩, 비숍, 나이트, 폰 코드 (Java 자바) 예제 입력과 비교하여 부족하거나 많은 체스 피스 개수를 계산하는 문제이다.접근 방법)간단하게 Scanner와 System.out.print()에 대해 잘 알고 있다면 이번 심화문제는 손 쉽게 풀 수 있다.그리고 BufferedReader와 StringTokenizer를 이용하여 풀 수도 있다. ▷ 정수 Scanner 및 출력Scanner sc = new Scanner(System.in);int num = sc.nextInt();System.out.print(2-num+" "); ▷ 정수 BufferedReader 및 StringTokenizerBufferedReader br = new BufferedReader(new InputStreamReader(System.in));StringTokenizer st.. 2024. 10. 15.
[백준] 11718번 그대로 출력하기 코드 (Java 자바) 예제 입력 값을 그대로 똑같이 출력하는 문제이다.접근 방법)Scanner의 nextLine()를 이용하면 한 줄씩 입력을 받을 수 있다. 이것을 이용하여 한 줄씩 받고 출력하여 다음 줄에 더 이상 입력값이 없을 때까지 반복해야 한다.while문을 이용하여 한 줄 입력값을 받고 출력하는 실행문을 만들 수 있다. 하지만 조건문을 어떻게 작성해야 하는가..Scanner의 인스턴스.hasNext()를 이용하여 다음 입력 값 여부에 따라 true 또는 false 값을 갖게 된다.아래 예제를 보면서 참고해 보자. ▷ 다음 입력 값이 없을 때까지 Scanner sc = new Scanner(System.in);while(sc.hasNext()){ String str = sc.nextLine(); Syste.. 2024. 9. 30.
[백준] 5622번 다이얼 풀이 코드 (Java 자바) 다이얼을 걸기 위한 최소 시간을 구하는 문제이다.접근 방법)각 대문자 알파벳에 해당하는 다이얼 번호가 있다. 조건문을 이용하여 알파벳을 입력받았을 때 그에 해당하는 다이얼 번호를 할당하고, 할당받은 다이얼 번호의 총합을 구하면 된다.먼저 입력값을 받은 후 알파벳을 하나씩 처리하기 위해 입력 값 길이 만큼 반복하는 for문과 charAt()을 이용하여 알파벳을 하나씩 뽑아낼 수 있다. 그 후 조건문을 생성하여 다이얼 번호 구한다. ▷ 알파벳 하나씩 조건문 넣기String str = "ABA"; int sum = 0; // 총 합 구하기(출력할 값) for(int i = 0; i = 'A' && (int)ch = 'D' && (int)ch  정답 코드 1)import java.uti.. 2024. 9. 25.
반응형