PS831 [C++] 백준 15687 - 직사각형 (cpp) 문제 : boj15687 필요 알고리즘 개념 기하학, 구현 기하학이라곤 해도 뭐 그냥 직사각형의 넓이나 둘레를 구하는 법을 아냐 정도이다. 그냥 제시된대로 구현하는 문제이다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 백준에서 처음 보는 제출 방식이었다. 완성된 코드가 아니라 클래스만 짜서 올리면 된다. 다만 C++로만 제출이 가능하다. 넓이나 둘레 등은 따로 풀이할건 없을 것 같다. C++을 어느정도 안다면 풀 수 있다.. 2022. 11. 26. [자바] 백준 26059 - Вендомат (java) 문제 : boj26059 필요 알고리즘 개념 구현, 파싱, 문자열 일단 문제가 이해가 됬다면 문자열 파싱을 통해 제시된 대로 구현해주면 된다. 눈치 및 번역(?) 번역기만 돌려선 좀 이해하기 힘든 문제이다. 눈치(?)가 좀 있어야 한다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 자세한 번역을 쓰고싶진 않으니(나도 모르겠음), 그냥 결론적으로 어떻게 푸는지만 이해되도록 작성하겠다. 입력은 이하와 같이 들어온다고 하자. N.. 2022. 11. 26. [자바] 백준 5691 - 평균 중앙값 문제 (java) 문제 : boj5691 필요 알고리즘 개념 수학 약간의 수학적 사고가 필요한 문제이다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 세 정수 중 두 정수가 주어지고, '가장 작은 정수 C'를 찾아야 한다. 그러므로 C b?b:a; sb.append(a-b+a).append('\n'); } System.out.print(sb); } public static void main(String[] args) throws Except.. 2022. 11. 25. [자바] 백준 25600 - Triathlon (java) 문제 : boj25600 필요 알고리즘 개념 구현, 수학 문제에 제시된 내용 대로 구현해주면 된다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 N명의 참가자 각각에 대해 a==d+g 라면 2a*(d+g)를, 그렇지 않다면 a*(d+g)를 구해준다. 이 값 중 가장 큰 값을 출력해주면 된다. 코드 : github import java.io.BufferedReader; import java.io.InputStreamReade.. 2022. 11. 25. [자바] 백준 26040 - 특정 대문자를 소문자로 바꾸기 (java) 문제 : boj26040 필요 알고리즘 개념 구현, 문자열 문자열 파싱을 통해 제시된대로 구현해주면 된다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 1. 입력으로 들어온 문자 목록 B를 쉽게 접근할 수 있는 자료구조에 담아둔다. 어차피 최대 26개이니 이하 코드처럼 배열에 담아도 되고 (chk[26] 짜리 배열로, chk[0]이 true라면 'A'가 입력으로 주어졌다는 의미. chk[2]가 true라면 'C'가 입력으로.. 2022. 11. 25. [자바] 백준 6131 - 완전 제곱수 (java) 문제 : boj6131 필요 알고리즘 개념 브루트포스 대상으로 가능한 모든 경우를 직접 보면서 확인해주면 된다. 수학 제곱근. 제곱 연산이 필요하다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 정수 A, B에 대해 1 2022. 11. 25. [자바] 백준 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. 이전 1 ··· 21 22 23 24 25 26 27 ··· 84 다음