Koala - 3기

www.acmicpc.net/group/practice/9883/20 어려운 문제는 D번, E번 문제라고 생각합니다. D번은 다른 분이 삼성 기출 문제 대비로 만든 문제로 3월 27일 모의테스트에서 진행했었던 문제이고, E번은 옛날 삼성 역량테스트 기출 문제입니다. 1. BOJ 9971 The Hardest Problem Ever www.acmicpc.net/problem/9971 9971번: The Hardest Problem Ever Julius Caesar lived in a time of danger and intrigue. The hardest situation Caesar ever faced was keeping himself alive. In order for him to survive, h..

www.acmicpc.net/group/practice/9883/18 2차원 리스트가 중요해서 2차원 리스트 3문제를 추가하였습니다. 문제는 6번이 제일 어려웠을 것이라고 생각합니다. 1. BOJ 12778 CTP 공국으로 이민 가자 www.acmicpc.net/problem/12778 12778번: CTP공국으로 이민 가자 신생국가 CTP공국은 자신들만의 글자가 없다. CTP공국의 왕 준형이는 전 세계 표준 언어인 알파벳을 사용하기로 했다. 하지만 숫자에 미친 사람들이 모인 CTP공국 주민들은 알파벳을 사용할 때 평 www.acmicpc.net 문제를 읽어보니 1을 입력 받으면 A를 출력하고, A를 입력 받으면 1을 출력하는 아스키 코드 변환 문제입니다. 1을 입력 받아서 A를 출력하려면 chr(1 +..

푸시느라 고생하셨습니다~ 문제 구성 백준 17141번 연구소 2 백준 2602번 돌다리 건너기 백준 2437번 저울 이번 문제 셋은 어느덧 정신 차려보니 벌써 한 학기가 절반이나 지났길래 부랴부랴 난이도를 높여보았습니다. 그래 봤자 랑이 집사님은 19분 컷 하셨네요 😅🤣 1. 백준 17141번 연구소 2 bfs + 브루트 포스 (백트래킹) 문제입니다! 단순히 바이러스가 퍼지는 시간을 구하는 것은 생략하고, 백트래킹 시간 복잡도만 설명하고 넘어갈게요! 문제 입력에서 놓을 수 있는 바이러스의 개수 M의 범위는 최대 10입니다. 그리고, 바이러스를 놓을 수 있는 칸인 2의 개수는 M 이상, 10 이하라고 합니다. 따라서 바이러스를 놓는 경우의 수는 바이러스를 놓는 칸 중 M개를 뽑는 경우가 되겠네요 이 두 수..

www.acmicpc.net/group/practice/9883/17 이번 문제는 3번 문제가 문제 해석이 좀 힘들었겠고, 난이도는 5번이 제일 어려웠을 것으로 생각합니다. 1. BOJ 10769 행복한지 슬픈지 www.acmicpc.net/problem/10769 10769번: 행복한지 슬픈지 승엽이는 자신의 감정을 표현하기 위해서 종종 문자 메시지에 이모티콘을 넣어 보내곤 한다. 승엽이가 보내는 이모티콘은 세 개의 문자가 붙어있는 구조로 이루어져 있으며, 행복한 얼굴을 나 www.acmicpc.net :-), :-( 이모티콘 개수에 따라 출력 내용이 달라지는 문제입니다. 이모티콘의 길이가 둘 다 3이므로 for문을 (문장의 길이)-2번만 확인하면 되는 간단한 문제입니다. x는 :-)의 개수, y는 :..

www.acmicpc.net/group/practice/9883/14 이번 복습 문제는 5번 문제가 단순 for문으로 구현했으면 시간 초과가 나와서 생각을 해야했던 문제였고, 3번 문제가 제일 어려웠을 것이라고 생각합니다. 1. BOJ 2744 대소문자 바꾸기 www.acmicpc.net/problem/2744 2744번: 대소문자 바꾸기 영어 소문자와 대문자로 이루어진 단어를 입력받은 뒤, 대문자는 소문자로, 소문자는 대문자로 바꾸어 출력하는 프로그램을 작성하시오. www.acmicpc.net 대문자는 소문자로, 소문자는 대문자로 바꾸라는 문제입니다. 소문자로 만드는 방법은 lower()메소드, 대문자로 만드는 방법은 upper()메소드가 있습니다. 일단 입력값을 받아야 하는데, 문자열로 입력 받으면 ..

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방향 (동, 서, 남, 북)으로 이동하는 격자판이 주어졌을 ..