Algorithms [백준] 1149번 | RGB 거리 풀기 전 생각 dp 문제로 접근하면 되겠다. 매번 자신과 다른 색의 합들을 더해주면서 진행하면 되겠다. 코드 리뷰 dp 파트가 알고리즘 중에 제일 취약한 부분인 것은 알고 있었지만, 이런 기본 문제도 빠르게 해결하지 못해 아쉬웠던 문제. 차근차근 해결해 나가자.... AlgorithmsAlgorithms Algorithms / 백준 2667번 파이썬 링크 풀이 코드 Algorithms / 백준 2667번 파이썬... 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 기본 정렬 정렬 알고리즘 시간 복잡도 비교 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 hackerrank repeatedString 의문점 하나. 몫*원본a의개수를 구하는 원인이 무엇일까? 예) 몫이 0이 된다면 len(s) > n보다 더 큰 경우이며, 몫이 0이 된다. 원본a개수 == 0이 된다는 것은 애초에 문자열에 'a'가 없다는 말이되고 x1이 0이되는 경우, x1이 1이상이 되는 경우 의문점 둘. x1+x2를 더하는 이유는 무엇? 최종적으로 반환 받은 값이! 여러 경우의 수를 고려하여 원본s의 n개의 위치에까지 ... AlgorithmshackerrankrepeatedStringAlgorithms [Algorithms] 07. Anagrams 1.RegExp - \w와 \W는 a부터 z, A부터 Z, 0부터 9 _ 등의 ASCII 문자에만 일치한다. 2. /[^\w]/g 이 부분이 잘 이해가지 않지만 특수문자를 없애려는 것 같다 3. helper 함수를 만든다 4. 길이를 비교한다 5. for loop를 돌려서 string을 비교한다 .sort 메소드를 사용한다 (문자 오름차순 정렬, 숫자 정렬) 배열로 바꿔줘야 sort 메소드를... AlgorithmsAlgorithms [백준] 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 [백준] 1012 유기농 배추.py 문제를 어떤 방식으로 해결하려 했는지 그 과정을 적어주세요. 초기 접근 근데 지나고 나서 생각해보니 그것도 맞을 것 같은데 그냥 DFS 구현을 제대로 못한 것 같다. 그냥 방문한 곳에 새로운 값을 넣어주려고 했다. 해서 지렁인가 애벌렌가가 갈 수 있는 한 영역은 모두 똑같은 수로 구성되게! 하려고 했다. 그러고 최종적으로 거기서 가장 큰 수-3000-1해서 개수 세려고 했고,,, 그러다가 처... AlgorithmsDFSbaekjoonGraphAlgorithms
[백준] 1149번 | RGB 거리 풀기 전 생각 dp 문제로 접근하면 되겠다. 매번 자신과 다른 색의 합들을 더해주면서 진행하면 되겠다. 코드 리뷰 dp 파트가 알고리즘 중에 제일 취약한 부분인 것은 알고 있었지만, 이런 기본 문제도 빠르게 해결하지 못해 아쉬웠던 문제. 차근차근 해결해 나가자.... AlgorithmsAlgorithms Algorithms / 백준 2667번 파이썬 링크 풀이 코드 Algorithms / 백준 2667번 파이썬... 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 기본 정렬 정렬 알고리즘 시간 복잡도 비교 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 hackerrank repeatedString 의문점 하나. 몫*원본a의개수를 구하는 원인이 무엇일까? 예) 몫이 0이 된다면 len(s) > n보다 더 큰 경우이며, 몫이 0이 된다. 원본a개수 == 0이 된다는 것은 애초에 문자열에 'a'가 없다는 말이되고 x1이 0이되는 경우, x1이 1이상이 되는 경우 의문점 둘. x1+x2를 더하는 이유는 무엇? 최종적으로 반환 받은 값이! 여러 경우의 수를 고려하여 원본s의 n개의 위치에까지 ... AlgorithmshackerrankrepeatedStringAlgorithms [Algorithms] 07. Anagrams 1.RegExp - \w와 \W는 a부터 z, A부터 Z, 0부터 9 _ 등의 ASCII 문자에만 일치한다. 2. /[^\w]/g 이 부분이 잘 이해가지 않지만 특수문자를 없애려는 것 같다 3. helper 함수를 만든다 4. 길이를 비교한다 5. for loop를 돌려서 string을 비교한다 .sort 메소드를 사용한다 (문자 오름차순 정렬, 숫자 정렬) 배열로 바꿔줘야 sort 메소드를... AlgorithmsAlgorithms [백준] 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 [백준] 1012 유기농 배추.py 문제를 어떤 방식으로 해결하려 했는지 그 과정을 적어주세요. 초기 접근 근데 지나고 나서 생각해보니 그것도 맞을 것 같은데 그냥 DFS 구현을 제대로 못한 것 같다. 그냥 방문한 곳에 새로운 값을 넣어주려고 했다. 해서 지렁인가 애벌렌가가 갈 수 있는 한 영역은 모두 똑같은 수로 구성되게! 하려고 했다. 그러고 최종적으로 거기서 가장 큰 수-3000-1해서 개수 세려고 했고,,, 그러다가 처... AlgorithmsDFSbaekjoonGraphAlgorithms