본문 바로가기

Algorithm/백준 단계별 문제

[백준] 14. 동적계획법1 - Java코드😨
2022. 4. 21. https://www.acmicpc.net/step/16 동적 계획법 1 단계 i번째 집을 각각의 색으로 칠할 때, 1~i번째 집을 모두 칠하는 최소 비용으로 부분문제를 정의해봅시다. www.acmicpc.net 동적계획법은 메모이제이션이 핵심! 단순하게 연산이 반복되는 문제나, 여러 재귀호출이 있는 경우, 또는 이전연산으로 이후의 결과를 만들수있는 경우에 DP 개념을 도입해 값을 캐싱하도록 구현하므로 보다 빠르게 문제를 해결하는 방법이다. 목차 ✅ 1 1003 피보나치 함수 31.311% ✅ 2 9184 신나는 함수 실행 41.947% ✅ 3 1904 01타일 32.360% ✅ 4 9461 파도반 수열 41.897% ✅ 5 1149 RGB거리 50.640% ✅ 6 1932 정수 삼각형 58.635% ✅..
[백준] 13. 백트래킹 - Java 코드
2022. 4. 15. https://www.acmicpc.net/step/34 백트래킹 단계 삼성 SW 역량 테스트 기출 문제 2 www.acmicpc.net 문제 목차 ✅ 1 15649 N과 M (1) ✅ 2 15650 N과 M (2) ✅ 3 15651 N과 M (3) ✅ 4 15652 N과 M (4) ✅ 5 9663 N-Queen ✅ 6 2580 스도쿠 ✅ 7 14888 연산자 끼워넣기 ✅ 8 14889 스타트와 링크 대체적으로 백트레깅 문제에서는 순열과 조합을 이용한 문제가 많이 출제된다. 난이도가 올라갈수록 bfs의 개념으로 구현하는 문제가 나온다. 해당 단계에서는 5번 N-Queen, 6번 스도쿠 문제가 난이도가 있어고 재밌었기 때문에 따로 풀이 글을 작성할 예정이다. ✅ 1 15649 N과 M (1) import ..
[백준] 12. 정렬 - Java 코드
2022. 2. 22. https://www.acmicpc.net/step/9 정렬 단계 시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다. www.acmicpc.net 백준문제는 생각보다 메모리와 시간제한이 빡빡한 편이다. 입력은 Scanner보다는 BufferdReader를 출력은 단순 for문 출력보다 StringBuilder로 받아 출력하는걸 기본으로 작성해야 한다. 정렬은 Arrays.sort O(n)~O(n2)보다 Collections.Sort O(nlogn)가 빠른 속도를 보장하지만, Collections의 List, Set, Map를 사용하기 위해서는 Input의 범위와 ..
[백준] 11. Brute Force - Java 코드
2022. 2. 17. https://www.acmicpc.net/step 단계별로 풀어보기 단계별은 @jh05013님이 관리하고 계십니다. 단계제목설명정보총 문제내가 맞은 문제1입출력과 사칙연산입력, 출력과 사칙연산을 연습해 봅시다. Hello World!132if문if문을 사용해 봅시다.73for문for문을 www.acmicpc.net BruteForce (무차별 공격) 암호학에서 비밀번호를 찾는 방법론. 조합 가능한 모든 경우를 하나씩 다 대입해 보는 방식으로 암호를 해독하는 방법. 브루트 포스 공격(brute force attack) , 키 전수조사(exhaustive key search), 무차별 대입 공격, 완전 탐색 등으로도 부른다. 알고리즘의 대다수의 문제가 브루트 포스와 같이 경우를 완전 탐색하며 해를 구하는 ..
[백준] 7. String 문자열 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/7 문자열 단계 정수를 문자열로 입력받는 문제. Python처럼 정수 크기에 제한이 없다면 상관 없으나, 예제 3은 일반적인 정수 자료형에 담기에 너무 크다는 점에 주목합시다. www.acmicpc.net 개별문제 리뷰전에 코드모음부터 올리겠습니다. package 기초문법; import java.util.Scanner; public class _08string { public static void main(String[] args) { // main이라는 클래스가 예약어임 Main 아님 ex11654(); } // char 입력받기 public static void ex11654() { Scanner sc = new Scanner(System.in); ..
[백준] 6. Funtion 함수 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/5 함수 단계 함수를 구현해 봅시다. (이 문제는 C, C++, Python, Java, Go만 지원합니다. 그 외의 언어를 사용하신다면 이 문제를 무시해 주세요.) www.acmicpc.net 함수부터는 난이도가 조금 다른것같아서 개별적으로 문제리뷰를 올리겠습니다. # 15596 정답 코드 public class Test { long sum(int[] a) { long ans = 0; for(int i=0;i
[백준] 5. Array 배열 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/6 1차원 배열 단계 각 숫자가 몇 번 나왔는지 저장하기 위해 일차원 배열을 만드는 문제 www.acmicpc.net 번호별로 함수 구현해두었습니다. 정답제출시에 클래스안에 함수이름을 main(String[] args) 로 변경해서 제출하시면 됩니다. package 기초문법; import java.util.Scanner; public class _06array { public _06array() { // TODO Auto-generated constructor stub } public static void ex10818() { Scanner sc = new Scanner(System.in); int n=sc.nextInt(); int[] a = new ..
[백준] 4. while문 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/2 while문 단계 입력이 끝날 때까지 A+B를 출력하는 문제. EOF에 대해 알아 보세요. www.acmicpc.net 번호별로 함수 구현해두었습니다. 정답제출시에 클래스안에 함수이름을 main(String[] args) 로 변경해서 제출하시면 됩니다. package 기초문법; import java.util.Scanner; public class _04while { public static void main(String[] args) { // TODO Auto-generated constructor stub ex10952(); } public static void ex10952() { Scanner sc = new Scanner(System.in);..
[백준] 3. for문 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/3 for문 단계 1부터 N까지의 합을 구하는 문제. 물론 반복문 없이 풀 수도 있습니다. www.acmicpc.net 번호별로 함수 구현해두었습니다. 정답제출시에 클래스안에 함수이름을 main(String[] args) 로 변경해서 제출하시면 됩니다.. package 기초문법; import java.util.*; import java.io.*; public class _03for { public _03for() { } public static void ex2739() { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); sc.close(); for (int i = 1; i
[백준] 2. if문 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/4 if문 단계 세 정수 중에 두 번째로 큰 정수를 찾는 문제 www.acmicpc.net 번호별로 함수식 구현해두었습니다. 정답제출시에 클래스안에 함수이름을 main(String[] args) 로 변경해서 제출하시면 됩니다.. package 기초문법; import java.util.*; public class _02if { public _02if() { } public static void ex1330() { Scanner sc = new Scanner(System.in); int a,b; a = sc.nextInt(); b = sc.nextInt(); if(a>b) System.out.print(">"); else if(a
[백준] 1.입출력과 사칙연산 - Java 코드
2020. 1. 27. https://www.acmicpc.net/step/1 입출력과 사칙연산 단계 입출력과 사칙연산 www.acmicpc.net 번호별로 함수식 구현해두었습니다. 정답제출시에 클래스안에 함수이름을 main(String[] args) 로 변경해서 제출하시면 됩니다.. package 기초문법; import java.util.*; public class _01Arithmetic { public static void main(String args[]) { ex2588(); } public static void ex2557() { System.out.print("Hello World!"); } public static void ex10718() { System.out.print("강한친구 대한육군\n"); Syste..

티스토리툴바