코딩테스트
-
[문제] 14502번: 연구소 (acmicpc.net) 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net [문제 풀이] n * m의 공간인 연구소에 바이러스가 퍼졌다. 2인 칸에서 부터 바이러스는 퍼지고 벽(1)의 부딪히거나 범위에 부딪히면 더 이상 퍼지지 못한다. 3개의 벽을 추가로 건설해서 바이러스를 최대한 덜 퍼트펴보자. 벽은 무조건 3개이고 0인 곳에 세울 수 있다. 그러니 0인 칸의 모든 좌표값을 알고 있을 때 이 중 3가지를 뽑아서 나올 수 있는 경우의 수가 문제에서 요구하는 거라고 봐도 무방할 것이다. 백준 n과..
[C++][백준 14502] 연구소[문제] 14502번: 연구소 (acmicpc.net) 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net [문제 풀이] n * m의 공간인 연구소에 바이러스가 퍼졌다. 2인 칸에서 부터 바이러스는 퍼지고 벽(1)의 부딪히거나 범위에 부딪히면 더 이상 퍼지지 못한다. 3개의 벽을 추가로 건설해서 바이러스를 최대한 덜 퍼트펴보자. 벽은 무조건 3개이고 0인 곳에 세울 수 있다. 그러니 0인 칸의 모든 좌표값을 알고 있을 때 이 중 3가지를 뽑아서 나올 수 있는 경우의 수가 문제에서 요구하는 거라고 봐도 무방할 것이다. 백준 n과..
2023.09.16 -
[문제] https://www.codetree.ai/cote/13/problems/add-all-the-numbers-on-the-path?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 기본이 북쪽을 향하고 움직이고 있을때 R이나 L이 나오면 시계,반시계 방향으로 회전을 해주고 F가 나오면 직진을 해서 해당 칸에 있는 숫자를 더해주자. 북쪽, 동쪽, 남쪽, 서쪽으로 가게 만들어 주기 위해서 int dx[4] = {-1,0,1,0}; int dy[4] = {0,1,0,-..
[코드트리 챌린지] 이동경로상에 있는 모든 숫자 더하기[문제] https://www.codetree.ai/cote/13/problems/add-all-the-numbers-on-the-path?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 기본이 북쪽을 향하고 움직이고 있을때 R이나 L이 나오면 시계,반시계 방향으로 회전을 해주고 F가 나오면 직진을 해서 해당 칸에 있는 숫자를 더해주자. 북쪽, 동쪽, 남쪽, 서쪽으로 가게 만들어 주기 위해서 int dx[4] = {-1,0,1,0}; int dy[4] = {0,1,0,-..
2023.09.08 -
[문제] https://www.codetree.ai/cote/13/problems/snail-start-from-center?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 가운데부터 시작해서 1,1, 2,2, 4,4 식으로 커지면서 끝까지 가게 만들는 배열을 만드는 문제이다. 사실 딱 1년전 백준에 똑같이 있는 문제인 달팽이 문제를 풀었는데 당시에는 위, 아래, 우측, 좌측 가는 함수를 모두 만들고 숫자를 모두 세면서 가운데에서 직접 이동하게 만들었다. 하지만, 지금 ..
[코드트리 챌린지] 가운데에서 시작하여 빙빙 돌기[문제] https://www.codetree.ai/cote/13/problems/snail-start-from-center?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 가운데부터 시작해서 1,1, 2,2, 4,4 식으로 커지면서 끝까지 가게 만들는 배열을 만드는 문제이다. 사실 딱 1년전 백준에 똑같이 있는 문제인 달팽이 문제를 풀었는데 당시에는 위, 아래, 우측, 좌측 가는 함수를 모두 만들고 숫자를 모두 세면서 가운데에서 직접 이동하게 만들었다. 하지만, 지금 ..
2023.09.08 -
[문제] https://www.codetree.ai/cote/13/problems/snail-alphabet-square?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 달팽이 문제처럼 빙글빙글 돌면서 숫자가 아니라 A 부터 Z까지 반복해서 채우는 문제이다. 빙빙 돌며 사각형 채우기2 문제와 거의 흡사하지만 알파벳을 순서대로 돌려야 하기에 해당 부분을 위해 char alphabet을 만들어주고 A부터 Z까지 가면서 Z를 넘어선순간 A로 돌아오게 만들었다. [회고] . [..
[코드트리 챌린지] 빙빙 돌며 사각형 채우기[문제] https://www.codetree.ai/cote/13/problems/snail-alphabet-square?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 달팽이 문제처럼 빙글빙글 돌면서 숫자가 아니라 A 부터 Z까지 반복해서 채우는 문제이다. 빙빙 돌며 사각형 채우기2 문제와 거의 흡사하지만 알파벳을 순서대로 돌려야 하기에 해당 부분을 위해 char alphabet을 만들어주고 A부터 Z까지 가면서 Z를 넘어선순간 A로 돌아오게 만들었다. [회고] . [..
2023.09.08 -
[문제] https://www.codetree.ai/cote/13/problems/snail-number-square-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 백준 달팽이와 비슷한 문제이다. (0,0)부터 시작해서 밑으로갔다 우측으로 갔다 위로 갔다 좌측으로 가면서 계속해서 가운데를 향해 가면서 n * m 배열을 꽉 채우는 문제이다. 사실 해당 문제를 풀기 전에 코드 트리 개념쪽에서 n * n 배열을 풀었기에 어렵지 않았던 것이 크다. 반복문을 돌리면서 다음에..
[코드트리 챌린지] 빙빙 돌며 숫자 사각형 채우기 2[문제] https://www.codetree.ai/cote/13/problems/snail-number-square-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 백준 달팽이와 비슷한 문제이다. (0,0)부터 시작해서 밑으로갔다 우측으로 갔다 위로 갔다 좌측으로 가면서 계속해서 가운데를 향해 가면서 n * m 배열을 꽉 채우는 문제이다. 사실 해당 문제를 풀기 전에 코드 트리 개념쪽에서 n * n 배열을 풀었기에 어렵지 않았던 것이 크다. 반복문을 돌리면서 다음에..
2023.09.08 -
[문제] https://www.codetree.ai/cote/13/problems/shoot-a-laser-in-the-mirror-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 처음에 보면 어떤식으로 구현을 해야하는지 감이 잘 오지 않는 문제일 수 있다. 그러니 차근차근 나눠서 천천히 진행을 해보도록 하자. 우선 해당 문제를 풀기 위해서 시작 하는 위치 파악하기를 진행을 해보자. 숫자에 따라서 방향과 위치가 정해지고 이에 따라 x값과 y 값의 추론이 가능하다. n..
[코드트리 챌린지] 거울에 레이저 쏘기 2[문제] https://www.codetree.ai/cote/13/problems/shoot-a-laser-in-the-mirror-2?&utm_source=clipboard&utm_medium=text 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai [문제 풀이] 처음에 보면 어떤식으로 구현을 해야하는지 감이 잘 오지 않는 문제일 수 있다. 그러니 차근차근 나눠서 천천히 진행을 해보도록 하자. 우선 해당 문제를 풀기 위해서 시작 하는 위치 파악하기를 진행을 해보자. 숫자에 따라서 방향과 위치가 정해지고 이에 따라 x값과 y 값의 추론이 가능하다. n..
2023.09.08