Algorithm & Data Structure/Programmers
-
[프로그래머스] Lv2. 탑2020.04.28
-
[프로그래머스] Lv2. 스킬트리2020.04.27
-
[프로그래머스] Lv2. 기능개발2020.04.27
-
[프로그래머스] Lv2. 124 나라의 숫자2020.04.24
-
[프로그래머스] Lv2. 주식가격2020.04.24
-
[프로그래머스] 멀쩡한 사각형2020.04.17
-
[프로그래머스] 프린터2020.04.17
-
[프로그래머스] 위장(Hash)2020.04.14
[프로그래머스] Lv2. 탑
https://programmers.co.kr/learn/courses/30/lessons/42588
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
스택 2개를 사용해서 구현했습니다.
초기 높이를 스택1 에 쌓아놓고,
스택2 로 하나씩 넣어주면서 새로 들어오는 높이(temp)가 스택2의 peek 값보다 클때
스택2 에서 peek값을 빼주고 결과배열에 temp의 인덱스를 넣어줍니다.
'Algorithm & Data Structure > Programmers' 카테고리의 다른 글
| [프로그래머스] Lv2. 쇠막대기 (0) | 2020.04.30 |
|---|---|
| [프로그래머스] Lv3. 2 x n 타일링 (0) | 2020.04.28 |
| [프로그래머스] Lv2. 스킬트리 (0) | 2020.04.27 |
| [프로그래머스] Lv2. 기능개발 (0) | 2020.04.27 |
| [프로그래머스] Lv2. 124 나라의 숫자 (0) | 2020.04.24 |
[프로그래머스] Lv2. 스킬트리
https://programmers.co.kr/learn/courses/30/lessons/49993#fn1
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
Queue를 사용해 해결했습니다.
각 스킬 트리 별로 검사합니다.
해당 순서의 스킬트리의 스킬과 스킬 순서를 담은 큐의 가장 첫번째 스킬이 일치하면
순서를 담은 큐의 첫번째 스킬을 지워주면서 진행합니다.
만약 해당 순서의 스킬트리의 스킬이 첫번째 스킬과 일치하지 않으면 불가능한 스킬트리 입니다.
'Algorithm & Data Structure > Programmers' 카테고리의 다른 글
| [프로그래머스] Lv3. 2 x n 타일링 (0) | 2020.04.28 |
|---|---|
| [프로그래머스] Lv2. 탑 (0) | 2020.04.28 |
| [프로그래머스] Lv2. 기능개발 (0) | 2020.04.27 |
| [프로그래머스] Lv2. 124 나라의 숫자 (0) | 2020.04.24 |
| [프로그래머스] Lv2. 주식가격 (0) | 2020.04.24 |
[프로그래머스] Lv2. 기능개발
https://programmers.co.kr/learn/courses/30/lessons/42586
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
Queue 사용 문제였습니다.
하루마다 각 프로세스의 진도를 나가고,
그 후, Queue의 맨 앞 진도율이 100% 이상이면 카운트하고, 작업 Queue에서 삭제합니다.
'Algorithm & Data Structure > Programmers' 카테고리의 다른 글
| [프로그래머스] Lv2. 탑 (0) | 2020.04.28 |
|---|---|
| [프로그래머스] Lv2. 스킬트리 (0) | 2020.04.27 |
| [프로그래머스] Lv2. 124 나라의 숫자 (0) | 2020.04.24 |
| [프로그래머스] Lv2. 주식가격 (0) | 2020.04.24 |
| [프로그래머스] 멀쩡한 사각형 (0) | 2020.04.17 |
[프로그래머스] Lv2. 124 나라의 숫자
https://programmers.co.kr/learn/courses/30/lessons/12899
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
[프로그래머스] 124 나라의 숫자 (Java)
프로그래머스 124 나라의 숫자(https://programmers.co.kr/learn/courses/30/lessons/12899최악의 경우 n이 5억이다. 따라서 하나씩 숫자를 올려가며 하는 것은 불가하다. 숫자가 1, 2, 4 세 가지만 존재하니까 n을
velog.io
n 이 500,000,000이하의 자연수 이므로 모든 n을 검사하면 시간초과가 납니다.
n을 3으로 나눈 나머지가 0이면 4, 1이면 1, 2이면 2 이므로
String[] arr = {"4", "1", "2"} 배열을 만들어서 n을 3으로 나눈 나머지를 필요한 숫자의 인덱스로 사용합니다.
그리고, n을 3으로 나눈 몫을 다음 나눌 n으로 지정합니다.
n이 0이 될때까지 반복합니다.
* 나머지가 0일 때는 그때의 몫에 1빼주어야 합니다.
'Algorithm & Data Structure > Programmers' 카테고리의 다른 글
| [프로그래머스] Lv2. 스킬트리 (0) | 2020.04.27 |
|---|---|
| [프로그래머스] Lv2. 기능개발 (0) | 2020.04.27 |
| [프로그래머스] Lv2. 주식가격 (0) | 2020.04.24 |
| [프로그래머스] 멀쩡한 사각형 (0) | 2020.04.17 |
| [프로그래머스] 프린터 (0) | 2020.04.17 |
[프로그래머스] Lv2. 주식가격
https://programmers.co.kr/learn/courses/30/lessons/42584
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
스택문제이긴 한데 2중 포문으로 해결이 됩니다.
'Algorithm & Data Structure > Programmers' 카테고리의 다른 글
| [프로그래머스] Lv2. 기능개발 (0) | 2020.04.27 |
|---|---|
| [프로그래머스] Lv2. 124 나라의 숫자 (0) | 2020.04.24 |
| [프로그래머스] 멀쩡한 사각형 (0) | 2020.04.17 |
| [프로그래머스] 프린터 (0) | 2020.04.17 |
| [프로그래머스] 위장(Hash) (0) | 2020.04.14 |
[프로그래머스] 멀쩡한 사각형
https://programmers.co.kr/learn/courses/30/lessons/62048
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
규칙을 찾다가 인터넷 블로그 참조하여 풀었습니다.
최소공배수를 이용하여 풀면 되는 문제였습니다.
W, H : 1억 이하의 자연수 이므로 long 자료형으로 풀어야 합니다.
[프로그래머스] 멀쩡한 사각형 in python
파이썬으로 프로그래머스 풀기 :: 멀쩡한 사각형 문제 설명 가로 길이가 Wcm, 세로 길이가 Hcm인 직사각형 종이가 있습니다. 종이에는 가로, 세로 방향과 평행하게 격자 형태로 선이 그어져 있으며, 모든 격자칸은..
leedakyeong.tistory.com
'Algorithm & Data Structure > Programmers' 카테고리의 다른 글
| [프로그래머스] Lv2. 124 나라의 숫자 (0) | 2020.04.24 |
|---|---|
| [프로그래머스] Lv2. 주식가격 (0) | 2020.04.24 |
| [프로그래머스] 프린터 (0) | 2020.04.17 |
| [프로그래머스] 위장(Hash) (0) | 2020.04.14 |
| [프로그래머스] 종이접기 (0) | 2020.04.11 |
[프로그래머스] 프린터
https://programmers.co.kr/learn/courses/30/lessons/42587
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
디큐를 사용해서 해결하였습니다.
순차적으로 자료를 poll하고 남은 디큐에 더큰 우선순위가 있으면 해당 자료를 뒤로 다시 넣습니다.
만약 제일 큰 우선순위면 그대로 냅두고 idx++(출력된 순서)해줍니다, 그 후 location과 일치하는지 검사하면됩니다.
'Algorithm & Data Structure > Programmers' 카테고리의 다른 글
| [프로그래머스] Lv2. 주식가격 (0) | 2020.04.24 |
|---|---|
| [프로그래머스] 멀쩡한 사각형 (0) | 2020.04.17 |
| [프로그래머스] 위장(Hash) (0) | 2020.04.14 |
| [프로그래머스] 종이접기 (0) | 2020.04.11 |
| [2019 카카오 공채] 후보키 (0) | 2020.04.04 |
[프로그래머스] 위장(Hash)
https://programmers.co.kr/learn/courses/30/lessons/42578
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
HashMap 을 사용하는 문제.
해쉬맵의 키로 옷의 종류, 값으로 종류의 갯수 지정
* HashMap의 getOrDefault(key, default value) 메소드는
해당 key가 해쉬맵에 존재하면 해당 key의 value를 반환, 존재하지 않으면 default value반환
위 메소드를 통해
해쉬맵에 이미 존재하는 옷의 종류면 저장된 갯수+1, 처음 들어온 옷의 종류면 1 로 해쉬맵의 value 셋팅
경우의 수 구하는 방법 중 곱의법칙에 따라 종류의 갯수를 곱해준다.
종류의 갯수에 +1하는 이유는 해당 옷의 종류를 선택안할경우 생각,
옷을 아예 안입는 경우는 없으므로 (총 경우의 수) - 1
'Algorithm & Data Structure > Programmers' 카테고리의 다른 글
| [프로그래머스] 멀쩡한 사각형 (0) | 2020.04.17 |
|---|---|
| [프로그래머스] 프린터 (0) | 2020.04.17 |
| [프로그래머스] 종이접기 (0) | 2020.04.11 |
| [2019 카카오 공채] 후보키 (0) | 2020.04.04 |
| [2019 카카오 공채] 오픈채팅방 (0) | 2020.04.04 |