알고리즘공부

회사마다 코테 영역이 다르니 알아서 맞춰서 준비해야해백준프로그래머스여기 두곳이 국룰이래 백준이 더 재밌어알고리즘시간에 배웠던게 몇 개 보이긴함. 블로그에 정리하면서 공부하면 나중에 봤을때 뿌듯할듯

링크 : https://www.acmicpc.net/problem/1969 입력 첫줄에 DNA의 수 N과 문자열의 길이 M 그리고 둘째 줄부터 N+1번째 줄까지 N개의 DNA가 주어진다. N은 1,000보다 작거나 같은 자연수이고, M은 50보다 작거나 같은

링크 : https://www.acmicpc.net/user/cksgodl알고리즘 공부를 해야겠다! 라고 생각한20.12.27 부터 22.01.19 오늘까지 20여일만에 골드 달성초반에는 브론즈 문제를 100여개 풀면서 출력과 입력, 자료형, 문자열처리 및 인

문제 링크모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.입력첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다.출력첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를, 둘째 줄에

시간 복잡도와 공간복잡도는 상호 거래관계라고 볼 수있다.둘 중 하나를 잡으면 하나는 포기해야함N사이즈의 이중포문이면 대표적으로 O(N^2)으로 나타냄상수시간로그시간선형시간로그선형시간이차시간삼차시간지수시간 등으로 나타낸다.여기서 시간복잡도는 A,B값을 비교하는 것, 리스

대표적인 소수판별 알고리즘으로 다량의 소수를 빠르고 정확하게 구할 수 있다.Ex) 1000까지 소수가 몇개 있는지, N번째 소수는 무엇인지 등 간단하게 말하면 N까지의 True 배열을 만들고, 브루트포트 탐색하여 i\*2인 배열을 모두 False로 만든다.i가 2일때의

기본개념 : 인덱스가 i부터 시작하여 i~len(array)까지의 최소값과 index i을 비교하여 바꾼다.시간복잡도는 N + N-1 + N-2 + .... 2 즉 (N^2 + N) / 2 임으로 간략하게 O(N^2)으로 나타낼 수 있다.이는 버블정렬 O(N^2)와 동

문제 링크하나 이상의 연속된 소수의 합으로 나타낼 수 있는 자연수들이 있다. 몇 가지 자연수의 예를 들어 보면 다음과 같다.3 : 3 (한 가지)41 : 2+3+5+7+11+13 = 11+13+17 = 41 (세 가지)53 : 5+7+11+13+17 = 53 (두 가지

문제링크누적합을 이용한 문제누적합이 뭐예요??그냥 리스트, 배열을 차곡차곡 누적하는 알고리즘이라고 보면 편할 듯하다. (3,5) (4,7) 사이에 있는 J,I,O의 갯수를 출력누적합을 저장할 osum,jsum,isum 배열을 맵 배열(arr)보다 1씩 크게 만들기

우리집 그린칙코뉴어는 맨날 나를 물었다.문제 링크 예제 입력 1 예제 출력 1 예제 입력 3 예제 출력 3 앵무새가 말한 단어들을 앞에서 부터 조합하여 최종 문장을 만들 수 있는가? 에대한 무넺이번 주차에 배웠던 큐, 덱, 스택, 우선순위 큐, 힙에대해서 꼭 알고 가면

문제링크예제 입력 1 5RRRBBGGBBBBBBRRBBRRRRRRRR예제 출력 1 4 3적록색약이 아닌 사람이 봤을 때의 구역의 개수와 적록색약인 사람이 봤을 때의 구역의 수를 공백으로 구분해 출력한다. 적록색약 : G,R을 구별 못 함Base:깊이 우선 탐색을 사용하

문제링크입력첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존재하며, 그 거리가 c라는

에제문제 : 프로그래머스(배달)In PythonIn Kotlin파이썬과는 다르게 2차원 Array안에 ArrayList를 생성해되, ArrayList는 Pair쌍을 가지도록ArrayArrayListPair(n+1){ ArrayList() }은 Array의 파라미터 및

소수 만들기주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수nums result1,2,3,4 11,2,7,6,4 4에라스토테네스의 체

코딩테스트를 볼 때 IDE를 사용하지 못할 때를 대비이것만 넣어놓으면 거의 모든 라이브러리 함수, 콜렉션 함수들을 사용할 수있다. 한방에 걱정 끝큐와 스택스택 예제운선순위 큐는 Comparator를 전달하여 사용한다.HashMap HashMap은 Key 와 Value