# Algorithms

309개의 포스트

항해99 TIL 10일차_051822

컴퓨터 과학에서 자료들과 그 자료들에 대한 연산들을 명기한 것이다. 추상적 자료형은 구현 방법을 명시하고 있지 않다는 점에서 자료 구조와 다르다. 비슷한 개념의 추상적 자료 구조는 각 연산의 시간 복잡도를 명기하고 있지만 추상적 자료형에서는 이것조차 명기하지 않는다.I

약 18시간 전
·
0개의 댓글
post-thumbnail

[CodeWars] 알고리즘 Snail

Snail sort kata 4https://www.codewars.com/kata/521c2db8ddc89b9b7a0000c1/train/javascript문제 자체는 어렵지 않았지만, 꽤 어려운 문제였다.데이털형은 매트릭스 형 어레이의 집합이다.모든 값은

2일 전
·
0개의 댓글
post-thumbnail

[CodeWars] 맥주 피라미드

https://www.codewars.com/kata/51e04f6b544cf3f6550000c1/train/pythonKata5 Beeramid두 가지의 매개변수, 총금액과 맥주 한캔의 가격을 받는 심플한 알고리즘이다.여기서 중요한 것은피라미드의 한 층을 구

3일 전
·
0개의 댓글
post-thumbnail

11404 플로이드 파이썬

기본 플로이드 알고리즘 사용하면 답이 안나오는 이유는 입력값에서 시작 도시와 도착 도시를 연결하는 노선은 하나가 아닐 수 있다는 문구 때문이다.

2022년 5월 2일
·
0개의 댓글

백준 1436 영화감독 숌

1436 영화감독 숌(이 문제는 멍만 때리다가 시간이 지나 정답자의 코드를 참조하고 공부하였다.우선 적용해야하는 알고리즘의 분류는 브루트포스!👍정답자의 코드우선 코드부터 보자굉장히 짧다..어떻게든 수칙을 찾아 계산을 해보려고 했던 나의 모습이 반성된다.코드를 풀어 해

2022년 4월 25일
·
0개의 댓글

트리 순회

1991번: 트리 순회주어진 트리를 전위순회, 중위순회, 후위순회를 하는 프로그램을 작성해야한다.우선 통과는 했지만 풀이를 하면서 코드가 장황하고 지저분하다는 생각이 들었다.

2022년 4월 23일
·
0개의 댓글
post-thumbnail

Algorithms / Programmers / 베스트앨범

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

2022년 4월 22일
·
0개의 댓글
post-thumbnail

Algorithms / Programmers / 입국심사

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

2022년 4월 21일
·
0개의 댓글
post-thumbnail

Algorithms / Programmers / 등굣길

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

2022년 4월 21일
·
0개의 댓글
post-thumbnail

Algorithms / Programmers / 카펫

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

2022년 4월 21일
·
0개의 댓글
post-thumbnail

Algorithms / Programmers / 위장

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

2022년 4월 20일
·
0개의 댓글

[백준] 1149번 | RGB 거리

기본 dp 문제. 하지만 빠르게 해결하지 못했던 문제

2022년 4월 19일
·
0개의 댓글
post-thumbnail

Algorithms / Programmers / 여행경로

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

2022년 4월 13일
·
0개의 댓글
post-thumbnail

Algorithms / Programmers / 네트워크

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

2022년 4월 12일
·
0개의 댓글
post-thumbnail

CodeKata | Week 1

twoSum함수에 숫자배열과 '특정 수'를 인자로 넘기면,더해서 '특정 수'가 나오는 index를 배열에 담아 return해 주세요.nums: 숫자 배열target: 두 수를 더해서 나올 수 있는 합계return: 두 수의 index를 가진 숫자 배열예를 들어, num

2022년 4월 11일
·
0개의 댓글
post-thumbnail

Algorithms / Programmers / 타겟 넘버

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

2022년 4월 11일
·
0개의 댓글
post-thumbnail

Algorithms / Programmers / 전화번호 목록

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

2022년 4월 8일
·
0개의 댓글
post-thumbnail

Algorithms / Programmers / 가장 큰 수

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

2022년 4월 8일
·
0개의 댓글
post-thumbnail

Algorithms / Gaussian blur / 모자이크 / Python

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

2022년 4월 4일
·
0개의 댓글
post-thumbnail

Algorithms / 백준 2606번 파이썬

Algorithms / 백준 2606번 파이썬

2022년 3월 24일
·
0개의 댓글