Just..Eric

문제 안녕하세요! Eric 입니다! 오늘 가져온 문제는 bfs로 풀 수 있는 백준 7576번 토마토 문제 입니다! 그러면 문제풀이 시작해볼까요? 풀이 해당 문제는 bfs 로 풀 수 있는 문제입니다. 저는 해당 위치의 값을 class Point 라는 값으로 관리 하였습니다. 우선 토마토가 보관되는 창고에서 있는 input 값들을 입력해줍니다. 이때, 입력되는 값이 1 이면, 해당 토마토는 익은토마토이므로 옆으로 움직이면서 근처 토마토들을 익게 만들 수 있습니다. 그러면 익은 토마토 들이 bfs를 돌면서 상,하,좌,우 의 토마토들을 익게 만들어줍니다. ([]dx , []dy 이용) 이때 bfs를 돌면서 board[][] 에 입력된 값이 1 이면, dis[][] 라는 동일한 크기의 배열에서 +1씩 추가해줍니다..

문제 이번문제는 방금전 풀었던 문제 백준 골드바흐의 추측 6588번 해당문제랑 동일하지만, 출력부분에서는 조금 다릅니다. 출력부분에서 6588번은 최대의 차이가 나도록 출력하였다면, 9020번은 최소의 차이가 나도록 출력하고 있습니다. 해설 그래서 저는 출력부분에서 for문을 돌을때 시작을 n/2 부터 시작해서 돕니다. 그 이유는 어차피 값의 합은 n/2 보다 작은 값들로 구성될테니까요! 그렇게해서 문제를 풀게되면.. 코드 이상 오늘도 백준 풀은 Eric 이었습니다.

안녕하세요! Eric 입니다! 오늘 제가 풀어볼 문제는 골드바흐의 추측 백준 6558번 입니다. 이번 문제 역시 '소수'를 이용해서 문제를 풀어야하는데요, 이때 저는 소수를 구할때, 에라토스테네스의 체 를 이용해서 소수인지 판별을하고, 해당 내용을 이미 max값의 크기의 isPrime[] 배열에 넣은다음에 (미리 배열을 구해놓고 진행한 이유는, 만약 다른 수가 나올때마다 배열을 구해서 소수를 구하면 시간복잡도가 더 높아질거라고 생각해서 이렇게 진행하였습니다.) isPrime[]이라는 배열을 이용해서 이미 완성된 소수의 모임에서 다시 for문을 통해서 돌면서 우리가 원하는 골드바흐의 추측 내용이 나오는 값을 출력하면 끝이 납니다! 코드

문제 안녕하세요! 오늘 풀어볼 문제는 백준 1747번 소수&팰린드롬 문제입니다. 소수는 지난번에 풀었던 문제 백준 27465 번 에서 풀었던 method를 그대로 가져왔고, 여기에 팰린드롬 method 를 추가해서 문제를 간단하게 풀었습니다. 팰린드롬은 StringBuiler를 이용해서 풀었습니다. StringBuiler(str).reverse().toString()을 이용해서 구해진 값과 기존의 값과 비교하며 boolean 값으로 method 리턴 값으로 설정해서 문제를 풀어보았습니다. 그러면 코드를 보시죠! 코드 더 나은 코드를 알고 계시면 알려주세요!

안녕핫에요! Eric 입니다! 오늘 풀어볼 백준은 10799번 쇠막대기 문제 입니다! 문제를 보자마자 딱 생각이 들었던건 괄호 는 'Stack' 이다 라는 생각이 들어서 저는 Stack 으로 풀었습니다. 풀이 일반적으로 괄호끼리 만나면 push and pop 으로 끝나는 것이 아니라, 이번 문제에서는 쇠막대기의 개수를 세야하는 문제입니다. 그러면 어떻게 해결해야할까요? 우선 기본적으로 '('를 만났을때 Stack에 push해주는건 동일하고, ')'를 만났을때 Stack에서 pop을 하고나서, 이때 해당 지점이 레이져의 끝 인지, 아니면 막대의 끝인지 고려해서 정답을 도출하면 됩니다. 그러면 코드를 보시죠. 코드 코드를 보시면, 만약 ')'를 만나서 하나의 '('을 이미 pop 했는데, 해당 stack 바..

안녕하세요! Eric 입니다! 오늘 풀어볼 문제는 백준 13900번 순서쌍의 곱의합 입니다! 우선 제가 처음에 시간 초과로 틀렸던 방법의 코드를 보고 왜 시간초과가 났는지 알아보고 맞는 방법이 무엇인가 알아보도록 하죠! 시간초과 코드 (정답 아님) import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class N13900 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputSt..

문제 오늘도 백준문제 달리는 Eric입니다! 오늘 풀어볼 문제는 백준 1987번 알파벳 이라는 문제 입니다. 일반적인 dfs 문제랑 다르게, graph가 0과 1로 이루어 진것이 아니라, 알파벳으로 이루어져 있고, 이미 지나간 알파벳은 다시 지날 수 없다는 조건이 있습니다. 그래서 저는 이 부분을 boolean[] visited = new boolean[26] 으로 설정하고 만약 해당 칸을 지나가면, 값을 true로 변경하도록 하였습니다. 그리고 dfs를 돌면서 만약 해당 graph 위치에 도착했을때 visited가 false 이면 상,하,좌,우 로 이동하면서 dfs를 반복합니다. 만약 돌다가 visited가 true 이면 이미 지나갔던 알파벳을 만난것이므로 answer 에 max 값으로 입력합니다. 그..

이번에 풀어볼 문제는 마찬가지로 KSA Automata Winter Contest 의 A번 문항으로 나왔던 문제 입니다. 이 문제는 그래도 생각보다 간단합니다 임의의 정수 N을 받고서 그 N값 '이상'의 임의의 소수가 아닌 수를 출력하면 되는 문제 입니다. 코드 저의 경우에는 isPrime() 이라는 method를 만들고나서, N이상부터 while문을 돌면서 소수가 아닌수가 나오면 while문을 멈추면서 출력을 하도록 코드를 구현해보았습니다. isPrime() method에서 Math.sqrt를 사용하였는데요, 이는 2부터 루트 n 까지의 범위에서 소수를 체크판별해주는 함수입니다. 범위가 2에서 루트n 까지 인 이유는 소수는 1과 자기 자신으로만 나누어지는 숫자이기 때문이죠!

문제 안녕하세요! Eric 입니다! 오늘은 제가 어제 KSA Automata Winter Contest 대회에 나가서 풀었던 문제 중 C번 문제 였던 수학퀴즈 라는 문제를 풀어 보도록 하겠습니다! 고등학교 이후에는 방정식을 쓴적이 별로 없어서 기억이 가물가물해서 처음에는 문제를 이해하는데 무슨말이지? 하고 생각했었는데, 아직은 그래도 제 뇌가 살아 있나봅니다 금방 기억나서 문제를 풀었습니다. 풀이 문제를 보시면 x^2+x+1 = 0 을 통해서 하나의 규칙을 볼 수 있습니다. 그건 x^3=1 이라는 사실입니다. 그렇게 되면 저같은 경우에는 pw + q 부분에서 하나의 규칙대로 밑 사진을 보시는것처럼 x의 제곱수에 들어가는 수가 3으로 나눈 값의 나머지에 따라서 하나의 규칙대로 수를 더해 주면 되는 사실을 ..

안녕하세요! 오늘 풀어볼 문제는 백준 1759번 암호만들기 문제 입니다! 해당 문제는 백트레킹을 이용해서 문제를 풀 수 있습니다! 풀이 우선 암호로 만들 수 있는 알파벳을 char[] list 에 넣습니다. 그리고 char[] list 를 알파벳 순으로 정렬합니다. 정렬하는 이유는 문제의 출력 부분에서 정렬된 순서로 출력되라고 해서입니다. 그리고 정렬된 알파벳을 backTracking 메소드를 통해서 메소드를 실행합니다. 실행하면서 start 가 L과 동일해지면, checkTheCode 이라는 메소드를 통해서 한개의 모음과 두개 이상의 자음이 포함되어있는지 체크하고나서 출력해줍니다. 만약 start 가 L과 동일하지 않는다면 for문을 돌면서 하나 하나씩 list에 있는 알파벳을 char[] code 에..