잡다한 IT 지식

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/15312 [문제 설명] 이름 알파벳으로 궁합 맞추기 [접근 방법] 처음엔 Deque를 이용해서 풀었는데, 삭제 연산 때문에 시간이 오래 걸렸다. 두번째엔 그냥 배열을 이용하여 풀었다. 풀어보니 굳이 시간이 오래 걸리는 자료구조를 사용할 필요 없어 보였다. 배열은 인덱스로 메모리에 직접 접근하므로, 시간 복잡도도 빨라졌다. 전체 시간복잡도는 O(N!)이 아닐까 싶다. (연산하는 원소가 N,N-1,N-2, ... ,5,4,3,2,1순으로 하강하니까) [내 답안 수정하..

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/1759 [문제 설명] 1.모음이 1개 이상 2.자음이 2개 이상 3.암호는 알파벳 순서대로 가능한 모든 암호의 경우의 수를 출력하시오 [접근 방법] 각 인덱스별로 알파벳이 있나 없나 확인하는 문제. 시간복잡도는 O(2^n)이 된다. 있나 없나 2가지 경우의 수를 n번 반복하므로. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java..

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://www.acmicpc.net/problem/1065 [문제 설명] 1부터 N까지의 수가 있다. 이 중에 숫자의 각 자릿수가 등차수열을 이루는 경우의 개수를 구하시오. [접근 방법] 나누기와 나머지 연산을 반복해서 각 자리수의 수가 모두 같으면 추가 하는 방법 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; class Main { public static void main(String[] ar..

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/12977 [문제 설명] 숫자를 3개 골라서 소수 만들 수 있는 경우의 수를 구하라 class Solution { int answer = 0; public int solution(int[] nums) { pickThreeNumber(0,nums,0,0); return answer; } // 소수 판별 메서드 private boolean isPrime(int number) { if (number

본 알고리즘 풀이는 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..

본 알고리즘 풀이는 Routine Study에서 진행하고 있습니다. 저를 포함한 구성원이 대부분 초보이므로, 원하시는분은 언제라도 들어오셔도 좋습니다. 문의는 댓글 바람. 문제 출처 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr [문제 설명] 3개의 찍는 패턴이 있을 때, 제일 많이 맞는 패턴을 반환하세요. [처음 생각한 접근 방법] 전에 한 번 풀었던 문제로, 과거 풀었던 코드를 보니 엉망이라 다시 풀어봤습니다. 완전 탐색을 이용한 문제로 재귀를 통해서 풀어보았습니다. [이번에 풀어본 방법] import ..