목록백준 (3)
뮁이의 개발새발
오랜만에 알고리즘 하니까 머리가 안굴러가네욤.... 소수판별을 맨 처음부터 세팅해놓고 진행하기 ㄴ 비슷한 문제로 에라토스테네스의 체 ? 가 있음 시간초과 자꾸나서 소수판별 로직을 바꾸었음 자세한 내용은 주석 참고 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class bj6588 { public static void main(String[] args) throws NumberFormatException, IOException { BufferedReader in = new BufferedReader(new InputStreamReader(System.in)); boolean..
바보같이 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..
조합으로 풀면 되는 간단한 문제이다! 그런데 한번 틀렸습니다가 떠서 뭐지 했는데 답이 여러개인 경우 여러개를 출력하는게 문제였다,,ㄱ- 답은 한개만 출력하면 되므로 flag를 사용해서 최종배열이 완성되었을때 더이상 탐색하지 않도록 해주었다. 해당반례> 더보기 input: 10 11 12 13 14 15 16 17 18 output: 10 11 13 15 16 17 18 또는 10 12 13 14 16 17 18 또는 11 12 13 14 15 17 18 import java.util.Arrays; import java.util.Scanner; public class bj2309 { static boolean flag; public static void main(String[] args) { Scann..