줄어드는 수 N번째 있는 ‘줄어드는 수’를 구하는 문제 1. 문제 간단 설명 N번째 있는 줄어드는 수를 구하는 문제 ‘줄어드는 수’란 321, 987처럼 큰 자리수에서 작은자리수로 갈 때, 각 자리의 숫자도 줄어드는 수를 말한다 첫번째 줄어드는 수(N=1)는 0, 두번쨰 줄어드는 수(N=2)는 1, … 이런식으로 갈때, N이 주어...

스위치와 램프 모든 램프가 켜지는지 확인하는 문제 문제를 제대로 안읽어서 시간이 좀 걸렸다 1. 문제 간단 설명 N개의 버튼이 주어진다 각 버튼은 램프와 연결이 되어있는데 한개와 연결되어있을수도, 여러개와 연결되어있을수도, 혹은 아예 연결이 안되어있을수도 있다 N개의 스위치를 모두 누르면 모든 램프가 켜진다 N-1개의 스위치를 눌...

백준 16198번 에너지 모으기 기초적인 DFS문제에 추가 사항들이 몇개 붙은 문제 1. 문제 간단 설명 예제 1번을 예로 들면, 4개의 에너지 구슬이 있다 각 에너지 구슬은 1, 2, 3, 4 의 에너지를 가지고 있음 첫번째로 3번째 구슬을 선택해서 제거한다면 전체 남은 구슬은 3개가 되고, W_2 * W_4 = 8 만큼의 에너...

분할정복의 대표적인 트로미노 알고리즘 문제 ㄱ자 모양의 블럭으로 모든 칸을 뒤덮을 수 있는가?(있음) 종만북 분할정복에 있었던 문제같은데 오랜만에 보니 반가웠다 https://www.acmicpc.net/problem/14600 1. 문제 간단 설명 2^K 칸의 맵이 주어질 때, 이 칸을 배수구를 제외한 모든 칸을 ㄱ자 블럭으로 덮을 수 ...

알파벳 대소문자 변환 방법들 모음 ASCII를 이용한 직접 변환 std::transform 사용 std::toupper 와 std::tolower 사용 boost::to_upper 와 to_lower사용 1. ASCII를 이용한 직접 변환 A는 65, Z는 90, a는 97, z는 122를 이용함 소문자에서 대문자 전...

뱀 게임. 빡구현 문제 한창 SSAFY에서 알고리즘 공부할때 풀었던거같은데 재도전해봤다 https://www.acmicpc.net/problem/3190 1. 문제 간단 설명 매초마다 다음 과정이 반복됨 뱀은 몸 길이를 늘려 머리를 다음 칸에 위치시킴 벽이나 자기자신의 몸과 부딛친다면 게임 종료 ...

같은 울타리 내에 우세종이 누군지 확인하고 전체 양과 늑대의 수를 구하는 문제 https://www.acmicpc.net/problem/3187 1. 문제 간단 설명 배열 맵이 주어진다. v는 늑대, k는 양을 의미한다. 울타리는 #로 표시된다 울타리는 영역으로 나누어지는데, 위 사진에는 총 6개의 영역이 있다 각 영역에서 늑대...

재료를 넣을지 말지 정해서 총합을 구하는 브루트포스 문제 https://www.acmicpc.net/problem/2961 1. 문제 간단 설명 각 재료는 신맛과 쓴맛의 점수를 가지고있음 재료를 넣어서 신맛과 쓴맛의 점수가 최소가 되는 값을 구하는 문제 2. 문제 분석 필요변수 재료 개수 N(1 ≤ N ≤ 10) 재료 구조체 ingr...

일정 높이 이상의 나무들을 다 잘랐을 때, 자연을 보호하면서 얻을 수 있는 나무도 챙기는 효율적인 방법 구하기 1. 문제 간단 설명 벌목기는 H 이상 높이의 나무들을 모두 자른다 왼쪽부터 차례로 20, 15, 10, 17의 나무가 있고 벌목기의 높이를 15로 설정했다면 5, 0, 0, 2 만큼 총 7의 나무를 얻을 수 있다 벌목기의 ...

‘좋은 단어’ 라는 조건을 만족하는 단어인지 체크하는 문제 https://www.acmicpc.net/problem/3986 괄호 문제와 유사한 문제 1. 문제 간단 설명 문자열이 주어지면, 이 문자열이 ‘좋은 단어’인지 확인하는 문제 좋은 단어란 다음 단어 AABB처럼 같은 글자끼리 위로 곡선을 그어 선 끼리 교차하지 않으면서, ...