본문 바로가기

전체 글116

[BOJ] 10757번 큰수 A+B 자바 문제 두 정수 A와 B를 입력받은 다음, A+B를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 A와 B가 주어진다. (0 < A,B < 1010000) 출력 첫째 줄에 A+B를 출력한다. 풀이 #수학 옛날에 해커랭크에서 비슷한 문제에 사용했던 BigInteger를 사용하여 풀었다. BigInteger는 자바에서 long범위도 넘어가는 숫자에 대한 연산에 사용할 수 있다. 코드 package BOJ.etc; import java.math.BigInteger; import java.util.*; import java.io.*; public class No10757_큰수AB { public static void main(String[] args) throws IOException{ BufferedReade.. 2022. 7. 24.
[BOJ] 17478번 재귀함수가 뭔가요? 자바 문제 평소에 질문을 잘 받아주기로 유명한 중앙대학교의 JH 교수님은 학생들로부터 재귀함수가 무엇인지에 대하여 많은 질문을 받아왔다. 매번 질문을 잘 받아주셨던 JH 교수님이지만 그는 중앙대학교가 자신과 맞는가에 대한 고민을 항상 해왔다. 중앙대학교와 자신의 길이 맞지 않다고 생각한 JH 교수님은 결국 중앙대학교를 떠나기로 결정하였다. 떠나기 전까지도 제자들을 생각하셨던 JH 교수님은 재귀함수가 무엇인지 물어보는 학생들을 위한 작은 선물로 자동 응답 챗봇을 준비하기로 했다. JH 교수님이 만들 챗봇의 응답을 출력하는 프로그램을 만들어보자. 입력 교수님이 출력을 원하는 재귀 횟수 N(1 ≤ N ≤ 50)이 주어진다. 출력 출력 예시를 보고 재귀 횟수에 따른 챗봇의 응답을 출력한다. 풀이 #재귀 입력받은 N을.. 2022. 7. 24.
[BOJ] 10845번 큐 자바 문제 정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오. 명령은 총 여섯 가지이다. push X: 정수 X를 큐에 넣는 연산이다. pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. size: 큐에 들어있는 정수의 개수를 출력한다. empty: 큐가 비어있으면 1, 아니면 0을 출력한다. front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다. 입력 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 .. 2022. 7. 24.
[HackerRank] Climbing the Leaderboard 자바 문제 https://www.hackerrank.com/challenges/climbing-the-leaderboard/problem?isFullScreen=true Climbing the Leaderboard | HackerRank Help Alice track her progress toward the top of the leaderboard! www.hackerrank.com 풀이 #이진탐색 1. 중복 제거 동점자는 동일 순위로 치기 때문에 HashSet을 이용하여 중복을 제거해줬다. 2. 이진탐색 처음에 그냥 구현으로 풀었었는데 틀려서 이진탐색을 이용해서 풀었다. 앨리스의 점수가 원래 있던 ranked 배열의 점수의 범위를 넘어가는 경우가 있다. 1등보다 점수가 더 높은 경우와 꼴등보다 점수가 더 .. 2022. 7. 11.

티스토리툴바