본문 바로가기

알고리즘149

[파이썬]programmers: 점 찍기 https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 초기 설계 구현 2차원 배열을 절반으로 나눈 뒤, 값을 구하고 *2를 하여 값을 도출 할 생각을 하였다. 하지만 시간초과 4개... 초기구현 코드는 O((N**2)/2)이 되므로 해당 문제에서 원하는 시간을 구해낼 수 없음...ㅠㅠ def solution(k, d): answer = 0 start = 0 cnt = 0 for y in range(start,d+1,k): if y >=1: s.. 2022. 12. 7.
[파이썬]programmers: 완주하지 못한 선수 https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(participant, completion): answer = '' participant.sort() completion.sort() for i in range(len(completion)): if participant[i] != completion[i]: return participant[i] return participant[len(completion)] 2022. 12. 5.
[JS]programmers: 두 개 뽑아서 더하기 https://school.programmers.co.kr/learn/courses/30/lessons/68644 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 이 문제의 키 포인트는 배열내의 숫자를 나열하는 것 인거같다. js에서 주어지는 sort함수를 이용하면 type이 number이더라고, 문자열처럼 정렬이 적용된다. // ex) var a = [1, 11, 13, 2, 3, 4, 5] a.sort() //결과 [1, 11, 13, 2, 3, 4, 5] 그 결과 sort하는 방법을 찾아보니 sort함수 내에 함수를 이용하여 element끼리 비교하며.. 2022. 11. 25.
[파이썬]programmers: 프린터 https://school.programmers.co.kr/learn/courses/30/lessons/42587?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr stack 개념의 문제. pop시켜줌과 동시에 append시키는 코드를 작성하여 풀었다. location값을 이용하기 위해서 arr이란 배열을 만들어 인덱스값을 집어넣었고, 함께 stack움직임을 시켜주면서 location값이 빠져나감을 확인하였다. def solution(priorities, location): answer = 0 arr = [] for i in r.. 2022. 11. 23.
[JS]programmers: 실패율 https://school.programmers.co.kr/learn/courses/30/lessons/42889?language=javascript 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 시간적으로 뛰어난 알고리즘은 아닌것 같다. 단계별로 성공한 플레이어와 성공하지 못한 플레이어를 가지고 실패율을 만들어 내림차순으로 표현하는 문제이다. function solution(N, stages) { var answer = []; stages.sort() var arr = [] console.log(stages) for (var i =1; i { answe.. 2022. 11. 22.
[파이썬]programmers: 기능개발 https://school.programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 프로그래스마다 개발 스피드를 적용하여 며칠이나 걸리는지 계산 한 후, 뒤에 오는 개발일수와 비교 후, 한번에 몇개를 배포할 지 세어서 출력해주면 끝! def solution(progresses, speeds): answer = [] cnt = 0 # 개발일수 cnt2 = 0 # 한 프로그레스의 전체개발일수 result = 1 #한번에 몇개의 프로그래스를 제출 하는지 for i in range(le.. 2022. 11. 15.

티스토리툴바