목록코테준비 (4)

뚱땅뚱땅

[문제] 정올 1620 전화번호 속의 암호

# 링크: http://jungol.co.kr/bbs/board.php?bo_table=pbank&wr_id=893&sca=99&sfl=wr_hit&stx=1620 JUNGOL www.jungol.co.kr 틀렸었던 조건들 1. 전화번호 형식이 "-"로 끝날 수 있음 예) "0-6-6-6-5-121-1-5854-" 2. 모든 더미에 대하여 4자리 이상인지 확인 필요 배운 것들 1. StringTokenizer로 delimter 설정 가능 최종 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class J1620..
알고리즘/PRO 시험 대비 2023. 5. 8. 16:07
[개념] 완전 탐색 기법 - 부분집합 편 (Java)

public class Main { static int[] arr; static int N, totalCnt; static boolean[] selected; public static void main(String[] args) { Scanner sc = new Scanner(System.in); N = sc.nextInt(); arr = new int[N]; for(int i=0;i
알고리즘/개념 2021. 7. 14. 11:33
[문제] 백준 15649번 N과 M (1)

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 간단한 순열 문제 public class Main { static int N, M; public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(..
알고리즘/백준 2021. 7. 13. 16:55
[개념] 완전 탐색 기법 - 순열, 조합, 중복 순열, 중복 조합 편 (Java)

코테에서 기본의 기본이 되는 완전탐색 기법! 아래의 코드를 충분히 익혀 완탐 문제는 틀리지 않도록 연습하자. import java.util.Scanner; public class Main { static int[] arr = { 1, 2, 3, 4, 5, 6 }; static int M; static int pCnt = 0, cCnt = 0, ppCnt = 0, ccCnt = 0; public static void main(String[] args) { Scanner sc = new Scanner(System.in); M = sc.nextInt(); //1. 순열 perm(0, new int[M], new boolean[arr.length]); System.out.println("순열: "+ pCnt);..
알고리즘/개념 2021. 7. 13. 13:54
Prev 1 Next