본문 바로가기

PS/BOJ764

[자바] 백준 25932 - Find the Twins (java) 문제 : boj25932 필요 알고리즘 개념 구현 입출력 연습문제에 가깝다. 그래도 문자열에 대한 연산을 좀 쓸줄 알아야 한다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 풀게된 계기는 나온지 얼마 안된 문제라 정답률이 100%였다. 100%로 냅두긴 불-편 했으므로 정답률을 떨어뜨리기 위해 풀었다(?). (팁 : 백준에서는 그냥 틀리기만 해서는 정답 비율에 영향을 안끼친다. 틀린 후 맞아야 성공률이 내려간다!) 문제에서.. 2022. 11. 4.
[자바] 백준 19542 - 전단지 돌리기 (java) 문제 : boj19542 필요 알고리즘 개념 깊이 우선 탐색 (dfs), 트리 트리를 dfs로 적절한 방식으로 탐색하는 문제이다. 기본적으로 dfs에 대한 이해가 필요하다. 트리에 대한 이해도 있으면 생각하기 더 좋다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 요즘 바빠서 브론즈문제로 스트릭만 유지하고 있었다. 현재 405일이라 깨기는 너무 아깝다 ㅋㅋ 이제 좀 바쁜게 풀려서 다시 문제들좀 풀어보려니 오랜만이라 그런지 .. 2022. 11. 3.
[자바] 백준 1669 - 멍멍이 쓰다듬기 (java) 문제 : boj1669 필요 알고리즘 개념 수학 수학적 사고가 필요한 문제이다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 얼핏 어떻게 구해야할지 난감할 수 있다. 구해야하는건 '최소'의 일수라는걸 시작으로 생각해보면 좀 더 쉽게 생각해볼 수 있다. 첫째 날과 마지막 날은 항상 1cm 여야 한다. 그렇다면 가장 빠르게 cm를 증가시키면서 차이를 좁혀야 '최소'일수가 가능하다. 가장 빠르게 cm를 증가시키는 방법은, 중간 .. 2022. 11. 2.
[자바] 백준 13410 - 거꾸로 구구단 (java) 문제 : boj13410 필요 알고리즘 개념 브루트포스 단과 항을 입력받아 구구단을 진행해 수를 구하고, 해당 수를 모두 뒤집은 것 중 가장 큰 값을 찾아야 한다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 8단의 5개 항의 값은 8, 16, 24, 32, 40 이다. 이걸 전부 뒤집으면 8, 61, 42, 23, 4 이다.이 중 가장 큰 값은 61이므로 61을 출력해주면 답이 된다. 즉, N과 K를 입력으로 받아서 기본.. 2022. 11. 2.
[자바] 백준 21598 - SciComLove (java) 문제 : boj21598 필요 알고리즘 개념 구현 문자열 출력 연습 문제이다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 주어진 N의 횟수만큼 "SciComLove"를 출력해주면 된다. 백준에서 문자열 출력하는 연습을 해보자! 코드 : github import java.io.BufferedReader; import java.io.InputStreamReader; public class Main { private void .. 2022. 11. 2.
[자바] 백준 7891 - Can you add this? (java) 문제 : boj7891 필요 알고리즘 개념 구현, 수학 수학문제라곤 하지만 덧셈만 하면 된다 ㅋㅋ 그냥 구현문제이다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 사실상 입출력 연습 문제이다. 각 줄에 입력된 두 수를 더한 후 출력해주면 된다. 코드 : github import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringT.. 2022. 11. 2.
[자바] 백준 5524 - 입실 관리 (java) 문제 : boj5524 필요 알고리즘 개념 문자열 문자열 처리 문제이다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 단순히 입력된 문자열을 소문자로만 변경해서 출력해주면 된다. 자바의 경우 toLowerCase() 라는 함수가 제공되므로 더 쉽게 통과할 수 있다. 코드 : github import java.io.BufferedReader; import java.io.InputStreamReader; public class.. 2022. 11. 2.
[자바] 백준 10865 - 친구 친구 (java) 문제 : boj10865 필요 알고리즘 개념 구현 문제를 잘 이해했다면 단순 구현문제임을 파악할 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 A와 B가 친구면 B와 A도 친구라는 조건만 있을 뿐이다. 만약 "A와 B가 친구고, B와 C도 친구라면 A와 C도 친구다." 같은 조건이 붙었거나, "A B가 입력으로 주어진 경우에 B A가 다시 입력으로 주어지는 경우는 없다." 라는 조건이 없었다면 단순 구현문제는 아니.. 2022. 11. 2.
[자바] 백준 25703 - 포인터 공부 (java) 문제 : boj25703 필요 알고리즘 개념 구현 문제에서 제시된대로 구현만 할 수 있다면 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 문제에서 제시된대로 구현만 할 수 있다면 풀 수 있다. 여기서 로직을 간편하게 하려면, 반복된 코드로 짤 수 있는 부분과 없는 부분을 잘 나누는 것이다. int a;와 int *ptr = &a; 까지만 미리 출력을 해둔다면 그 이후로는 반복문을 통해 동일한 로직으로 출력할 수.. 2022. 11. 2.
[자바] 백준 10822 - 더하기 (java) 문제 : boj10822 필요 알고리즘 개념 문자열, 파싱, 구현 문자열을 일정한 규칙대로 파싱해서 원하는 데이터를 얻을 수 있다면 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 "10,20,30,50,100" 형태로 ','를 기준으로 작성되어있는 각 숫자들을 파싱해서 뽑아낼 수 있으면 모두 더해버리면 된다. 자바의 경우 String에 대해 split 함수로 파싱해도 되고, StringTokenizer로 파싱해.. 2022. 10. 28.

티스토리툴바