일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- re_lunchu
- 자바스크립트
- JavaScript
- 딥러닝
- 탐욕법
- 비전공자
- Java
- 파이썬
- 힙큐
- GAN
- 백준
- programmers
- heapq
- 프로그래머스
- 소프티어
- 현대자동차
- 토이프로젝트
- Algorithm
- Baekjoon
- cs공부
- MES
- alogorithm
- 자바
- 스마트팩토리
- Python
- 그리디
- softeer
- 현대
- cim
- 알고리즘
- Today
- Total
목록알고리즘 (75)
eaz_coding
문제https://school.programmers.co.kr/learn/courses/30/lessons/12952 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이이 문제를 하면서 변수를 가지고 다니는 것이 빠르다는 것을 알게 되었다.풀이 방식이 맞는데 마지막 테스트케이스만 계속 시간초과가 발생했었다.왜그런지 못찾겠어서 다른 사람들의 풀이를 보다가 통과한 사람들은 변수를 함수에 직접 넣어줬다는 것을 알게 되었다. 풀이1 (함수 밖에 변수를 사용할 때, 오답)def solution(n): def nqueen(x): ans = 0 ..
문제https://school.programmers.co.kr/learn/courses/30/lessons/176962 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이한동안 코테 대비로 파이썬에만 집중해야겠다.자바스크립트랑 자바는 나중에 다시 채워야지 ㅎㅎㅎ Pythonfrom collections import dequedef solution(plans): plans.sort(key=lambda x:x[1]) answer, stack = [], [] n, s, r = plans[0] p1, p2 = map(int, s.split(':'..
문제https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이Pythonimport mathdef solution(k, d): answer = 0 i = 0 while i Javascriptfunction solution(k, d) { var answer = 0; let i = 0; while (i Java자바는 나누기 연산을 수행할 때, 값이 실수인지 정수인지에 따라서 값이 다르게 나타난다.따라서 d*d의 값..
문제https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이Python(시간초과 오답)from itertools import permutationsdef solution(picks, minerals): d = {'diamond' : 0, 'iron':1, 'stone':2} fatigue = [[1, 1, 1], [5, 1, 1], [25, 5, 1]] lst = [] for i in range(3): fo..
문제https://school.programmers.co.kr/learn/courses/30/lessons/134239 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이Pythondef collatz(k): result = [k] while k > 1: if k % 2: k = k*3+1 else: k //= 2 result.append(k) return resultdef solution(k, ranges): answer = [] lst = collatz(..
문제https://school.programmers.co.kr/learn/courses/30/lessons/60057 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이Pythondef solution(s): n = len(s) answer = n for i in range(1, n//2+1): tmp, re = s, '' while len(tmp) > i: t, tmp = tmp[:i], tmp[i:] cnt = 1 while tmp[:i] == t:..
문제https://school.programmers.co.kr/learn/courses/30/lessons/12946 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이Pythondef solution(n): answer = [] def hanoi(k, fr, to, ot): nonlocal answer if k == 1: answer.append([fr, to]) return hanoi(k-1, fr, ot, to) ..
문제요약상하좌우 방향으로 보드의 끝이나 장애물에 부딪힐 때까지 쭉 가게 하는 것이 한번 이동이다.R 위치에서 G 위치까지 이동하는 데 필요한 최소 횟수를 구하시오. 출처https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr풀이Pythonfrom collections import dequedef solution(board): n, m = len(board), len(board[0]) for i in range(n): for j in..
function solution(data, col, row_begin, row_end) { data.sort((a, b) => { return a[col-1] == b[col-1] ? b[0] - a[0] : a[col-1] - b[col-1] }) let lst = [] for (let i = row_begin-1; i 문제https://school.programmers.co.kr/learn/courses/30/lessons/147354 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이입원 이슈로 오랜만에 푸는 알..
문제요약시작지점에서 레버에 들렸다가 탈출지점까지 가는 최소 시간을 구해라. 문제https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이Pythonfrom collections import dequedef solution(maps): n, m = len(maps), len(maps[0]) start = (0, 0) end = (n-1, m-1) lever = (1, 1) for i in range(n): ..