알파벳 대소문자 변환 방법들 모음 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처럼 같은 글자끼리 위로 곡선을 그어 선 끼리 교차하지 않으면서, ...

부분 수열의 합. 완전탐색의 정석적인 문제 https://www.acmicpc.net/problem/14225 1. 문제 간단 설명 수열 S의 부분 수열의 합으로 나올 수 없는 가장 작은 자연수를 구하는 프로그램 첫째 줄에 수열 S의 크기 N (1 ≤ N ≤ 20) 둘째 줄에는 수열 S (1 <= S <= 100,000)가 주어진...

1920 수 찾기 문제의 업그레이드 버전 수 찾기 문제가 기초적인 이분 탐색 문제라면 10816 숫자 카드 2 문제는 이분 탐색을 통해 원소의 개수를 구해야한다 1. 문제 간단 설명 총 카드 N개를 가지고 있을 때, M번에 걸쳐 카드 번호가 주어지고 이 카드가 몇개 있는지 확인하는 문제 2. 문제 분석 이분 탐색을 이용하거나, 해시맵...

Lower Bound, Upper Bound 란? Binary Search의 응용버전 이진 탐색은 정렬된 데이터에서 특정 값이 존재하는지 검색하는 알고리즘 그러나 중복된 데이터에서 탐색할 때는 사용 볼가!! 이때 사용하는것이 Lower Bound, Upper Bound임 이...

그래프 탐색 문제 친구의 친구까지만 결혼식에 초대한다 https://www.acmicpc.net/problem/5567 1. 문제 간단 설명 친구의 친구에게만 청첩장을 보낸다 친구의 친구의 친구는 상도덕이 없어보이므로 보내지 않음 즉, 2단계까지 연결된 노드를 찾는 문제 2. 문제 분석 필요변수 동기 수 int n (최대 500명) ...