[백준] 1193번 - 분수찾기 (Java)
·
Computer Science/Algorithm
참고 코드 백준 1193번 java 자바 분수찾기 [수학1] 하이고... 백준 문제 정주행 좀 꾸준히 하고 싶었는데 요새 너무 정신없이 살다보니 너무 오랜만에 작성하게 되었다. 사람이 이렇게까지 게을러지는구나 느끼고 있는 요즘이다. 아무튼 본론으로 hellodoor.tistory.com 우선 대각선 행마다 칸의 갯수가 있다는 것과, 각 행마다 대각선이 아래로 향하고 있는지 위로 향하고 있는지를 파악해야 한다. 세 번째 대각선 행을 보면 홀수 행이고 대각선 위 방향으로 진행이기 때문에 3/1 -> 2/2 -> 1/3 이 된다. 분자는 3에서 1로 감소 되고 분모는 1에서 3으로 증가하는 걸 알 수 있다. import java.io.BufferedReader; import java.io.IOException..
[JAVA] 알파벳 찾기
·
Computer Science/Algorithm
https://st-lab.tistory.com/62?category=838567 [백준] 10809번 : 알파벳 찾기 - JAVA [자바] https://www.acmicpc.net/problem/10809 10809번: 알파벳 찾기 각각의 알파벳에 대해서, a가 처음 등장하는 위치, b가 처음 등장하는 위치, ... z가 처음 등장하는 위치를 공백으로 구분해서 출력한다. 만약, 어 st-lab.tistory.com *해당 포스팅은 상단에 링크된 포스팅을 바탕으로 개인 공부 목적을 위해 작성되었으므로 자세한 내용은 위 링크를 확인해 주시기 바랍니다. 제출 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputS..
[JAVA] 한수
·
Computer Science/Algorithm
https://st-lab.tistory.com/54?category=837197 [백준] 1065번 : 한수 - JAVA [자바] https://www.acmicpc.net/problem/1065 1065번: 한수 어떤 양의 정수 X의 각 자리가 등차수열을 이룬다면, 그 수를 한수라고 한다. 등차수열은 연속된 두 개의 수의 차이가 일정한 수열을 말한다. N이 주어졌 st-lab.tistory.com *해당 포스팅은 상단에 링크된 포스팅을 바탕으로 개인 공부 목적을 위해 작성되었으므로 자세한 내용은 위 링크를 확인해 주시기 바랍니다. 등차수열 개념 https://calcproject.tistory.com/438 [수학I] 18. 등차수열의 뜻, 공차, 일반항 (개념+수학문제) | 같이 보면 좋은 글 📄 ..
[JAVA] 셀프 넘버
·
Computer Science/Algorithm
https://st-lab.tistory.com/53?category=837197 [백준] 4673번 : 셀프 넘버 - JAVA [자바] https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 문제 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를.. st-lab.tistory.com *해당 포스팅은 상단에 링크된 포스팅을 바탕으로 개인 공부 목적을 위해 작성되었으므로 자세한 내용은 위 링크를 확인해 주시기 바랍니다. 셀프 넘버 양의 정수 n에 대해서 n과 n의 각 자리수를 더하는 d(n) 함수가 있다고 하자. 예를 들어, 33으로 시작한다면 d(33) =..
[JAVA] OX퀴즈
·
Computer Science/Algorithm
https://st-lab.tistory.com/50?category=833672 [백준] 8958번 : OX퀴즈 - JAVA [자바] https://www.acmicpc.net/problem/8958 8958번: OX퀴즈 문제 "OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속.. st-lab.tistory.com *해당 포스팅은 상단에 링크된 포스팅을 바탕으로 개인 공부 목적을 위해 작성되었으므로 자세한 내용은 위 링크를 확인해 주시기 바랍니다. 배열을 이용한 코드 import java.io.BufferedReader; import java.io.IOException; import java...
[JAVA] 나머지
·
Computer Science/Algorithm
https://st-lab.tistory.com/46?category=833672 [백준] 3052번 : 나머지 - JAVA [자바] https://www.acmicpc.net/problem/3052 3052번: 나머지 문제 두 자연수 A와 B가 있을 때, A%B는 A를 B로 나눈 나머지 이다. 예를 들어, 7, 14, 27, 38을 3으로 나눈 나머지는 1, 2, 0, 2이다. 수 10개를 입력받은.. st-lab.tistory.com *해당 포스팅은 상단에 링크된 포스팅을 바탕으로 개인 공부 목적을 위해 작성되었으므로 자세한 내용은 위 링크를 확인해 주시기 바랍니다. 최근에 봤던 자바 컬렉션 프레임워크 글에서 간단하게 HashSet의 개념을 정리했었는데 이 문제에서 간단히 사용한다. https://s..
[JAVA] 숫자의 개수
·
Computer Science/Algorithm
https://st-lab.tistory.com/45?category=833672 [백준] 2577번 : 숫자의 개수 - JAVA [자바] https://www.acmicpc.net/problem/2577 2577번: 숫자의 개수 첫째 줄에 A, 둘째 줄에 B, 셋째 줄에 C가 주어진다. A, B, C는 모두 100보다 같거나 크고, 1,000보다 작은 자연수이다. www.acmicpc.net 문제 문제.. st-lab.tistory.com *해당 포스팅은 상단에 링크된 포스팅을 바탕으로 개인 공부 목적을 위해 작성되었으므로 자세한 내용은 위 링크를 확인해 주시기 바랍니다. 알고리즘 시간복잡도는 시간 날 때 공부해서 정리해두기. https://hanamon.kr/%EC%95%8C%EA%B3%A0%EB%A..
[JAVA] 최소, 최대
·
Computer Science/Algorithm
https://st-lab.tistory.com/43?category=833672 [백준] 10818번 : 최소, 최대 - JAVA [자바] https://www.acmicpc.net/problem/10818 10818번: 최소, 최대 첫째 줄에 정수의 개수 N (1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄에는 N개의 정수를 공백으로 구분해서 주어진다. 모든 정수는 -1,000,000보다.. st-lab.tistory.com *해당 포스팅은 상단에 링크된 포스팅을 바탕으로 개인 공부 목적을 위해 작성되었으므로 자세한 내용은 위 링크를 확인해 주시기 바랍니다. Arrays.sort()만 알았더라면 temp에 넣고 빼는 일은 안 해도 됐었을 텐데 이렇게 또 알아갑니다. java.util.Array..
[JAVA] A+B - 4
·
Computer Science/Algorithm
https://st-lab.tistory.com/40?category=832565 [백준] 10951번 : A+B - 4 - JAVA [자바] https://www.acmicpc.net/problem/10951 10951번: A+B - 4 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. www.acmicpc.net 문제 간단한 문제지만 의외로 종료시점을 몰라 틀리는 경우들.. st-lab.tistory.com *해당 포스팅은 상단에 링크된 포스팅을 바탕으로 개인 공부 목적을 위해 작성되었으므로 자세한 내용은 위 링크를 확인해 주시기 바랍니다. 이 문제의 요지는 파일 종료 조건 없이 입력이 주어졌고 읽을 수 있는 데이터가 존재하지 않을 때 반복문을 종료하는 것이다. 이때를 EO..