일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- SQL 고득점 KIT
- Lv. 3
- level3
- 브루트포스
- binary search
- 프로그래머스
- Dynamic Programming
- 동적계획법
- 스택
- softeer
- 자바스크립트
- Python
- javascript
- Lv. 1
- 메모이제이션
- Java
- DP
- 다이나믹프로그래밍
- Lv. 0
- dfs
- 소프티어
- Stack
- 파이썬
- group by
- 깊이 우선 탐색
- C언어
- Lv. 2
- 너비 우선 탐색
- bfs
- programmers
- Today
- Total
목록알고리즘 (211)
몸과 마음이 건전한 SW 개발자
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 def solution(board): # O의 개수 X의 개수 cntO = 0 cntX = 0 # 누가 이겼는지 winO = [0] winX = [0] def whoWin(who): if who == "X": winX[0] += 1 else: winO[0] += 1 return #개수 새기 for i in range(3): for j in range(3): tmp = boa..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/169198 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(m, n, startX, startY, balls) { const answer = []; const calc = (nx, ny) => { return (startX - nx) ** 2 + (startY - ny) ** 2; }; const crossFC = (nx, ny) => { return nx * n == ny * m || m * ny ..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(board) { const n = board.length; const m = board[0].length; const dr = [-1, 1, 0, 0]; const dc = [0, 0, -1, 1]; const isValid = (nr, nc) => { return 0 10001)); let isPossible = false; while (q..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 answer = 1251 def solution(picks, minerals): fatigue = { 0: [1, 1, 1], 1: [5, 1, 1], 2: [25, 5, 1] } dictM = { "diamond": 0, "iron": 1, "stone": 2, } lenM = len(minerals) last = lenM // 5 + 1 def dfs(s, tot): i..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/176962# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 function solution(plans) { const lenP = plans.length - 1; const answer = []; let stack = []; // 시작 시간으로 정렬 const sortedP = plans.map(([n, s, p]) => { const [sh, sm] = s.split(":"); return [n, Number(sh)*60+Num..
문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/181187 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 정답 코드 from math import sqrt, ceil def solution(r1, r2): cnt = 0 for i in range(1, r2+1): si = i ** 2 minCnt = 0 if r1 > i: minCnt = ceil(sqrt(r1 ** 2 - si)) maxCnt = int(sqrt(r2 ** 2 - si)) cnt += maxCnt - minCnt + 1..