![]()
백준 14499번 - 주사위 굴리기 https://www.acmicpc.net/problem/14499 14499번: 주사위 굴리기 첫째 줄에 지도의 세로 크기 N, 가로 크기 M (1 ≤ N, M ≤ 20), 주사위를 놓은 곳의 좌표 x y(0 ≤ x ≤ N-1, 0 ≤ y ≤ M-1), 그리고 명령의 개수 K (1 ≤ K ≤ 1,000)가 주어진다. 둘째 줄부터 N개의 줄에 지도 www.acmicpc.net 이 문제는 시뮬레이션 문제이다. 주사위를 지도 안에서 굴리면서 윗면(바닥 면과 반대되는 면)을 출력하는 문제이다. 조건은 다음과 같다. 주사위를 굴렸을 때, 이동한 칸에 쓰여있는 수가 0이면, 주사위의 바닥면에 쓰여 있는 수가 칸에 복사된다. 0 이 아닌 경우에는 칸에 쓰여 있는 수가 주사위의 바..
ACM-ICPC 2020 Korea Regional을 대비하여 작성해 보았습니다. 2015~2019년도 까지 각 년도별 문제 중 난이도 별로 선별해서 작성했습니다. 선별된 문제 난이도는 골드 1 ~ 플래티넘, 다이아입니다. (Solved AC 기준) (실버나 골드3, 4 문제는 알고리즘 유형을 모른 채로 풀어보는게 좋을 것 같아서..) 2015 Korea Regional 난이도 문제 이름 및 번호 연관 알고리즘 플래티넘 2 동전 교환 - 11493번 최대 유량, 최소 비용 최대 유량 플래티넘 2 격자 0 만들기 - 11495번 최대 유량 플래티넘 2 홀수 싸이클 - 11498번 (미공개) 플래티넘 2 Path - 11499번 기하학 플래티넘 4 Polynomial - 11500번 수학, 다이나믹 프로그래..
![]()
알고리즘이란?? 문제를 해결하기 위한 절차나 방법을 말한다 알고리즘이란 단어의 정의는 대수학의 아버지 알-콰리즈마의 이름에서 유래되었다고 전해지는데, 오늘 날 어떤 문제를 푸는 알고리즘이란 어떤 입력에서 정확한 출력을 유한한 시간에 내는 프로그램을 일컫는다. 여기서 어떤 입력이란? 주어진 입력의 크기와 관계없이 문제를 풀 수 있음을 뜻하는데 문제에 따라서는 음수도 될 수 있고 매우 크거나 작은 수(double 자료형의 범위 밖)가 될 수도 있다. 정확한 출력은 말 그대로 코드를 짠 프로그래머가 원하는 결과값을 나오게함을 의미한다. 유한한 시간은 여러 알고리즘 문제 사이트에서 볼 수 있는 시간 제한 내에 풀 수 있는지를 뜻한다. 예를 들어 내가 짠 코드가 무한루프에 빠지게 되거나 정말 터무니없는 반복을 할..
![]()
* 이 글은 "알고리즘 문제 해결 전략(종만북)" 中 11장 조합 탐색에 나온 내용을 바탕으로 작성하였습니다. 우리가 문제 해결 시 흔히 사용하는 동적 계획법(DP) 또는 분할 정복과 같은 완전 탐색에 기초한 디자인 패러다임은 사실 실생활에서 쓰기엔 매우 한정적이다. 예를 들어, 인공지능 체스 프로그램을 알고리즘으로 짠다고 할 때 우리가 가장 먼저 떠올릴 수 있는 것은 브루트 포스(brute force) 방식이다. 즉, 가능한 모든 말의 움직임을 다 해보는 것이다. 하지만 이 방식은 어림도 없는게 움직일 수 있는 말과 이동 가능한 칸이 너무 많기 때문에 만약 이 방식으로 프로그램을 개발했다고 하면, 죽을 때까지 게임이 끝나지 않을 것이다. (경우의 수가 10^120 가지라고 합니다.) 그렇다고 해서 분할..
codeforces.com/contest/1452/problem/C Problem - C - Codeforces codeforces.com 기초적인 stack 문제였다. 괄호의 짝을 stack을 사용해서 구하는 문제는 기초중의 기초니까 꼭 알고 넘어가자. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 #include #include #include #include using namespace std; typedef long long ll; int main() { ios_base::..
![]()
www.acmicpc.net/problem/17134 17134번: 르모앙의 추측 첫째 줄에 테스트 케이스의 개수 T (1 ≤ T ≤ 100,000)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 N은 홀수이고, 5 < N ≤ 1,000,000을 만족한다. www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 8..
![]()
www.acmicpc.net/problem/2150 2150번: Strongly Connected Component 첫째 줄에 두 정수 V(1 ≤ V ≤ 10,000), E(1 ≤ E ≤ 100,000)가 주어진다. 이는 그래프가 V개의 정점과 E개의 간선으로 이루어져 있다는 의미이다. 다음 E개의 줄에는 간선에 대한 정보를 나타내는 두 정 www.acmicpc.net 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 6..
![]()
www.acmicpc.net/problem/1197 1197번: 최소 스패닝 트리 첫째 줄에 정점의 개수 V(1 ≤ V ≤ 10,000)와 간선의 개수 E(1 ≤ E ≤ 100,000)가 주어진다. 다음 E개의 줄에는 각 간선에 대한 정보를 나타내는 세 정수 A, B, C가 주어진다. 이는 A번 정점과 B번 정점이 www.acmicpc.net 알고리즘 기말 공부를 하다가 갑자기 꽂혀서 풀어보았어요.. 분명 구글에 red-black-tree의 유일성을 찾아보고 있었는데 뭐지..? 어쨌든 최소 스패닝 트리는 두 가지 방법으로 구할 수 있다. 프림 알고리즘 크루스칼 알고리즘 둘 다 이산수학, 자료구조 시간에 배운 알고리즘인데 거의? 비슷하다. 나는 프림 알고리즘으로 풀었으니까 프림 알고리즘에 대해 설명해보자면..
![]()
www.acmicpc.net/problem/2621 2621번: 카드게임 근우는 오늘 재미있는 카드 게임을 배우고 있다. 카드는 빨간색, 파란색, 노란색, 녹색의 네 가지 색이 있고, 색깔별로 1부터 9까지 숫자가 쓰여진 카드가 9장씩 있다. 카드는 모두 36(=4x9)장이다. www.acmicpc.net 오늘 오후에 있을 C언어 실습 시험 대비로 한번 풀어봤다. (아직도 시험 안 끝난 거 실화냐고!!!) 자바 수업시간에도 했던 거지만 c언어로 짜 보려고 봤는데 역시 이름답게 너무나도 더럽다. 솔직히 대충 조건문으로 때워서 아무생각없이 짤 수 있었는데 그러면 푸는 이유도 없고 도움도 안될 것 같아서 최대한 예쁘게? 짜 보려고 노력해봤다. (나름 수업시간에 구조체를 배워서 구조체도 써봤다) 맨날 C++만 ..
1. 알고리즘 공부반 진행 계획 (학습) 1. SW Expert Academy에서 매주 정해진 강의를 듣습니다. (매주 약 1시간) 2. 주 1회 강의를 듣고 푼 문제 중 가장 도움이 되었던 문제나 알고리즘에 대해 팀블로그에 포스팅합니다. (실습) 1. 백준 저지 사이트에서 매일(주말 제외) 관련 알고리즘을 최소 1문제씩 풀고 인증해야 합니다. (자정까지) -> 정당한 사유가 없으면 벌금을 부과할 생각이고 너무 바쁘면 쉬운 문제를 풀어도 괜찮습니다. 2. 모인 벌금을 가지고 월마다 해당 구성원들만 참여하는 대회를 열어서 순위별로 나누어 가집니다. 목표 스스로 코딩 테스트를 준비할 수 있도록 공부방법을 알아가고 코딩 테스트에 필수적인 알고리즘 학습을 통해 모르는 문제를 접했을 때 대충 어떤 알고리즘을 이용..
🐨항공대 알고리즘 소모임 인원 모집 안녕하세요! 항공대학교 신생 알고리즘 소모임에서 신입 부원을 모집합니다! 저희 소모임은 문제 해결 능력을 중요시 하는 현재 기업 채용 추세에 맞춰 알고리즘 스터디를 교외에서 찾을 필요 없이 우리 학교 학생들과 함께 혼자 접근하기 어려운 알고리즘을 다 같이 공부하자는 취지로 만들어졌습니다! 😀저희 소모임은 이런 분들에게 추천합니다! ✔알고리즘에 관심이 있으신 분! ✔코딩 꾸준히 해야한다고 생각하는데 혼자하면 안되는 분! ✔삼성, 카카오, 네이버 등 기업 코딩 테스트에 통과하고 싶은데 정보가 없으신 분! ✔acm-icpc, 삼성 scpc 등 알고리즘 대회에 참가하고 싶은데 정보가 없거나 같이 공부할 사람이 없으신 분! ✔알고리즘 수업 성적을 잘 받고 싶은 분! 2학기 소모..
