본문 바로가기

분류 전체보기229

프로그래머스 - 로또의 최고 순위와 최저 순위 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/77484?language=java [접근 방법] 로또 번호를 매번 선행순회를 하면서 맞는지 확인하려면 시간복잡도가 O(n^2)이 된다. 로또번호는 중복되지 않으니, HashSet을 이용하여 검색하는 것이 훨씬 빨라보인다. HashSet의 경우 값을 해쉬 함수를 이용하여 특정 메모리의 저장하기 때문에, 검색속도는 O(1)이다. 결과적으로 모든 번호를 검색하는데 걸리는 시간은 O(n)이 된다. import java.util.HashS.. 2021. 11. 17.
프로그래머스 - 모의고사 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr [문제 설명] 3개의 찍는 패턴이 있을 때, 제일 많이 맞는 패턴을 반환하세요. [처음 생각한 접근 방법] 전에 한 번 풀었던 문제로, 과거 풀었던 코드를 보니 엉망이라 다시 풀어봤습니다. 완전 탐색을 이용한 문제로 재귀를 통해서 풀어보았습니다. [이번에 풀어본 방법] import .. 2021. 11. 12.
1337. The K Weakest Rows in a Matrix 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 The K Weakest Rows in a Matrix - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com [문제 설명] 가장 군인 수가 적은 행을 반환하라 [처음 생각한 접근 방법] 이전에 풀어봤던 문제로, 전에 풀었을 때는 선형 탐색을 이용하여 풀었습니다. 이번 기회에 이분탐색을 .. 2021. 11. 8.
2747 피보나치 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. [처음 생각한 접근 방법] 오늘 문제는 Dynamic Programming의 예제를 풀어보았습니다. 피보나치의 경우 f(n) = f(n-1) + f(n-2)라는 점화식이 나오는데 이를 구현하는 문제입니다. Dynamic Programming을 이용하면 매번 f(n) 값을 구할 필요가 없습니다. f(n)의 값을 한 번 구하면 그 값을 배열에 저장해놓았다가, 다시 이 값을 찾을 때 배열에 저장 되어 있는 값을 리턴하면 됩니다. import java.io.BufferedReader; import java.io.IOException; impo.. 2021. 10. 29.
17509 And the Winner Is... Ourselves! 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; class Main { public static void main(String[] args) throws IOException { int numOfProplems = 11; int[] penalties = new int[numOfProplems]; int wrongCount = 0; BufferedReader bfr .. 2021. 10. 29.
4796 캠핑 본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 [문제 설명] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; class Main { public static void main(String[] args) throws IOException { BufferedReader bfr = new BufferedReader(new InputStreamReader(System.in.. 2021. 10. 29.

티스토리툴바