목록Algorithm (36)
뮁이의 개발새발
LinkedList 보다 ArrayList가 뭔가 탐색할때 더 빠르다고 한다.. 참고하시길 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class bj5567 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int n = Inte..
이런것만 맨날 나오면 좋겠다 .. class Solution { // 0,1,2,3,4,5,6 일치할때의 등수 static int[] rank = { 6, 6, 5, 4, 3, 2, 1 }; public int[] solution(int[] lottos, int[] win_nums) { int cnt = 0; // 일치하는 숫자의 수 int zerocnt = 0; // 알아볼 수 없는 숫자의 수 for (int i = 0; i < 6; i++) { if (lottos[i] == 0) { zerocnt++; } for (int j = 0; j < 6; j++) { if (lottos[i] == win_nums[j]) { cnt++; } } } int[] answer = new int[2]; answer[1..
젤다랑 거의 똑같은 문제! 입력을 띄어쓰기 없이 줘서 그거 바꿔주면 그냥 젤다랑 똑같다.. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class swea1249 { static class node implements Comparable { int x; int y; int d; public node(int x, int y, int d) { super(); this.x = x; this.y = y; this.d = d; } @Override public int compareTo(node o) { return this...
문제 너무 웃김ㅋㅋㅋ 영원히 고통받는 링크 .. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; import java.util.StringTokenizer; public class bj4485 { static class node implements Comparable { int x; int y; int rupee; public node(int x, int y, int rupee) { super(); this.x = x; this.y = y; this.rupee = rupee; } @Override public int compareT..
시험에 나왔던 문제... (그래서 주석이 많음 ㅎㅎ ) 바로 풀긴 풀었지만 더 효율적인 방법이 있을 것 같다. 난 문제가 하라는대로 했음 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.StringTokenizer; public class Main { // 영어로 변환 or 숫자로 변환 시 사용할 배열 static String[] en = { "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" }; public stat..
바보같이 0은 가로 1은 대각 2는 세로로 정해놓고 1을 세로로 생각하고 풀어서 계속 답이 안나왔다... 거의 3시간동안 삽질한듯 ㅠㅠㅠㅠ 같은 스터디 언니가 발견해줘서 해결..~~,,, 어렵다어려워 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class bj17070 { static int N, answer; static int[][] map; // →, ↘, ↓ static int[] dx = { 1, 1, 0 }; static int[] dy = { 0, 1, 1 }; public static void ma..
BFS 연습하기 좋은 문제.. 근데 갯수세는거에서 조금 당황탔다... ㅠ.ㅠ 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 bj7576 { static class node { int x; int y; public node(int x, int y) { super(); this.x = x; this.y = y; } } // 왼오앞뒤 static int[] deltax = { -1, 1, 0, 0 }; static ..
골드 4라서 완전 쫄아있었는데 엥? 10분만에 풀어버렸다.. 골드 아닌듯.. 우선순위 큐 문제라는걸 알면 될 것 같다.. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.PriorityQueue; public class bj1715 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(i..