코딩테스트/백준
-
[백준] 2908번 - 숫자 뒤집기(JAVA)코딩테스트/백준 2023. 7. 7. 16:45
백준 2908번 문제는 입력받은 숫자를 뒤집어야 되는 문제이다. https://www.acmicpc.net/problem/2908 2908번: 상수 상근이의 동생 상수는 수학을 정말 못한다. 상수는 숫자를 읽는데 문제가 있다. 이렇게 수학을 못하는 상수를 위해서 상근이는 수의 크기를 비교하는 문제를 내주었다. 상근이는 세 자리 수 두 www.acmicpc.net 숫자를 뒤집을 수 있는 방법은 뭐가있을까? 일단 내가 풀어본 정답이다. 📑 정답 1번 754라는 숫자를 받았을때 이 숫자의 나머지를 먼저 구한다. 그 나머지를 임의의수에 저장해두고 거꾸로 바꿔야할 자리수를 생각해본 후 10의 배수를 곱해준다. 예를들어 4라는 숫자는 거꾸로 바꿨을 시 백의자리 즉 457이라는 수를 만들기 위해 백의자리로 가야한다...
-
[백준 알고리즘] 단계별로 풀어보기 - 4단계 1차원 배열 JAVA코딩테스트/백준 2023. 6. 20. 17:20
📑 Q10807 배열 문제길래 배열을 이용해서 문제를 풀어보려고했다. 근데 배열에는 요소 추가가 메서드가 없는 게 아닌가? 그래서 list를 이용해서 풀었는데 선언해둔 배열을 가지고 그 배열의 i번째 요소에 값을 넣어주는 형식으로 사용하면 됐다. array[i] = Integer.parseInt(st.nextTonken()); 이런식으로 for문을 사용해서 값을 넣어도 된다. 또 하나 짚고 넘어가야할 포인트는 확장 for문과 일반 for문이다. 확장 for문이 왜이렇게 헷갈리는지. 확장 for문은 for(변수선언(배열 각 번지 자료형) : 배열(컬렉션)){반복구문} 이렇게 작성해주는 것이다. for(int i : Arr){} 이라는 확장for문이 있을때 i는 단순히 순번을 나타내는 변수가 아니라. Arr..
-
[백준 알고리즘] 10811번 바구니 뒤집기 - JAVA코딩테스트/백준 2023. 6. 20. 16:03
이번 문제는 생각을 많이하게 된 문제라 따로 정리하려고 한다. https://www.acmicpc.net/problem/10811 10811번: 바구니 뒤집기 도현이는 바구니를 총 N개 가지고 있고, 각각의 바구니에는 1번부터 N번까지 번호가 순서대로 적혀져 있다. 바구니는 일렬로 놓여져 있고, 가장 왼쪽 바구니를 1번째 바구니, 그 다음 바구니를 2 www.acmicpc.net 일단 문제의 답은 다음과 같다. package step4; import java.io.*; import java.util.Arrays; import java.util.StringTokenizer; /** * 바구니의 총 개수 N * M번 바구니의 순서를 역순으로 만든다. * 순서를 역순으로 바꿀 때, 역순 범위를 정하고, 그 범..
-
[백준 알고리즘] 단계별로 풀어보기 - 3단계 반복문 JAVA코딩테스트/백준 2023. 6. 2. 08:22
📑 Q2739 package step3; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Q1_2739 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int input = Integer.parseInt(br.readLine()); for(int i=1; i
-
[백준 알고리즘] 단계별로 풀어보기 - 2단계 조건문 JAVA코딩테스트/백준 2023. 4. 27. 11:03
https://www.acmicpc.net/step/4 조건문 단계 점이 어느 사분면에 있는지 알아내는 문제 www.acmicpc.net 📑 Q9498 package step2; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Q2_9498 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); if (n..
-
[백준 알고리즘] 단계별로 풀어보기 1단계 JAVA코딩테스트/백준 2023. 4. 14. 08:47
백준 알고리즘 문제 단계별로 풀어보기를 시작하려 한다. 1단계부터 차근차근 문제 풀며 나오는 개념을 정리 start! https://www.acmicpc.net/step/1 입출력과 사칙연산 단계 입출력과 사칙연산 www.acmicpc.net 📑 1. Hello World ( 2557) public class Main { public static void main(String args[]){ System.out.println("Hello World!"); } } 📑 2. A+B (1000) Scanner sc = new Scanner(System.in); int A = sc.nextInt(); int B = sc.nextInt(); System.out.println(A+B); 조건에 보면 (0