일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- MySQL
- Nest.js
- nodejs
- nestjs
- Python
- cookie
- 정렬
- TypeScript
- class
- Dinosaur
- mongoose
- 자료구조
- AWS
- 공룡게임
- Queue
- react
- Express
- jest
- 게임
- typeORM
- dfs
- game
- flask
- GIT
- Sequelize
- OCR
- MongoDB
- JavaScript
- Bull
- Today
- Total
목록자료구조알고리즘 (128)
포시코딩
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120889 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(sides): for x in sides: if x >= sum(sides)-x: return 2 return 1 list sides에 대해 하나씩 돌아서 나온 요소와 그 요소를 제외한 값의 합을 비교하는 것이므로 이렇게 코드를 짰다. 근데 풀고나서 문제를 다시 보니 가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. '가장 긴 변의 길이'로 ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120822 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(my_string): answer = list(reversed([*my_string])) return ''.join(answer) 생각나는 방법대로 풀었는데 너무 어렵게 생각한게 아닐까 계속 고민되는 풀이다. reversed() 함수를 쓴 것도 안쓰고 할 수 있는 방법이 없었을까 하는 생각이 계속 드는중 다른 풀이 A def solution(my_string..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120841 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(dot): answer = 0 map = [[1, 1], [-1, 1], [-1, -1], [1, -1]] target = [dot[0]/abs(dot[0]), dot[1]/abs(dot[1])] answer = map.index(target)+1 return answer dot은 0이 아닌 정수배열이란 정보를 얻었고 위치한 사분면의 번호만 구하는 것이므로 ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/120831 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 A def solution(n): if n % 2 == 1: n -= 1 answer = n * (n/2+1) / 2 return answer a 부터 b까지 c만큼 증가하는 값들을 모두 더한 값을 구하는 공식은 아래와 같다. (a+b) * ((b-a)/c+1) / 2 피라미드식으로 증가하게 만들어 직각 삼각형을 만든 후 가로*세로/2 를 하면 원하는 값을 얻게되는 원리 n까지의 ..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/81301 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(s): answer = '' numbers = ['zero', 'one', 'two', 'three', 'four', 'five', 'six', 'seven', 'eight', 'nine'] word = '' for e in s: if e.isdigit(): answer += str(e) continue word += e if word in numbers: a..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(array, commands): return [ getNumber(array, i, j, k) for [i, j, k] in commands ] def getNumber(array, i, j, k): return sorted(array[i-1:j])[k-1] 객체 구조 분해 할당을 배운 뒤부터 파이썬에서도 사용 가능한 점을 통해 매우 쉽게 변수 할당을 하고 있..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12950 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 A def solution(arr1, arr2): answer = [] for arr12 in zip(arr1, arr2): temp = [] for x in zip(*arr12): temp.append(sum(x)) answer.append(temp) return answer 이번 문제에서는 지금까지 다른 사람들의 알고리즘 문제 풀이에서 봤던 몰랐던 기술들을 많이 응용해서 풀었다...
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12910 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(arr, divisor): result = [x for x in arr if x % divisor == 0] if len(result) == 0: result = [-1] result.sort() return result 다른 풀이 def solution(arr, divisor): return sorted([n for n in arr if n%divisor =..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12947 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 def solution(x): answer = True sum = 0 x_str = str(x) for y in x_str: sum += int(y) if x % sum == 0: answer = True else: answer = False return answer 스택처럼 한글자씩 빼면 될까 했는데 그냥 문자열로 바꿔 for문으로 하나씩 읽어 sum 구하고 나눠버렸다. 다른 풀이..
문제 https://school.programmers.co.kr/learn/courses/30/lessons/12954 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 내 풀이 A def test(x, n): answer = [] def loop(x, n): if n == 0: return answer.append(x) return loop(x+answer[0], n-1) loop(x, n) return answer result = test(-4, 2) print(result) 재귀함수를 적용해보자 하고 작성한 코드. 다른 테스트 다 잘 넘어가다가 마지막 ..