목록Algorithm (36)
뮁이의 개발새발
브론즈2 치고는 쬐애끔 엇? 했던 문제.. 물론 난이도는 쉬운편이다. 2차원 배열로 풀어보았당 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class bj13300 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokeniz..
왜 안되지 했는데 바보같이 1001 가로세로 최대라는걸 못보고 101만 쓰고있었음..^^ 매우 쉬운 문제입니다. 시간도 넉넉 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class bj10163 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(in.readLine()); int..
어김없이 처음에 틀렸습니다가 나왔는데, 이는 max 값을 0으로 설정했기 때문이였다.. 입력 날씨가 전부 음수인 경우를 고려하지 않았었다.. 변경해주니 통과완료 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class bj2559 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new ..
원래 배열에 점선부분을 다 1로 변경해서 할까 생각했는데, 어차피 좌표끼리 비교하는거면 그냥 배열 굳이 안만들고 좌표만 저장해놓고 비교해도 될것 같았다. 그래서 리스트를 세로용, 가로용 두개 만들어서 좌표를 다 추가해주고, 시작점인 0과 끝점인 가로 세로 길이도 넣어주었다. 그리고 오름차순으로 소트하고, 반복문 가로용 세로용 두번 돌면서 각 좌표간의 차이의 최대값을 구해서 그 둘이 곱한 값을 출력해줬음 ㅎ 효율이 좋은편인지는 모르겠다... 풀면 장땡 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Strin..
하라는 대로 하고, 리스트를 사용해서 숫자를 추가해주면서 반복문 돌았다. 이번에도 역시 한번 틀렸다고 나왔는데 , 1을 입력하면 1 1 0 1이 나오면서 최대길이가 4가 나와야하는데, 그걸 신경 못썼었다. 반복문에 같거나 크다로 변경해서 해결했음 import java.io.IOException; import java.util.LinkedList; import java.util.Scanner; public class bj2635 { public static void main(String[] args) throws IOException { Scanner sc = new Scanner(System.in); int num = sc.nextInt(); int max = 0; LinkedList maxlist = ..
기본 배열 할때 풀면 좋은 문제,,, boolean 배열만들어서 true로 갯수 세줬다.,, import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class bj2669 { public static void main(String[] args) throws IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); boolean[][] map = new boolean[101][101]; for (int i = 0; i < 4;..
내가 별로 좋아하지 않는 회오리 모양의 배열 칸채우기 ,,, 더군다나 이번에는 x,y방향도 반대고, (보통은 행열인데 야는 열행으로 찾으라함..) 배열 인덱스도 맨밑왼쪽부터 1,1 이렇게 시작하는 바람에 조금 헷갈렸다 ..... 그래도 이런유형 여러번 풀어보니까 처음보단 할만한듯..ㅠ 이런식으로 한줄 채울때마다 한칸씩 덜가서 채운다고 생각하면 됨 ㅎㅎ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class bj10157 { static int cnt = 1; static int[][] map; static int..
엄청 쉬워보였는데 처음 로직을 잘못생각해서 삽질한 문제,, 원래 flag를 세워서 바꿔주려고 했는데, 반복하는 숫자가 나올때의 처리를 어떻게 해야할 지 모르겠어서 스터디원에게 물어보니까 간단한 로직을 알려줘서 그걸로 처음부터 다시 풀었다. ㅎ 그냥 반복문 두번 돌려주면 되는거였음 ㅎㅎ 그리고 처음에 또 틀렸습니다. 나와서 뭐지 하고 찾아보니까 입력 1개가 들어왔을때 내 코드는 0이 나오는게 문제였음. 그래서 N==1인 경우를 추가해줘서 해결했다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class bj2491..