Algorithms [백준] 1149번 | RGB 거리 풀기 전 생각 dp 문제로 접근하면 되겠다. 매번 자신과 다른 색의 합들을 더해주면서 진행하면 되겠다. 코드 리뷰 dp 파트가 알고리즘 중에 제일 취약한 부분인 것은 알고 있었지만, 이런 기본 문제도 빠르게 해결하지 못해 아쉬웠던 문제. 차근차근 해결해 나가자.... AlgorithmsAlgorithms Algorithms / 백준 2667번 파이썬 링크 풀이 코드 Algorithms / 백준 2667번 파이썬... pythonAlgorithms백준Algorithms Algorithms / 백준 1260번 파이썬 링크 풀이 코드 Algorithms / 백준 1260번 파이썬... pythonAlgorithms백준Algorithms Algorithms / 백준 2178번 파이썬 링크 풀이 코드 Algorithms / 백준 2178번 파이썬... pythonAlgorithms백준Algorithms Algorithms / 백준 2644번 파이썬 링크 풀이 코드 Algorithms / 백준 2644번 파이썬... pythonAlgorithms백준Algorithms Algorithms / 백준 2606번 파이썬 링크 풀이 코드 Algorithms / 백준 2606번 파이썬... pythonAlgorithms백준Algorithms Algorithms / Gaussian blur / 모자이크 ▼원본▼ ▼LV.6▼ ▼blur.py▼ 터미널에서 [blurfactor]를 숫자로 대체해서 실행하면 작동한다. 숫자가 높아질수록 시간이 더 오래걸린다. 같은 경로에 cat.jpg라는 이름을 가진 파일이 있어야 하며 프로그램이 다 돌아간 후엔 blur.jpg로 새롭게 저장된다. ▼사용법▼ ▼LV.6 예시▼ 처음에 blurfactor라는 정수를 입력받는다. 입력받는 이유는 사진의 픽셀 모두를 돌... gaussianblurAlgorithmspythonAlgorithms [Codility][PrefixSums] 한정된 move에서 가장 큰 배열합 찾기 배열 A, 스타트포인트 s, 무브 m이 주어졌을 때 배열 A의 s부터 m만큼 움직여서 얻을 수 있는 가장 큰 배열합을 구하라. 예) A = [2, 3, 7, 5, 1, 3, 9], s=4, m=6 이 때 인덱스 이동은 4->3->2->3->4->5->6이고 값은 7+5+1+3+9 = 25이다. prefix_sum : 0부터 i번째 원소까지의 합으로 구성된 배열 count_total(pref,... AlgorithmscodilityAlgorithms [Algorithms] 04. Max Chars problem charMap 이라는 변수를 선언한다 str 안에 있는 char을 charMap 안으로 넣는다 charMap[char] char이 charMap에 들어갔는데 이미 있다면 ++ 없다면 1로 작성한다... AlgorithmsAlgorithms 기본 정렬 정렬 알고리즘 시간 복잡도 비교 Best Avg Worst Run-time(정수 60,000개) 단위: sec 삽입 정렬 n(2) n(2) 선택 정렬 n(2) n(2) n(2) 버블 정렬 n(2) n(2) n(2) 셀 정렬 n(1.5) n(2) 퀵 정렬 nlog2n nlog2n n(2) 힙 정렬 nlog2n nlog2n nlog2n 병합 정렬 nlog2n nlog2n nlog2n 1. 삽입 ... AlgorithmsJavaScriptfrontendAlgorithms [Algorithms] 15. Weave AlgorithmsAlgorithms [Algorithms] 06. Array Chunk Problem chunked 라는 빈 배열을 만든다 unchunked 배열에서 마지막 요소를 chuncked에 넣는다 요소가 없거나 길이가 chunk 길이와 같다면 새로운 chunk를 chunked에 요소와 함께 넣는다 아니라면 지금 요소를 chunk에 넣는다 chunked 라는 빈 배열을 만든다 0으로 시작하는 변수 index를 선언한다 index < array.length push() 메서드는 배열의 ... AlgorithmsAlgorithms [Algorithms] 01. String Reversal string을 array로 바꾼다. .reverse 메소드를 사용한다 배열을 string으로 다시 바꾼다 (join) 결과값을 return 한다. reversed라는 빈 배열을 만든다 한 글자씩 빼서 빈 배열에 넣는다 (for .. reversed를 return한다 (char + reversed) str.split('') 글자별로 잘라서 배열에 담기 reduce() 함수 사용하기... AlgorithmsAlgorithms [백준] 2609번 : 최대공약수와 최소공배수 유클리드 호제법으로 문제를 풀었다. 1. 최대공약수 (GCD: Greates Common Divisor) 유클리드 호제법(Euclidean algorithm) a, b 의 최대공약수 == b와 a%b의 최대공약수 => GCD(a, b) = GCD(b, a%b) a%b가 0이 될 경우 해당 b가 최대공약수이다. ex ) GCD(581, 322) = GCD(322, 259) = GCD(259, ... Algorithms백준Algorithms [백준] 9613 : GCD 합 N개의 숫자들을 배열에 담은 후 sumGCD 함수에 넘겨주었다. sumGCD 함수 내에서 이중 for문을 돌면서 모든 sum에 모든 쌍의 GCD값을 넣어주고, sum을 return 해주었다. int 자료형을 선언해서 오류가 났었다 😥 자료형에 주의하자!... Algorithms백준Algorithms [Algorithms] 11. Finding Vowels includes() 메서드는 배열이 특정 요소를 포함하고 있는지 판별한다. count 변수를 선언한다 includes 할 때마다 count가 올라간다 match() 메서드는 문자열이 정규식과 매치되는 부분을 검색한다. Regexp /[aeious]/gi contains inside [] g dont stop on the first vowel -> multiple finding i -> aut... AlgorithmsAlgorithms [Algorithms] 10. Pyramids for loop row를 만든다 빈 문자열을 만든다 level for loop row 안에서 for loop column을 돈다 center index를 찾는다 midpoint - row <= column && midpoint + row >= column 조건식을 넣는다 🤣 n, row = 0, level = '' if 문 row === n (column이 중요하다) max level.len... AlgorithmsAlgorithms
[백준] 1149번 | RGB 거리 풀기 전 생각 dp 문제로 접근하면 되겠다. 매번 자신과 다른 색의 합들을 더해주면서 진행하면 되겠다. 코드 리뷰 dp 파트가 알고리즘 중에 제일 취약한 부분인 것은 알고 있었지만, 이런 기본 문제도 빠르게 해결하지 못해 아쉬웠던 문제. 차근차근 해결해 나가자.... AlgorithmsAlgorithms Algorithms / 백준 2667번 파이썬 링크 풀이 코드 Algorithms / 백준 2667번 파이썬... pythonAlgorithms백준Algorithms Algorithms / 백준 1260번 파이썬 링크 풀이 코드 Algorithms / 백준 1260번 파이썬... pythonAlgorithms백준Algorithms Algorithms / 백준 2178번 파이썬 링크 풀이 코드 Algorithms / 백준 2178번 파이썬... pythonAlgorithms백준Algorithms Algorithms / 백준 2644번 파이썬 링크 풀이 코드 Algorithms / 백준 2644번 파이썬... pythonAlgorithms백준Algorithms Algorithms / 백준 2606번 파이썬 링크 풀이 코드 Algorithms / 백준 2606번 파이썬... pythonAlgorithms백준Algorithms Algorithms / Gaussian blur / 모자이크 ▼원본▼ ▼LV.6▼ ▼blur.py▼ 터미널에서 [blurfactor]를 숫자로 대체해서 실행하면 작동한다. 숫자가 높아질수록 시간이 더 오래걸린다. 같은 경로에 cat.jpg라는 이름을 가진 파일이 있어야 하며 프로그램이 다 돌아간 후엔 blur.jpg로 새롭게 저장된다. ▼사용법▼ ▼LV.6 예시▼ 처음에 blurfactor라는 정수를 입력받는다. 입력받는 이유는 사진의 픽셀 모두를 돌... gaussianblurAlgorithmspythonAlgorithms [Codility][PrefixSums] 한정된 move에서 가장 큰 배열합 찾기 배열 A, 스타트포인트 s, 무브 m이 주어졌을 때 배열 A의 s부터 m만큼 움직여서 얻을 수 있는 가장 큰 배열합을 구하라. 예) A = [2, 3, 7, 5, 1, 3, 9], s=4, m=6 이 때 인덱스 이동은 4->3->2->3->4->5->6이고 값은 7+5+1+3+9 = 25이다. prefix_sum : 0부터 i번째 원소까지의 합으로 구성된 배열 count_total(pref,... AlgorithmscodilityAlgorithms [Algorithms] 04. Max Chars problem charMap 이라는 변수를 선언한다 str 안에 있는 char을 charMap 안으로 넣는다 charMap[char] char이 charMap에 들어갔는데 이미 있다면 ++ 없다면 1로 작성한다... AlgorithmsAlgorithms 기본 정렬 정렬 알고리즘 시간 복잡도 비교 Best Avg Worst Run-time(정수 60,000개) 단위: sec 삽입 정렬 n(2) n(2) 선택 정렬 n(2) n(2) n(2) 버블 정렬 n(2) n(2) n(2) 셀 정렬 n(1.5) n(2) 퀵 정렬 nlog2n nlog2n n(2) 힙 정렬 nlog2n nlog2n nlog2n 병합 정렬 nlog2n nlog2n nlog2n 1. 삽입 ... AlgorithmsJavaScriptfrontendAlgorithms [Algorithms] 15. Weave AlgorithmsAlgorithms [Algorithms] 06. Array Chunk Problem chunked 라는 빈 배열을 만든다 unchunked 배열에서 마지막 요소를 chuncked에 넣는다 요소가 없거나 길이가 chunk 길이와 같다면 새로운 chunk를 chunked에 요소와 함께 넣는다 아니라면 지금 요소를 chunk에 넣는다 chunked 라는 빈 배열을 만든다 0으로 시작하는 변수 index를 선언한다 index < array.length push() 메서드는 배열의 ... AlgorithmsAlgorithms [Algorithms] 01. String Reversal string을 array로 바꾼다. .reverse 메소드를 사용한다 배열을 string으로 다시 바꾼다 (join) 결과값을 return 한다. reversed라는 빈 배열을 만든다 한 글자씩 빼서 빈 배열에 넣는다 (for .. reversed를 return한다 (char + reversed) str.split('') 글자별로 잘라서 배열에 담기 reduce() 함수 사용하기... AlgorithmsAlgorithms [백준] 2609번 : 최대공약수와 최소공배수 유클리드 호제법으로 문제를 풀었다. 1. 최대공약수 (GCD: Greates Common Divisor) 유클리드 호제법(Euclidean algorithm) a, b 의 최대공약수 == b와 a%b의 최대공약수 => GCD(a, b) = GCD(b, a%b) a%b가 0이 될 경우 해당 b가 최대공약수이다. ex ) GCD(581, 322) = GCD(322, 259) = GCD(259, ... Algorithms백준Algorithms [백준] 9613 : GCD 합 N개의 숫자들을 배열에 담은 후 sumGCD 함수에 넘겨주었다. sumGCD 함수 내에서 이중 for문을 돌면서 모든 sum에 모든 쌍의 GCD값을 넣어주고, sum을 return 해주었다. int 자료형을 선언해서 오류가 났었다 😥 자료형에 주의하자!... Algorithms백준Algorithms [Algorithms] 11. Finding Vowels includes() 메서드는 배열이 특정 요소를 포함하고 있는지 판별한다. count 변수를 선언한다 includes 할 때마다 count가 올라간다 match() 메서드는 문자열이 정규식과 매치되는 부분을 검색한다. Regexp /[aeious]/gi contains inside [] g dont stop on the first vowel -> multiple finding i -> aut... AlgorithmsAlgorithms [Algorithms] 10. Pyramids for loop row를 만든다 빈 문자열을 만든다 level for loop row 안에서 for loop column을 돈다 center index를 찾는다 midpoint - row <= column && midpoint + row >= column 조건식을 넣는다 🤣 n, row = 0, level = '' if 문 row === n (column이 중요하다) max level.len... AlgorithmsAlgorithms