www.acmicpc.net/group/practice/9883/14 이번 복습 문제는 5번 문제가 단순 for문으로 구현했으면 시간 초과가 나와서 생각을 해야했던 문제였고, 3번 문제가 제일 어려웠을 것이라고 생각합니다. 1. BOJ 2744 대소문자 바꾸기 www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net 대문자는 소문자로, 소문자는 대문자로 바꾸라는 문제입니다. 소문자로 만드는 방법은 lower()메소드, 대문자로 만드는 방법은 upper()메소드가 있습니다. 일단 입력값을 받아야 하는데, 문자열로 입력 받으면 ..
전체 글
항공대 알고리즘 동아리 Koala 🥰www.acmicpc.net/group/practice/9883/13 5번은 자료구조 내용이라 좀 생소하실 수 있을텐데, 스택을 배우지 않았어도 리스트와 if문으로 충분히 풀 수 있는 문제라서 넣어보았습니다. 참고로 5번 문제는 여기에서 설명하지 않고, 깃북 5주차 스택 파트에 나와있습니다. 1. BOJ 2966 찍기 www.acmicpc.net/problem/2966 2966번: 찍기 상근이, 창영이, 현진이는 역사와 전통을 자랑하는 Sogang ACM-ICPC Team에 가입하려고 한다. 하지만, 가입하려고 하는 모든 지원자는 C언어 필기시험을 통과해야 한다. 이들은 C언어를 할 줄 모른다. www.acmicpc.net 상근이는 A, B, C, .... 창영이는 B, A, B, C, .... 현진이는..
푸시느라 고생하셨습니다~ 문제 구성 백준 7795번 먹을 것인가 먹힐 것인가 백준 16948번 데스 나이트 백준 2075번 N번째 큰 수 백준 2470번 두 용액 이번 문제 셋은 조금 덜 유명하지만 빈번히 나오는 힙(우선순위 큐), 이분 탐색, 투 포인터 유형에 항상 나오는 bfs 문제 하나를 출제하였습니다. 1. 백준 7795번 먹을 것인가 먹힐 것인가 이분 탐색 유형의 문제입니다. 자칫 잘못 생각하면 브루트 포스를 떠올릴 수 있지만, 지금 스코어보드를 보니 그런 분들은 없는 것 같아서 따로 시간 복잡도에 대한 설명은 생략하고 코드만 올려두겠습니다. 참고로 예시 코드는 두 가지로, 하나는 이분 탐색을 직접 구현했고 나머지 하나는 그냥 lower_bound 함수를 사용해 풀었습니다. 혹시 upper, l..
1. BOJ 4435 중간계 전쟁 www.acmicpc.net/problem/4435 4435번: 중간계 전쟁 첫째 줄에 전투의 개수 T가 주어진다. 각 전투는 두 줄로 이루어져 있다. 첫째 줄에 간달프 군대에 참여한 종족의 수가 주어진다. 이 값은 공백으로 구분되어 있으며, 호빗, 인간, 엘프, 드워프, www.acmicpc.net 전투의 개수 T가 주어지고, 전투 한 번당 간달프 군대에서 참여한 종족의 수와 사우론 군대에서 참여한 종족의 수가 주어진다고 합니다. 그래서 일단 입력값을 받는 코드를 짜봅시다. 입력값은 간달프쪽에서 6개, 사우론쪽에서 7개로 고정된 개수의 값으로 입력 받기 때문에 변수 13개를 이용하여 문제를 풀 수 있지만, 너무 비효율적이기 때문에 리스트를 각각 하나씩 만들어서 한 번에..
과제 인증 이름/주차 1주차 2주차 3주차 4주차 5주차 6주차 7주차 8주차 9주차 기하영 O O O X X X X X X 송필수 O O O O O O O O O 양유림 O O O X X X X X X 유승민 O O O O X X X X X 이동훈 X X X X X X X X X 이우현 O O X X X X X X X 주동욱 O X O X X X X X X 최수빈 O O O X X X X X X 한상민 X X X X X X X X X * 언제든지 문제집 사진을 올리면 O로 변경 O : 기한내에 문제를 풀고 인증하였음 O : 나중에 문제를 풀고 인증하였음 X : 인증하지 않음 복습 문제 이름/주차 3주차 4주차 5주차 6주차 7주차 8주차 9주차 기하영 O X X X X X X 송필수 O O O O O ..
푸시느라 고생하셨습니다~ 문제 구성 백준 8911번 거북이 백준 15500번 이상한 하노이 탑 백준 1461번 도서관 이번 문제는 간단한 시뮬레이션 문제, 조금 생각하면 구현은 간단한 스택 문제, 난이도 있는 정렬 + 그리디 문제를 가져왔습니다! 시뮬레이션 문제와 마지막 문제의 난이도를 고려해 3문제만 넣어두었지만, 핵심만 빠르게 파악한다면 금방 푸실 거라 생각됩니다. (앗! 벌써 18분 만에 다 푸신분이 나오셨네요 ㅠㅠ) 1. 백준 8911번 거북이 문제에서 하라는 대로 하면되는, 시뮬레이션 문제입니다. 핵심은 방향 전환과, 경로에 따라 정답이 되는 가장 작은 직사각형의 넓이를 어떻게 구하느냐겠네요. 우선 방향 전환 설명에 앞서, 기본적으로 4방향 (동, 서, 남, 북)으로 이동하는 격자판이 주어졌을 ..
youtu.be/Q6pa2akgUGI [섬의 개수 정답 코드] #include #include using namespace std; int field[51][51]; int visited[51][51]; //팔방 check int dx[] = { 0,0,-1,1,-1,1,-1,1}; int dy[] = { -1,1,0,0,-1,1,1,-1 }; int n, m; queue q; void bfs(int x, int y,int cnt); int main() { ios_base::sync_with_stdio(0); cin.tie(0); while (1) { int cnt = 1; cin >> n >> m; if (n == 0 && m == 0) return 0; for (int i = 0; i < m; i++..
youtu.be/7Z9TYuDf4qA youtu.be/wEIJbQ4QNik
www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net 문제 출력 : 입력에서 요구한 두 사람의 촌수를 구하라. 촌수를 계산할 수 없을 때는 -1을 출력하라 전체 사람 수 (1≤n≤100) 9 촌수를 구할 사람의 번호 7, 3 관계의 개수 7 관계 부모 자식 1 2 1 3 2 7 2 8 2 9 4 5 4 6 그래프를 이용하기 위해 위의 관계 입력값을 인접리스트 형식으로 받았습니다. //vector arr[101]; for (int i = 0; i < ..
www.acmicpc.net/problem/2468 2468번: 안전 영역 재난방재청에서는 많은 비가 내리는 장마철에 대비해서 다음과 같은 일을 계획하고 있다. 먼저 어떤 지역의 높이 정보를 파악한다. 그 다음에 그 지역에 많은 비가 내렸을 때 물에 잠기지 않는 www.acmicpc.net 풀이 더보기 이 문제는 플러드 필의 유형이지만, 물에 잠기는 높이에 따라 영역이 달라진다는 차별점이 있습니다. 저는 지점의 높이를 입력받을 때 최저 높이와 최대 높이를 미리 변수에 저장해두었습니다. 그리고 for문을 통해 min_num ~ max_num까지 순회하며 bfs하는 횟수를 계산하였습니다. int min_num = 101; // 최저 높이 int max_num = 0; // 최대 높이 for (int i = ..
* 2/22 팀즈 미팅에서 푼 문제 해설입니다! 해당 문제는 "프로그래머스 - [코딩 테스트 연습] - 2020 카카오 인턴십 - 경주로 건설"에서 풀어보실 수 있습니다. 문제 건설회사의 설계사인 죠르디는 고객사로부터 자동차 경주로 건설에 필요한 견적을 의뢰받았습니다. 제공된 경주로 설계 도면에 따르면 경주로 부지는 N x N 크기의 정사각형 격자 형태이며 각 격자는 1 x 1 크기입니다. 설계 도면에는 각 격자의 칸은 0 또는 1 로 채워져 있으며, 0은 칸이 비어 있음을 1은 해당 칸이 벽으로 채워져 있음을 나타냅니다. 경주로의 출발점은 (0, 0) 칸(좌측 상단)이며, 도착점은 (N-1, N-1) 칸(우측 하단)입니다. 죠르디는 출발점인 (0, 0) 칸에서 출발한 자동차가 도착점인 (N-1, N-1..