공부용

https://www.acmicpc.net/problem/1967트리의 지름 찾기: 아무 점에서 가장 멀리 가는 점을 찾고, 그 점에서 가장 멀리 가는 점을 찾으면 끝! 친구한테 문어 인형으로 설명해줬던 기억이 난다.문어 인형의 아무 다리나 잡고 높이 들어서 가장 멀리 있는 다리를 찾고, 그 다리를 잡고 다시 높이 들어서 가장 멀리 있는 다리를 찾아서 이으면 그게 트리의 지름이었다고 했었는데 덕분에 나도 기억이 난다이 문제는 가중치가 있기 때문에 어느 점이든(나는 루트로 했다) DFS를 해서 가중치가 가장 높은 경로를 선택하고, 해당 정점에서 다시 가중치가 가장 높은 경로를 구하면 되고, 이때 구한 경로의 가중치의 합이 답이 된다.#include using namespace std;#define fast..

문제 링크 배열 돌리기 3 설명 N*M 크기의 배열을 다음 6가지 방법으로 돌리는 문제 1. 배열 상하 뒤집기 2. 배열 좌우 뒤집기 3. 배열 오른쪽 90도 회전 4. 배열 왼쪽 90도 회전 5. 배열 4분할 후 각각을 오른쪽 90도 회전 6. 배열 4분할 후 각각을 왼쪽 90도 회전 접근 제한은 다음과 같음 2 ≤ N, M ≤ 100 1 ≤ R ≤ 1,000 N, M은 짝수 1 ≤ datas[i][j] > n >> m >> r; for (int i = 0; i > originals[i][j]; } } } vector rotate(int op,vector boar..

방학이다 보니까 PS를 하자! 하고 마음먹어도 가뭄에 콩 나듯 해버리고, 공부하는 시간도 일정하지 않아서 어떤 날은 10시에, 어떤 날은 졸리니까 2시에 시작하고... 귀찮으면 다음 날로 미루는 일이 부지기수였다. 뭐 괜찮은거 없나 찾아보다가 눈에 들어온게 구름톤 챌린지였다. 평일 오전 10시! 시간을 정해서 딱 1문제만 푸는 일종의 온라인 알고리즘 스터디같은 느낌이다. 딱 내가 원하던거였고 바로 신청! 아래 링크에서 지금도 할 수 있다. https://9oormthonchallenge.oopy.io/ 구름톤 챌린지 구름LEVEL 알고리즘 먼데이 챌린지가 구름톤 챌린지로 새롭게 찾아왔습니다. 온라인 알고리즘 문제 풀이와 오프라인 팀 챌린지를 모두 즐길 수 있는 구름톤 챌린지와 4주 동안 매일 꾸준히 성장..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15StKqAQkCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 주어진 섬들의 좌표로 가중치를 구하고, 가중치를 가지고 MST 구하기 입력 첫째줄의 테스트 케이스의 수 T가 주어진다. 이후 각 테스트 케이스의 첫 줄에는 섬의 개수 N이 주어지고 (1≤N≤1,000), 두 번째 줄에는 각 섬들의 정수인 X좌표, 세 번째 줄에는 각 섬들의 정수인 Y좌표가 주어진다 (0≤X≤1,000,000, 0≤Y≤1,000,000). 마지막으로, 해저터널 건설의 환경 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 N*N크기의 2차원 배열(R*C라고 되어있는데, 주어지는 입력은 N 하나뿐이다)에서 자신을 [1][1]로 하는 3*3 배열에서 지뢰가 하나도 없는 경우에 대해 지뢰가 생길 때 까지 8방향 BFS 수행 후, 나머지 지뢰가 아닌 빈 공간만큼 값을 더해 출력 입출력 테스트 케이스의 수 T가 첫 번째 줄에 주어진다. (1

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15PTkqAPYCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 요약 이진 트리 1개와 정점 2개가 주어질 때, 주어진 정점 2개의 공통 조상과 공통 조상을 루트로 하는 서브 트리의 크기 출력하기 입출력 테스트 케이스의 수 T가 첫 번째 줄에 주어진다. 이후 각 테스트 케이스 T에 대해 첫 번째 줄에 정점의 수 V, 간선의 수 E, 공통 조상을 찾을 정점 V₁, V₂ 가 띄어쓰기 한 칸 을 두고 주어지고, 이후 2*E개에 대해 정점이 띄어쓰기 한 칸을 두고..

https://samsungalgorithm.com/ Samsung 4년제 대학 컴퓨터공학 관련 전공 대학(원)생 *재학생, 휴학생 및 졸업생 포함 초급 S/W 알고리즘 역량을 보유하고 있으며 (SW Expert Academy D3 풀이 가능) 중·고급 수준으로 역량 강화를 희망하는 분 samsungalgorithm.com 사실 작년에도 선정되어서 들을 수 있었는데, 당시에는 너무 어려워서 나중에 다시 하자는 생각을 하고 접어두었고, 후회했다.. 그 때 열심히 할걸... 그러다 올해 다시 열린다는 소식을 들었고 사전 문제를 풀었다. 사전 문제는 총 2문제로 각각 100점씩 총 200점 만점이었다. 난이도는 D3?D4 1개, D5 1개였고 깔끔한 코드는 아니었지만 둘 다 100점으로 통과했다. 발표날 5시..

https://www.acmicpc.net/problem/3190 3190번: 뱀 'Dummy' 라는 도스게임이 있다. 이 게임에는 뱀이 나와서 기어다니는데, 사과를 먹으면 뱀 길이가 늘어난다. 뱀이 이리저리 기어다니다가 벽 또는 자기자신의 몸과 부딪히면 게임이 끝난다. 게임 www.acmicpc.net 이걸 Dummy라고 부르는 지는 모르겠는데, 뱀을 이용해서 사과를 먹을 때 마다 길이가 길어지는 그런 류의 게임들을 얘기하는 것 같다. 비슷한 게임을 유튜브에서 찾아보니까 https://www.youtube.com/watch?v=kZr8sR9Gwag 이런 게임이 있다. 혹시나 처음 보시는 분들은 유튜브 영상을 보시면 좀 더 이해가 쉬울 것 같다. 뱀은 처음에 (1,1)에서 시작하며,오른쪽을 보고 있다. ..

https://www.acmicpc.net/problem/11559 11559번: Puyo Puyo 총 12개의 줄에 필드의 정보가 주어지며, 각 줄에는 6개의 문자가 있다. 이때 .은 빈공간이고 .이 아닌것은 각각의 색깔의 뿌요를 나타낸다. R은 빨강, G는 초록, B는 파랑, P는 보라, Y는 노랑이다. www.acmicpc.net 시뮬레이션 + BFS를 이용하는 문제이다. 12*6 크기의 필드에 R,G,B,P,Y 총 5개의 뿌요와 빈 공간을 나타내는 '.' 문자까지 총 6개의 문자가 주어질 때 가능한 연쇄의 횟수를 출력하면 된다. 특정 뿌요를 기준으로 같은 색의 뿌요가 4개이상 상하좌우로 연결되어있는 경우 터지는데, 이를 연쇄라고 한다. 터질 수 있는 뿌요가 여러 개라면 한 번에 터져야 하고, 한 ..

+) 글 작성에 앞서! 내가 짠 코드보다 훨씬 간결하고 효율적인 코드가 있다. https://github.com/encrypted-def/basic-algo-lecture/blob/master/0x0D/solutions/12100.cpp 바킹독님 코드인데, 직접 4방향으로 돌려보지 않고 배열을 회전시키는 방법이다. 이 코드가 덜 직관적이긴 하지만 좀 더 효율적인 코드를 찾으시는 분들은 읽어보면 좋을 것 같다. https://www.acmicpc.net/problem/12100 12100번: 2048 (Easy) 첫째 줄에 보드의 크기 N (1 ≤ N ≤ 20)이 주어진다. 둘째 줄부터 N개의 줄에는 게임판의 초기 상태가 주어진다. 0은 빈 칸을 나타내며, 이외의 값은 모두 블록을 나타낸다. 블록에 쓰여 ..