728x90
반응형

programmers 34

[programmers] 택배상자

https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- queue와 stack ---------------------------------------------------풀이---------------------------------------------------- ..

알고리즘 2023.05.18

[programmers] 롤케이크 자르기

https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- map이나 array를 이용해 전체에서 각 토핑의 개수를 저장하고, 왼쪽의 인덱스를 1씩 증가시켜 가면서 왼쪽과 오른쪽의 가짓수가 같아질 때 answer++ 해준다. --------------------------..

알고리즘 2023.05.17

[programmers] 부대복귀

https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- 다익스트라 알고리즘.(shortest path problem) ---------------------------------------------------풀이-------------------------------..

알고리즘 2023.05.16

[programmers] 등대

https://school.programmers.co.kr/learn/courses/30/lessons/133500 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- tree에서 memoization 기법을 활용한 dp. + dfs? ---------------------------------------------------풀이----------------------------..

알고리즘 2023.05.16

[programmers] 숫자 카드 나누기

https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- 공통 인수 찾기 ---------------------------------------------------풀이---------------------------------------------------- 맨 처음..

알고리즘 2023.05.15

[programmers] 숫자 타자 대회

https://school.programmers.co.kr/learn/courses/30/lessons/136797 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- memoization 기법을 활용한 dp. ---------------------------------------------------풀이------------------------------------------..

알고리즘 2023.05.15

[programmers] 억억단을 외우자

https://school.programmers.co.kr/learn/courses/30/lessons/138475 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- starts[] 배열을 s값이 큰 것부터 저장. 이후, calc_all() 함수에서 1부터 e까지 반복문을 돌면서 각 수의 모든 배수에 개수에 +1을 해주어 총 등장 횟수를 구했다. 그리고 priority queu..

알고리즘 2023.05.12

[programmers] 귤 고르기

https://school.programmers.co.kr/learn/courses/30/lessons/138476 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- 크기 별로 tangerine의 개수를 구해, 각 개수를 내림차순 정렬 후, 앞에서부터 더해가며 합이 k개가 되면 종료. 몇 개의 종류를 포함했는지 즉, 앞에서부터 확인한 개수가 정답이다. --------------..

알고리즘 2023.05.12

[programmers] 점 찍기

https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- 원 내부의 점 개수 구하기 => x좌표를 기준으로 x^2+y^2

알고리즘 2023.05.12

[programmers] 디펜스 게임

https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ---------------------------------------------------핵심 알고리즘-------------------------------------------- priority_queue를 사용해 현재 턴까지 진행된 게임의 enemy 수를 내림차순으로 저장해 두고, 필요할 경우(K를 사용해야 턴을 진행할 수 있는 경우)마다 K를 사용하면 pq에서 pop해주는 방식. ---..

알고리즘 2023.05.12
728x90
반응형