목록알고리즘 문제 풀이 (239)

반갑습니다!

[백준] 2493 탑

2493번: 탑 www.acmicpc.net 스택을 이용해서 푸는 문제이다. 스택 관련 문제들을 많이 안풀어봐서 그런지 생각보다 오래걸렸다. 스택 관련 문제들을 많이 풀어봐야 할 것 같다. 풀이 현재 탑의 높이를 tmp라고 하자. stack이 비어있으면 0을 출력하고 tmp을 push. stack이 비어있지 않은 경우 stack.top() > tmp이 될 때까지 pop한 뒤 stack.top()에 대응하는 탑의 번호를 출력하고 tmp를 push. 코드 #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(0); cin.tie(0); int n; stack s; cin >> n; for (int i = 1..
알고리즘 문제 풀이 2020. 4. 2. 01:39
[프로그래머스] 종이접기

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 규칙성을 찾아서 해결하는 문제이다. 처음엔 규칙이 잘 보이지 않았지만 차분하게 생각해보니 간단한 규칙을 발견할 수 있었다. 풀이 종이를 접게 되면 접은 선의 개수는 홀수가 된다. n번 접은 종이의 선들 중에서 가운데 선을 기준으로 왼쪽의 선들은 n-1번 접은 종이의 선의 모양과 같다는 것을 알 수 있다. 가운데 있는 선은 제일 처음 반을 접을 때 생기는 선이므로 결국 가운데 선을 중심으로 원점 대칭 꼴이라는 것을 알 수 있다. 예시로 확인해보면 3번 접은 경우는 0 0 1 0 0 1 1 0 0 0 1 1 0 ..
알고리즘 문제 풀이 2020. 3. 31. 23:07
[프로그래머스] 호텔 방 배정

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 처음 봤을 때 set으로 구현하면 될 것이라고 생각했다가 시간 초과가 발생하여 한참 해맸던 문제이다. long long사용해야하는데 습관적으로 int를 사용하여 시간을 많이 소비했다. 조심할 것. 풀이 map m을 생성하여 key에 원하는 방 번호, value에 배정할 방 번호를 갱신하는 방식으로 구현하여 해결하였다. map[원하는 방 번호] == 0인 경우(map[원하는 방 번호]에 아무 값도 없는 경우)에 원하는 방을 배정해주고 map에는 방 번호 + 1 씩 확인하여 빈 번호로 할당해준다. map[..
알고리즘 문제 풀이 2020. 3. 31. 22:24
[프로그래머스] 단어 퍼즐

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 t의 길이 + 1 만큼 dp를 생성하고 INT_MAX로 초기화 입력받은 문자열 t를 반복문 i을 돌면서 t.length()-1부터 0까지 탐색 2의 반복문 안에 새로운 반복문 j로 i부터 t.length()까지 탐색하며 단어 조각을 생성 단어 조각이 기존에 존재하는 단어 조각인지 확인 존재하는 단어 조각이면 dp[i] = min(dp[i], dp[j+1])으로 값 갱신 반복문이 완료되면 dp[0] 값을 확인 코드 #include #include #include #include #include using ..
알고리즘 문제 풀이 2020. 3. 31. 18:01
이전 Prev 1 ··· 45 46 47 48 Next 다음