Algorithms

BaekJoon / 백준 1260번 파이썬

BaekJoon / 백준 2178번 파이썬

BaekJoon / 백준 2667번 파이썬

https://www.acmicpc.net/problem/2644Algorithms / 백준 2644번 파이썬

Algorithms / 백준 2606번 파이썬

▼원본▼▼LV.6▼▼blur.py▼터미널에서 \[blurfactor]를 숫자로 대체해서 실행하면 작동한다. 숫자가 높아질수록 시간이 더 오래걸린다.같은 경로에 cat.jpg라는 이름을 가진 파일이 있어야 하며 프로그램이 다 돌아간 후엔 blur.jpg로 새롭게 저장된다

https://programmers.co.kr/learn/courses/30/lessons/42746list와 map함수를 이용해 정수형으로 들어오는 매개변수들을 모두 str형식으로 바꿔주었다.str형식으로 바꾼 변수 하나하나를 3번씩 반복하게 \*3을 해주었

https://programmers.co.kr/learn/courses/30/lessons/425772가지 방법으로 풀었다.sort then for:정렬 후 1차원 반복문을 통해 1부터 시작하는 i번째와 i-1번째의 번호 두개를 비교한다.파이썬 메소드의 sta

https://programmers.co.kr/learn/courses/30/lessons/43165dfs를 이용해 풀면 된다.target에 numbers에 있는 숫자를 더하거나 빼기를 하다보면 전체 numbers의 길이가 0이 나올때가 있다. 그때 targe

https://programmers.co.kr/learn/courses/30/lessons/43162for문으로 컴퓨터별 출석이 안되어있으면 연결된 네트워크 확인을 통해 answer값 1씩 증가.dfs함수는 연결되어진 모든 노드를 돌아다니며 확인, 이때 출석체

https://programmers.co.kr/learn/courses/30/lessons/43164경로를 역순으로 저장하기 때문에 마지막에 경로의 역순을 출력해주면 경로가 나온다.테스트 예제 1,2번의 경우 정렬한 순서대로 따라갔을때 여행을 완주하지 못하는

https://programmers.co.kr/learn/courses/30/lessons/42578Get rid of the case that is all clothes are not put on

https://programmers.co.kr/learn/courses/30/lessons/42842brown = 2width + 2height - 4yellow = widthxheight - 2width - 2height + 4

https://programmers.co.kr/learn/courses/30/lessons/428982중 반복문에서의 변수 i and j는 좌표평면상의 점x and y와 위치가 뒤바뀜.distance\[i]\[j]번째 배열의 최단거리 = 윗칸의 최단거리 + 왼

https://programmers.co.kr/learn/courses/30/lessons/43238binary search문제.탐색 전체를 하는데 가장 짧은시간 left = 가장 빠른 심사관 혼자 1명 검사탐색 전체를 하는데 가장 오랜시간 right = 가장

https://programmers.co.kr/learn/courses/30/lessons/42579

https://programmers.co.kr/learn/courses/30/lessons/42627변수 i를 0으로 초기화시켜 생성한 후 전체 jobs의 길이와 같아질 때까지 반복시킨다.job의 시작시점 값이 start<job\[0]<=now를 만

https://programmers.co.kr/learn/courses/30/lessons/42747H-Index의 개념을 이해하면 좀 더 쉬워진다. 발표된 전체 논문을 내림차순으로 정렬 후, i번째 논문의 피인용수가 논문수와 같거나 작아지기 시작할 떄 i-1

비교 기반 정렬 알고리즘.두개의 요소를 반복적으로 비교해가며 왼쪽이 오른쪽보다 클 경우 위치를 바꾼다.시간복잡도는 O(N^2)이므로 대규모 데이터 세트에는 적합하지 않다.첫번쨰와 두번째 비교, 두번째와 세번째 비교, 세번째와 네번쨰 비교.. 반복...배열의 처음 시작부

2개의 자연수의 최대 공약수(Greates common divisor)를 구하는 알고리즘대표적인 gcd를 구하는 가장 간단한 방법은 2부터 min(a, b)까지 모든 정수로 나누는 방법이 있다. 이경우 시간 복잡도는 O(N).유클리드 호제법을 사용하면 자연수 a, b가

https://school.programmers.co.kr/learn/courses/30/lessons/120921문자열 A를 오른쪽 방향으로 한번씩 회전하면서 B가 될때까지 반복 후 회전 횟수를 반환하는 문제이며 A와 B가 다를경우 마지막에 -1을 반환하는

https://school.programmers.co.kr/learn/courses/30/lessons/120876이문제는 실수로 풀었는데 왜 맞는지 이해가 안된다.혹시 이러한 방식이 왜 정답이 되는지 아시는분은 댓글로 알려주세요!풀이 과정은 여러개의 점으로

https://school.programmers.co.kr/learn/courses/30/lessons/120880pair를 이용하면 쉽게 풀 수 있다. 페어 벡터를 생성 후 페어의 첫번째에는 각 원소와 매개변수 n의 차의 절댓값을 넣고 두번째에는 원래 값을

특정 숫자 n의 약수의 개수를 구하는게 아닌 1부터 n까지의 숫자들의 약수 개수를 통으로 구하는 효율적인 방법이다. v의 사이즈를 limit+1로 한 이유는 특별한 이유 없이 편의상 i번째 원소에 접근하기 쉽게 하려고 했다. 위와같이 1부터 10까지 약수의 개수와 약수