목록알고리즘 (111)

개미의 개열시미 프로그래밍

[알고리즘] 백준2304 창고다각형 - 자바

https://www.acmicpc.net/problem/2304 2304번: 창고 다각형 첫 줄에는 기둥의 개수를 나타내는 정수 N이 주어진다. N은 1 이상 1,000 이하이다. 그 다음 N 개의 줄에는 각 줄에 각 기둥의 왼쪽 면의 위치를 나타내는 정수 L과 높이를 나타내는 정수 H가 한 개의 www.acmicpc.net [풀이 코드] package day0209; // 세상에서 제일 어렵게 풀기 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.Comparator; import java.util.StringT..
알고리즘 2022. 2. 9. 14:52
[프로그래머스] 2020 카카오 인턴십/키패드 누르기(자바 풀이)

[자바 풀이] import java.util.*; import java.io.*; class Solution { static int[][] graph = {{1,2,3}, {4,5,6}, {7,8,9}, {-1, 0, -2}}; static int[][] visited; static Queue q; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; public String solution(int[] numbers, String hand) { StringBuilder sb = new StringBuilder(numbers.length); List result = new ArrayList(); int curL = -1; int curR = ..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 6. 02:01
[프로그래머스] 로또의 최고 순위와 최저 순위(자바 풀이)

[나의 풀이] import java.util.*; class Solution { public int[] solution(int[] lottos, int[] win_nums) { int zeroCnt = 0; int equalCnt = 0; for(int i=0; i
알고리즘 2022. 2. 5. 21:11
[알고리즘] 백준7576 토마토 - 자바

https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class BOJ_7576_토마토 ..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 4. 01:25
[알고리즘] SWEA 달팽이 숫자 - 자바

[전체 풀이 코드] import java.util.Arrays; import java.util.Scanner; public class 달팽이숫자 { static int[] dy = {0, 1, 0, -1}; static int[] dx = {1, 0, -1, 0}; static int[][] graph; public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int T; T=sc.nextInt(); for(int test_case = 1; test_case
알고리즘/SWEA 2022. 2. 3. 20:52
[알고리즘] 백준2573 빙산 - 자바

https://www.acmicpc.net/problem/2573 2573번: 빙산 첫 줄에는 이차원 배열의 행의 개수와 열의 개수를 나타내는 두 정수 N과 M이 한 개의 빈칸을 사이에 두고 주어진다. N과 M은 3 이상 300 이하이다. 그 다음 N개의 줄에는 각 줄마다 배열의 각 행을 www.acmicpc.net [풀이 코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.StringTokenizer; public class Boj2573_빙산 { static..
알고리즘/DFS, BFS, 백트래킹 2022. 2. 3. 00:07
[알고리즘] 백준2667 단지 번호 붙이기 - 자바

https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net [풀이 코드] import java.io.IOException; import java.util.ArrayList; import java.util.Collections; import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; public class Main { static int N; static int[][] gr..
알고리즘/DFS, BFS, 백트래킹 2022. 1. 27. 02:08
[알고리즘] 백준1543 문서검색 - 자바

https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 자바 익숙해지기 2주 차.. 월요일 시험을 위해 쉬운 거여도 한번 풀어보기! [풀이 코드] import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); String str = sc...
알고리즘/그리디 & 구현 2022. 1. 22. 20:05
Prev 1 2 3 4 5 6 7 ··· 14 Next