분류 전체보기 검색 결과

해당 글 224건

[프로그래머스] 오픈채팅방(C++)

오픈채팅방(Level 2) 문제 전체 문제 보기 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr 접근법 이번 문제는 주어진 문자열 배열(record)을 공백을 기준으로 분할한 뒤 해시 테이블에 id, name으로 등록한 후 출력하여 풀 수 있습니다. 분할할 문자열의 기준이 공백이라면 stringstream 라이브러리로 쉽게 분할 가능합니다. 따라서 다음과 같이 문제를 해결할 수 있습니다. stringstream을 활용하여 입력받은 명령어 문장을 3개의 문자열(command, id, name)로 나눕니다. co..
Algorithms/Implementation 2021. 11. 9. 10:09

[BOJ 14719] 빗물 (C++)

빗물 (Gold 5) 문제 전체 문제 보기 14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치 www.acmicpc.net 접근법 이번 문제는 가장 왼쪽에서 → 가장 큰 블록 까지, 그리고 가장 오른쪽 → 가장 큰 블록까지 탐색을 통해서 빗물의 양을 구할 수 있습니다. 따라서 전체 가로의 크기 \(W\)일 때 \(O(W)\) 시간 안에 계산을 마칠 수 있습니다. 탐색방법은 복잡하지 않기 때문에 코드를 통해서 참고해 주세요. 전체 코드 #include #include #include #define endl '\n' using ..
Algorithms/Implementation 2021. 11. 4. 13:54

[BOJ 2616] 소형기관차 (C++)

소형 기관차 (Gold 4) 문제 전체 문제 보기 2616번: 소형기관차 첫째 줄에 기관차가 끌고 가던 객차의 수가 입력된다. 그 수는 50,000 이하이다. 둘째 줄에는 기관차가 끌고 가던 객차에 타고 있는 손님의 수가 1번 객차부터 차례로 입력된다. 한 객차에 타고 있 www.acmicpc.net 접근법 문제를 보고 처음 접근할 때는 완전 탐색이 가능한지를 먼저 살펴보는 것이 좋을 때가 많습니다. 완전 탐색으로도 쉽게 풀릴 수 있는 문제를 어렵게 고민하는 경우가 생길 수도 있기 때문입니다. 그리고 완전 탐색으로 답을 구할 수 없더라도, 완전 탐색으로 접근한 방법을 최적화하여 문제를 해결하는 경우도 많습니다. 이번 문제도 완전 탐색으로 먼저 접근해 보았습니다. 소형 기차는 총 3대입니다. 기차의 전체 ..
Algorithms/DP 2021. 11. 4. 12:25

[BOJ 15686] 치킨 배달(C++)

치킨 배달(Gold 5) 문제 전체 문제 보기 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 접근법 이번 문제는 입력받은 전체 치킨집들 중에서 M개를 선택했을 때 도시의 치킨 거리가 가장 작게 되도록 만들어야 합니다. 이번 문제는 선택 가능한 모든 경우의 수를 탐색하면서 도시의 치킨 거리를 계산하여 풀 수 있는 문제입니다. M의 최대값은 13이며, 치킨집의 개수는 M이상 13 이하입니다. 따라서 최악의 경우에는 13개의 치킨 집 중 6개 혹은 7개를 선택하는 경우 가장 오래 걸립니다. (..
Algorithms/Backtracking 2021. 11. 3. 12:25