Java
-
백준 1940, 1253, 12891(JAVA)Java/코딩테스트 2022. 7. 31. 02:41
- start, end 2개의 포인트로 범위 지정해서 범위대로 이동하는 해결법으로 푸는 문제들이다. - 오름차 순으로 정렬해서 사용하자 📌 백준 1940 📌 투 포인터 이동 원칙 - 찾고자 하는 합이 기준치보다 큰 경우에는 end쪽을 줄이고, 작은 경우에는 start쪽을 올린다(증가) : while문안에서 이 조건을 검사 - 15000이 넘지 않는 재료의 개수, 시간 제한 2초이기에 정렬을 사용할 수 있음 import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStr..
-
백준 11659, 11660, 2018(Java)Java/코딩테스트 2022. 7. 18. 21:10
📚 Do it 알고리즘 코딩테스트 교재를 참고하며 백준 문제를 푸는중이다. 📚 잠깐의 사담 하자면, 파이썬도 잠깐 해보고 C++로도 했었는데, Spring 쪽으로 가고 싶어진 이후로는 Java공부를 다시 해야겠다고 생각해서 자바로 돌아가게 되었다. 뭔가 마음의 고향 온 것 같으면서도... 암튼 그렇다. 이제 언어 바꾸지말고 열심히 해야지... 11659 - input값이 여러개 나오니까 Scanner보다 BufferedReader 사용해서 입력 받기. - 문제에서 인덱스1부터 세는게 편하면 개인적으로는.. 그냥 쿨하게 배열을 한칸 더 만들어 두는 것이 안 헷갈리고 괜찮은 것 같다. import java.util.*; import java.io.*; public class Main { public stat..