본문 바로가기
반응형

백준 실버3

[백준] 1193번 분수 찾기 코드 (Java 자바) 무한히 큰 배열에서 위 표와 같은 분수를 배열해놓고 지그재그로 나열하였다.그 때 입력값에 해당하는 분수를 출력하는 문제이다.접근 방법)일단 저 표를 먼저 쉽게 바꿔보자. 아래 그림과 같은 규칙을 가지고 있다.하지만 이 규칙을 코드로 어떻게 구현할 것이냐.. x축의 변수를 number_X라 하고 y축의 변수를 number_Y라고 하자.number_X가 3이고, number_Y가 4인 값은 3/2인것이다. 하지만 문제가 있다 number_Y가 1인 첫번째 줄을 제외하고 홀수줄과 짝수줄 출력 패턴이 반대인 것을 확인할 수 있다.그럼 number_Y가 홀수, 짝수 여부에 따라 출력을 다르게 해야한다. 결과적으로 짝수일 때는 number_X+"/"+(number_Y+1-number_X)를 출력하고,홀수일 때는 n.. 2024. 12. 19.
[백준] 2563번 색종이 풀이 코드 (Java 자바) 접근 방법)int 형의 [100][100]의 배열을 생성한다. 그리고 for문을 이용하여 색종이를 붙인 위치에 해당하는 배열들을 값을 1로 변경한다.마지막으로 한 번 더 for문을 만들어 [100][100]의 배열 하나하나 값을 검사하도록 하고, for문 안에 if문을 추가하여 배열의 값이 1일 때 result 값(최종적으로 출력할 값)에 1씩 더하여 출력을 한다. 처음에는 첫째 줄에 입력한 색종이 수 X 100에서 겹쳐있는 부분들을 빼는 코드를 작성해보려 했지만 너무 복잡하고 어려워 방법을 변경하였다. 정답 코드 1)import java.util.*;import java.lang.*;import java.io.*;class Main { public static void main(String[] a.. 2024. 6. 11.
[백준] 1316번 그룹 단어 체커 풀이 코드 (Java 자바) 접근 방법)꽤나 코드를 짜는 것이 어려운 문제였다. 처음에 알파벳 a~z까지 크기 26의 boolean형 배열을 생성하고 해당 알파벳이 등장하면 해당 알파벳에 해당하는 배열 값을 1로 바꾸게 설정한다.그러면 알파벳에 해당하는 배열 값이 1일 경우 한 번 등장한 적이 있다는 의미가 된다. 그리고 동일한 알파벳이 연속적으로 나올 경우는 어떻게 처리할 것인지 문제였다.이것은 생각보다 단순하였다. 이전 알파벳과 현재 알파벳을 비교하여 같을 경우 아무런 코드를 실행하지 않고, 다를 경우 현재 알파벳에 해당하는 배열 값에 따라 return값을 다르게 주어 문제를 풀어 나갈 수 있다. 아직 이해하기 어렵지만 코드를 보면서 다시 살펴보자  정답 코드 1)import java.util.Scanner;class Main{.. 2024. 5. 8.
반응형