전체 글1068 [자바] 백준 2720 - 세탁소 사장 동혁 (java) 문제 : boj2720 필요 알고리즘 개념 그리디 매번 최선의 선택을 하면 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 이 문제에서 제시하는 화폐의 단위는 큰 것부터 25, 10, 5, 1 센트이다. 매번 남아있는 거스름돈에 대해 줄 수 있는 가장 큰 가치의 화폐를 줄 수 있는 만큼 주면 된다. 예를들어 124센트를 봐보자. 1. 124센트를 가지고 25센트짜리 화폐로 줄 수 있는만큼 주면 124 = 25 x.. 2022. 11. 25. [자바] 백준 4589 - Gnome Sequencing (java) 문제 : boj4589 필요 알고리즘 개념 구현 문제에 제시된 대로 구현할 수 있다면 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 1. 원본 배열 A를 그대로 두고, 원본과 동일한 데이터를 담은 배열B를 하나 더 준비한다. 2. B를 오름차순으로 정렬한 후 A와 B의 데이터가 동일한지 확인한다. 3. B를 내림차순으로 정렬한 후 A와 B의 데이터가 동일한지 확인한다. 4. 2 또는 3 둘 중 하나가 만족한다면.. 2022. 11. 25. [자바] 백준 17863 - FYI (java) 문제 : boj17863 필요 알고리즘 개념 구현, 문자열 문자열을 이용한 구현 문제이다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 뭔가 내용이 복잡해보일 수 있으나, 결국 입력으로 주어진 String에서 맨 앞 3개의 Character가 전부 '5'인지만 확인하면 된다. 자바로 따지면 indexOf 함수의 결과가 0이면 YES를 출력해주면 된다. 코드 : github import java.io.BufferedReade.. 2022. 11. 25. [자바] 백준 21964 - 선린인터넷고등학교 교가 (java) 문제 : boj21964 필요 알고리즘 개념 문자열 문자열 파싱 문제이다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 1. 길이 N의 문자열이 주어진다. 2. 뒤에서부터 5글자를 출력해주면 된다! substring을 써도 되고, character 단위로 확인해서 하나하나 출력해줘도 된다(당연히 후자가 더 효율적이긴하지만 이 의미에서 의미가 있는 수준은 아니다.) 코드 : github import java.io.Buffer.. 2022. 11. 25. [자바] 프로그래머스 - 다음에 올 숫자 (Lv0, Java) 문제 : Programmers-다음에 올 숫자 문제 출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges 필요 알고리즘 개념 수학(?) 일단 등차수열과 등비수열이 뭔지는 알아야 풀 수 있다. 구현 주어진 대로 구현해주면 된다. 항상 입력은 등차수열 혹은 등비수열임이 보장된다. 또한 common의 길이는 3이상이므로 판단이 불가능한 경우도 없다. 1. 등차수열인지 아닌지(아니라면 문제 조건에 따라서 무조건 등비수열) 판단한다. 2. 등차수열이라면 공차를, 등비수열이라면 공비를 구한 후 common의 마지막 값에 공차를 더해주거나, 공비를 곱해준다. 코드 : github /** * 문제 출처: 프로그래머스 코딩 테스트 연습, https://pro.. 2022. 11. 25. [자바] 백준 17387 - 선분 교차 2 (java) 문제 : boj17387 필요 알고리즘 개념 선분 교차 판정 (기하학, CCW) 선분 교차 판정 알고리즘으로 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 CCW를 이용한 선분 교차 여부 판정을 보고 그대로 구현해주면 된다. 코드 : github import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringToken.. 2022. 11. 25. [자바] 백준 17386 - 선분 교차 1 (java) 문제 : boj17386 필요 알고리즘 개념 선분 교차 판정 (기하학, CCW) 선분 교차 판정 알고리즘으로 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 CCW를 이용한 선분 교차 여부 판정을 보고 그대로 구현해주면 된다. 코드 : github import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringToken.. 2022. 11. 25. [자바] 백준 25991 - Lots of Liquid (java) 문제 : boj25991 필요 알고리즘 개념 수학 수학문제이다! ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 n개의 정육면체의 한 면의 길이 c가 주어진다. 이 때 해당 정육면체에 담긴 액체의 부피는 c^3이 된다. 이걸 전부 다 더하면 n개의 정육면체에 담긴 액체의 총 부피를 알 수 있다. 이 값의 세제곱근을 구하면 구하고자 하는 컨테이너의 한 면의 길이를 구할 수 있다. 코드 : github import java.io... 2022. 11. 25. [자바] 백준 3765 - Celebrity jeopardy (java) 문제 : boj3765 필요 알고리즘 개념 애드 혹 정형화된 방식이 존재하지 않고 이 문제만의 아이디어를 생각해내야 한다. EOF (end of file) 판단 별도로 입력 줄 수가 주어지지 않으므로 EOF를 판단해서 입력 받아야 한다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 장황하게 설명되어 있지만, 입력받은 그대로 다시 출력해주면 된다 ㅋㅋ 자바의 BufferedReader의 경우 eof를 만날 시 null을 리턴.. 2022. 11. 25. [자바] 백준 18409 - 母音を数える (Counting Vowels) (java) 문제 : boj18409 필요 알고리즘 개념 문자열, 구현 문자열을 파싱해서 다룰 수 있어야 하는 구현문제이다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 일본어 문제라 못풀 것 같이 생기긴 했는데, 번역기 돌리면 된다. 이 문제의 경우엔 번역기 돌릴 것도 없이 예제 입출력 보면 어떻게 풀지 알수 있다. 뭔가 숫자가 들어오고, 문자가 들어오는데 문자 길이가 숫자와 동일하니 대충 길이라고 생각하면 되고, 그 아래에 _oi_.. 2022. 11. 25. 이전 1 ··· 39 40 41 42 43 44 45 ··· 107 다음
