본문 바로가기

구현182

[자바] 백준 21312 - 홀짝 칵테일 (java) 문제 : boj21312 필요 알고리즘 개념 짝수, 홀수 판정 짝수와 홀수 판정하는 방법을 알아야 한다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 문제에서 제시된 조건을 고유 번호의 곱에 해당하는 '맛'을 기준으로 다시 살펴보자. 임의의 맛 X와 맛 Y가 있다고 해보자. 1. X가 홀수이고, Y가 짝수라면 무조건 X가 더 맛있다. 2. X가 짝수이고, Y가 홀수라면 무조건 Y가 더 맛있다. 3. X가 홀수이고, Y가 홀.. 2022. 8. 17.
[자바] 백준 4562 - No Brainer (java) 문제 : boj4562 필요 알고리즘 개념 입출력 기본적으로 입력을 올바르게 받고, 원하는걸 출력 할 수 있으면 풀 수 있다. 조건문, 반복문 입력받을 때 반복문을 통해 원하는 횟수만큼 입력을 받을 수 있어야 하고 매번 조건문을 통해 답을 판단해줘야 한다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 문제풀 때 기초가 되는 입출력과 반복문 문제이다. 차후 이런방식으로 입력받는 경우가 많으므로 그 연습이라고 보면 될 것 같다.. 2022. 8. 17.
[자바] 백준 24883 - 자동완성 (java) 문제 : boj24883 필요 알고리즘 개념 입력, 출력, 조건문 간단히 입력과 출력을 할 수 있고 조건문을 사용할 수 있으면 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 혹시 풀이를 보러 왔다면 위 '자바로 백준 풀 때의 팁 및 주의점'을 읽어보자. 딱히 풀이할건 없을 것 같다. '알파벳 하나'가 주어진다고 했으므로, String으로 입력받은 후 'N'과 'n'을 한번에 확인하기 위해 toLowerCase(.. 2022. 8. 13.
[자바] 백준 20207 - 달력 (java) 문제 : boj20207 필요 알고리즘 개념 그리디 매번 통하는 일정한 규칙을 정해서, 해당 규칙을 따르면 원하는 답을 구할 수 있는걸 말한다. 보통 엄밀히 증명되기 보다는 '이렇게 하면 될 것 같은데?' 라고 해서 시도해보고 맞는 경우가 많다. 딱히 방법이 정해진 알고리즘이 아니고, 개념적인 거니 알아야 풀 수 있고 그런건 아니다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 이 문제는 문제에서 제시된대로 시뮬레이션 문제.. 2022. 8. 12.
[자바] 백준 2750 - 수 정렬하기 (java) 문제 : boj2750 필요 알고리즘 개념 정렬 정렬이란 무엇인지와 어떻게 구현할 수 있는지 알아야 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 기본중의 기본! 오름차순으로 정렬만 하면 되는 문제이다. 물론 자바에서 제공하는 sort 함수로 정렬을 해도 되긴하다. 하지만 그러면 너무 난이도가 쉬우니 여러 정렬 방식을 사용해서 한번 풀어보자. 내 경우엔 이하의 3가지로 풀어봤다. 1. 자바에서 제공하는 sort.. 2022. 8. 12.
[자바] 백준 23882 - 알고리즘 수업 - 선택 정렬 2 (java) 문제 : boj23882 필요 알고리즘 개념 시뮬레이션 문제 자체가 풀이에 해당하고 문제 그대로 구현해주면 되므로 시뮬레이션이라 볼 수 있다. 딱히 이걸 알아야 풀 수 있는건 아니다. 정렬 정렬이 뭘 하는건지 알고 있어야 한다.역시 딱히 이걸 알아야 풀 수 있는건 아니다. 문제 자체가 풀이에 해당하므로! ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 문제 자체가 풀이에 해당하기 떄문에 별도로 말할건 없을 것 같다. 그래도 설.. 2022. 8. 6.
[자바] 백준 10829 - 이진수 변환 (java) 문제 : boj10829 필요 알고리즘 개념 이진수 이진수가 무엇인지 알아야 풀 수 있다. int보다 큰 수 int형으로 표현할 수 없는 수를 다룰 수 있어야 한다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 우선 N이 int 표현 범위를 넘어간다. long 범위 이내로는 들어오므로 long으로 받아주면 된다. 자바에 이미 int나 long을 이진수 String으로 변환하는 함수가 있다. 해당 함수를 사용해주면 단순하게 .. 2022. 8. 3.
[자바] 백준 1148 - 단어 만들기 (java) 문제 : boj1148 필요 알고리즘 개념 문자열 문자열의 각 character에서 원하는 정보를 뽑아낼 수 있어야 한다. 아스키 코드 아스키 코드에 대한 이해가 좀 있어야 한다. 구현력(?) 사실 로직 자체의 난이도는 실버 중하위수준인데, 구현이 빡쌘편이라 골드로 책정된 문제이다 ㅋㅋ 자신이 생각난걸 구현하는데 평소에 무리가 없었어야 풀만할 것 같다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 로직부터 한번 살펴보자. .. 2022. 8. 2.
[자바] 백준 23303 - 이 문제는 D2 입니다. (java) 문제 : boj23303 필요 알고리즘 개념 문자열 문자열에서 원하는 문자열을 찾을 수 있어야 한다. 조건문 조건문으로 원하는 조건을 만족하는지 확인할 수 있어야 한다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 문자열을 입력받아 "D2" 또는 "d2"가 존재하는지만 확인하면 된다. 이 때, 입력받은 문자열을 전부 소문자로 변경하게되면 "d2"만 한번 찾아주면 되므로 좀 더 로직을 짜기 편해진다. 자바에서는 toLower.. 2022. 7. 30.
[자바] 백준 25314 - 코딩은 체육과목 입니다 (java) 문제 : boj25314 필요 알고리즘 개념 입력받기, 반복문 숫자를 입력받을 수 있고, 반복문을 사용할 수 있다면 풀 수 있다. ※ 제 코드에서 왜 main 함수에 로직을 직접 작성하지 않았는지, 왜 Scanner를 쓰지 않고 BufferedReader를 사용했는지 등에 대해서는 '자바로 백준 풀 때의 팁 및 주의점' 글을 참고해주세요. 백준을 자바로 풀어보려고 시작하시는 분이나, 백준에서 자바로 풀 때의 팁을 원하시는 분들도 보시는걸 추천드립니다. 풀이 사실 같은 브론즈5인 1000번 A+B에 비해선 많이 어렵다(?). N을 입력받아 숫자로 변경해야 하고, 그걸 4로 나눠야 하며 반복문을 통해 N/4번 "long "을 출력해준 후 "int"를 출력해줘야 한다. 알고리즘적으로는 딱히 설명할게 없다. 이.. 2022. 7. 30.