일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- 2439번
- 1978번
- 4153번
- 2675번
- 1259번
- 3052번
- 10828번
- 브루트포스
- 15829번
- 8959번
- 2744번
- 15552번
- 백준
- 11718번
- 11654번
- 10845번
- 자바
- 2292번
- 1436번
- 10818번
- 브루트포스트
- 2231번
- 5597번
- 2798번
- 팰린드롬수
- 2920번
- 31403번
- Java
- 코딩
- 10250번
- Today
- Total
목록분류 전체보기 (25)
서비스 기획자 기록

https://www.acmicpc.net/problem/1436 문제풀이- contains() 메소드를 활용하여 666이 들어간 횟수를 카운트한다. import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int count = 0; int val = 0; for (int i = 666; count 브루트포스 알고리즘을 활용해 for문으로 1부터 쭉 검사해준다. 이때 666이 있는지 검사하기 위해 i를 String타입으로 변환하고contains() 메소드를 사용해서 원하는 횟수가 나올 때까..

https://www.acmicpc.net/problem/10828문제풀이- 스택 자료구조를 그대로 구현하면 된다. import java.io.BufferedReader;import java.io.BufferedWriter;import java.io.IOException;import java.io.InputStreamReader;import java.io.OutputStreamWriter;import java.util.StringTokenizer; public class Main { static int stack[]; static int size = 0; static void push(int val) { stack[size] = val; size++; } static void pop() { if..

https://www.acmicpc.net/problem/10845문제풀이- 큐 자료구조를 그대로 구현하면 된다.import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer; public class Main { static int queue[]; static int size = 0; static int front = 0; static int rear = 0; static void push(int val) { queue[rear++] = val; size++; } static void pop() { if (size == 0) Syste..

https://www.acmicpc.net/problem/1259 문제풀이- 반복문을 통해 앞뒤를 비교해가며 팰린드롬수를 판별한다.import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (true) { boolean ispalindrome = true; String str = sc.next(); if (str.equals("0")) { break; } for (int i = 0; i 0이 입력되면 while문이 종료되는 조건을 만든다.charAt() 메소드로 입력받은 문자열의 앞..

https://www.acmicpc.net/problem/15829문제풀이- 조건에 맞춰서 해시함수를 작성한되, Large 케이스에 유의한다.import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int L = sc.nextInt(); String s = sc.next(); long arr[] = new long [L]; long square = 1; long sum = 0; for (int i = 0; i 문자열의 길이에 맞는 배열을 생성한다. 단 큰 숫자를 받기 위해 long타입을 이용한다.해시 함수 조건에 맞..
https://www.acmicpc.net/problem/2231 문제풀이- 브루트포스 알고리즘을 활용하여 1부터 다 시도해서 조건에 맞으면 반복문을 종료한다.import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int result = 0; for (int i = 1; i for문에서 1부터 입력받은 수보다 작은 숫자까지 조건에 맞게 더한다. while문에서는 입력받은 수를 계속 10으로 나누며 마지막 자리를 분리해서 sum에 더하는 식으로 갱신한다.if문에 걸리면 반복을 종료하고 그..

https://www.acmicpc.net/problem/2798문제풀이 - for문으로 조합가능한 모든 숫자를 확인해서 입력받은 숫자를 넘지 않는 최대값을 구한다.import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int M = sc.nextInt(); int arr[] = new int[N]; int max = 0; for (int i = 0; i max) { if (arr[i] + arr[j] + arr[k] 조건에 주어진 숫자들을 배열에 차례로 입력한다.3개의 ..

https://www.acmicpc.net/problem/2292문제풀이가장 안쪽에서 시작해 한겹을 넘어가면 통과해야 하는 방이 하나씩 늘어나는 점을 활용한다.import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int val = 1; int count = 1; while (true) { if (N 한 겹이 늘어날 때마다 count값을 1씩 늘린다.val에 한 겹의 마지막 방에 있는 숫자로 초기화하며 한 겹씩 이동한다.한겹씩 이동하다 입력받은 숫자보다 커지면 반복을 중단한다.이..

https://www.acmicpc.net/problem/1978문제 풀이- 입력받은 수 보다 1작은 수까지 반복해서 나눠서 나누어 떨어지지 않으면 카운팅import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); int count = 0; for (int i = 0; i for문으로 2부터 입력받은 수 보다 1작은 수까지 반복해서 끝까지 나눠떨어지지 않으면 카운팅한다.나눠떨어지면 약수가 존재 하는 것이므로 break문으로 반복을 종료한다.단, 2를 입력받으면 for문에서 카운팅이 되지 ..

https://www.acmicpc.net/problem/4153문제풀이- 가장 긴 변의 제곱이 나머지 두 변의 제곱이므로 최대값을 찾아서 해당 계산을 수행해 직각삼각형인지 판별한다. import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int arr[] = new int [3]; while(true) { int max = 0; for (int i = 0; i max) max = a; } if (arr[0]+arr[1]+arr[2] == 0) break; if (arr[0] ==..