목록java (9)

뚱땅뚱땅

[문제] 백준 15652번 N과 M (4) -Java

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 중복 선택 가능하지만 비내림차순이어야하므로 중복조합 문제이다. public class Main { static int N, M; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new ..
알고리즘/백준 2021. 7. 13. 19:33
[문제] 백준 15651번 N과 M (3) -Java

https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 중복 순열 문제. 시간초과를 면하기 위해서는 stringbuilder를 이용해 출력해야 한다. public class Main { static int N, M; static StringBuilder sb = new StringBuilder(); public static void main(String[] args) throws IOException { BufferedReader in = new B..
알고리즘/백준 2021. 7. 13. 17:13
[문제] 백준 1260번 BFS와 DFS

* 출처 www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 내 풀이 (1) 인접리스트를 이용해서 그래프를 표현했다. public class BOJ_1260 { static int N; static ArrayList list; static boolean[] visited; static StringBuilder sdfs = new StringBuilder(); static StringBuilder sbfs = new Strin..
알고리즘/백준 2021. 3. 4. 06:18
[문제] SWEA 2001번 파리 퇴치

* 출처 swea D2 swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 내 생각 - 이차원 배열 완전 탐색! 처음에 matrix와 크기가 동일한 배열을 추가해서 파리채가 들어갈 수 있는 합을 하나씩 저장하려고 했다. 하지만 이럴 필요가 없다는 걸 알게됐다. 그냥 행,열 순회하면서 파리채가 담을 수 있는 영역(범위 확인)의 파리 합을 변수에다가 계속 저장만 하면 된다. 그래서 findSum() 함수를 만들었다. public class Solution { public static void main(String[] ar..
알고리즘/swea 2021. 2. 3. 20:47
Prev 1 2 Next