목록분류 전체보기 (153)

택시짱의 개발 노트

[프로그래머스] 호텔 방 배정

링크 https://programmers.co.kr/learn/courses/30/lessons/64063 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 각 고객에게 배정되는 방 번호를 순서대로 배열에 담는 문제이다. 아마 union_find (disjoint_set) 알고리즘을 알고 계신 분들은 문제 접근에 어려움이 없지 않았을까 라는 생각을 했습니다. 일단 전체 방의 개수가 k개인데 k는 10의 12 제곱 이하이다. 그러므로 방의 개수대로 배열을 만드는 것은 불가능하다는 것을 알 수 있다. 그래서 map을 이용하여 고객이 배정받은 방을 저장할 수..
알고리즘 2020. 4. 1. 16:54
[프로그래머스] 불량 사용자

링크 https://programmers.co.kr/learn/courses/30/lessons/64064 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 당첨에서 제외되어야 할 제재 아이디 목록은 몇 가지 경우의 수가 가능한 지 구하는 문제이다. user_id와 nanned_id 배열의 크기가 최대 8 이하 이므로 완전 탐색을 이용하여 모든 가능한 조합을 구해서 풀면 될 거 같았다. 그래서 dfs(백트래킹) 를 이용하여 하나씩 비교를 하도록 했다. 일단 user_id와 banned_id의 목록의 길이가 같아야 비교를 할 수 있고 길이가 같다면 문자열..
알고리즘 2020. 4. 1. 16:02
[프로그래머스] 튜플

링크 https://programmers.co.kr/learn/courses/30/lessons/64065 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 특정 튜플을 표현하는 집합이 담긴 문자열 s가 매개변수로 주어질 때, s가 표현하는 튜플을 배열에 담아 반환하는 문제이다. 먼저 문제에서는 집합의 원소의 순서는 바뀌어도 상관이 없다고 한다. 그렇다면 집합을 집합이 가지고 있는 원소의 개수대로 정렬을 시킨 후 새롭게 추가되는 원소들을 계속 세어준다면 집합이 표현하는 튜플을 구 할 수 있을거라 생각하였다. 4,2,3 3 3 3 2,3 3, 2 2,3,..
알고리즘 2020. 4. 1. 15:42
[프로그래머스] 크레인 인형뽑기 게임

링크 https://programmers.co.kr/learn/courses/30/lessons/64061 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 크레인을 모두 작동시킨 후 터트려져 사라진 인형의 개수 구하는 문제이다. 저는 queue와 stack을 이용하여 문제를 풀었습니다. 먼저 인형은 차곡차곡 쌓여 있기 때문에 바로 들어간 것이 바로 나오기 때문에 빨간색으로 이루어진 부분을 한 개의 queue로 만들었습니다. 그러면 총 5*5이니 5개의 queue가 만들어지겠네요 그리고 옆에 인형을 뽑아내는 부분을 stack으로 만들었습니다. 인형이 들..
알고리즘 2020. 4. 1. 15:14
[백준] 5427번 불

링크 https://www.acmicpc.net/problem/5427 5427번: 불 문제 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에는 불이 붙지 않는다. 상근이는 동서남북 인접한 칸으로 이동할 수 있으며, 1초가 걸린다. 상근이는 벽을 통과할 수 없고, 불이 옮겨진 칸 또는 이제 불이 붙으려는 칸으로 이동할 수 없다. 상근이가 있는 칸에 불이 옮겨옴과 동시에 다른 칸으로 이동할 수 있다. 빌딩 www.acmicpc.net 풀이 빌딩의 지도가 주어졌을 때, 얼마나 빨리 빌딩을 탈출할 수 있는지 구하는 문제이다. 문제를 보았을 때 탈출구에 상근이가 먼저 도착하..
알고리즘 2020. 3. 31. 18:22
[백준] 17127번 벚꽃이 정보섬에 피어난 이유

링크 https://www.acmicpc.net/problem/17127 17127번: 벚꽃이 정보섬에 피어난 이유 다음과 같이 나누는 것이 P의 합을 최대화 한다: [2] [5 3 1 4] [2] [3] www.acmicpc.net 풀이 최대화된 네 개의 P의 합을 구하는 문제이다. next_permutation을 이용하여 그룹이 끝나는 지점의 모든 조합을 구하여 최댓값을 구하도록 하였다. #include #include #include #define SIZE 15 using namespace std; int arr[SIZE]; int main(void) { cin.tie(NULL); cout.tie(NULL); int N; cin >> N; for (int i = 0; i < N; i++) { cin..
알고리즘 2020. 3. 31. 17:00
[백준] 13913번 숨바꼭질 4

링크 https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 www.acmicpc.net 풀이 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 구하는 문제이다. ..
알고리즘 2020. 3. 30. 23:29
[백준] 12851번 숨바꼭질 2

링크 https://www.acmicpc.net/problem/12851 12851번: 숨바꼭질 2 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 그리고 www.acmicpc.net 풀이 수빈이와 동생의 위치가 주어졌을 때, 수빈이가 동생을 찾을 수 있는 가장 빠른 시간이 몇 초 후인지 그리고, 가장 빠른..
알고리즘 2020. 3. 30. 22:58
Prev 1 ··· 11 12 13 14 15 16 17 ··· 20 Next