어흥

문제 링크: programmers.co.kr/learn/courses/30/lessons/67258 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 1. 주의할 점 - 두 포인터를 이용하여 해결한다 - 포인터를 옮길때마다 왼쪽~오른쪽 포인터까지 탐색하지 않도록 한다 2. 구현 - Map을 이용하여 보석과 숫자를 매칭시킨다 - V 벡터를 이용하여 숫자에 해당하는 보석이 몇개 존재하는지 나타낸다 - 0번째 인덱스에 존재하는 보석을 미리 처리하고 시작한다 - While문을 통해 R 포인터가 Gems의 길이보다 작을때까지 수행한다. 내부 While문은 보석 전체가 ..

문제 링크: programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr 1. 주의할 점 - Long Long을 계속 유지하도록 한다 - 헷갈리지 않도록 구현한다 2. 구현 - Expression에서 숫자는 Num 벡터에, 연산자는 Op 벡터에 넣는다. 이때, opChar에는 사용된 연산자의 종류를 저장한다 - DFS() 함수를 통해 사용된 연산자에 우선순위를 부여한다 - Cal() 함수에서 Dq와 Qop를 통해 Num과 Op 벡터의..

문제 링크: www.acmicpc.net/problem/17142 17142번: 연구소 3 인체에 치명적인 바이러스를 연구하던 연구소에 승원이가 침입했고, 바이러스를 유출하려고 한다. 바이러스는 활성 상태와 비활성 상태가 있다. 가장 처음에 모든 바이러스는 비활성 상태이고 www.acmicpc.net 1. 주의할 점 - BFS 수행 도중, 0이 남아있지 않다면 BFS를 종료해도 된다 - 0이 없거나 극단적인 경우(Edge case)도 고려한다 더보기 TC #1 4 1 2 2 2 0 2 2 2 2 2 2 2 2 0 2 2 2 AC: 3 2. 구현 - 연구소에 대한 정보를 Arr[][]에 담고, 0의 개수를 Zero에 저장한다 - 바이러스의 좌표를 Virus 벡터에 담는다 - V 벡터를 통해 next_per..

문제 링크: www.acmicpc.net/problem/17143 17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net 1. 주의할 점 - 상어가 격자판의 끝에 도달할 경우, 방향을 바꿔서 전진하는 과정 구현 - 상어에 대한 정보의 표현 방법(배열 or 벡터 등등) 2. 구현 - 상어에 대한 정보를 입력받을 때 방향의 경우, 따로 설정한 방향으로 변환한다(0~3: 상우하좌 순서). 방향값 변환 이후, Shark 벡터에 상어에 대한 정보를 저장한다 - Player 변수를 통해 현재 낚시왕의 위치를 ..

문제 링크: www.acmicpc.net/problem/16920 16920번: 확장 게임 구사과와 친구들이 확장 게임을 하려고 한다. 이 게임은 크기가 N×M인 격자판 위에서 진행되며, 각 칸은 비어있거나 막혀있다. 각 플레이어는 하나 이상의 성을 가지고 있고, 이 성도 격자판 위 www.acmicpc.net 1. 주의할 점 - BFS()를 통해 퍼트린다 - 최대한 간단하게 구현한다 2. 구현 - 한번에 퍼질 수 있는 정도를 Len[] 배열에 담는다 - 10개짜리 Queue를 생성하여 각 숫자에 해당하는 경우에만 포함하도록 한다 - 입력받을 때, 해당 지역이 성이면 개수를 센다 - BFS() 함수를 통해 1부터 P번까지의 Queue를 순서대로 퍼트린다 - Arr[][] 배열만을 사용하며, 다음 칸으로 ..

문제 링크: swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 주의할 점 - 깍고 다음칸으로 가는 경우, 현재 높이에서 1만큼만 작게 깍았다고 가정한다 2. 구현 - 등산로에 대한 정보를 Arr[][] 배열에 받고, 그 중에서 가장 높은 높이를 저장한다 - 전역변수들을 초기화한다 - Arr[][] 배열중에서 가장 높은 높이인 경우, DFS() 함수를 수행하여 조건에 따라 이동한다 - 이때, Height 변수도 넘겨서 Arr[][] 배열을 직접 수정하지 않도..

문제 링크: www.acmicpc.net/problem/20058 20058번: 마법사 상어와 파이어스톰 마법사 상어는 파이어볼과 토네이도를 조합해 파이어스톰을 시전할 수 있다. 오늘은 파이어스톰을 크기가 2N × 2N인 격자로 나누어진 얼음판에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c www.acmicpc.net 1. 주의할 점 - 모든 조건에 맞게 구현한다 - 초기화 작업을 잘 수행한다 - 얼음이 1 줄어드는 경우를 잘 생각한다 2. 구현 - 얼음판에 대한 정보를 Arr[][] 배열에 담는다 - 입력받는 변의 크기를 2^num으로 변환한다 - 입력받는 Len의 크기도 변환 후, Rotate() 함수를 통해 회전한다 - 회전이 끝나면 Shrink() 함수를 통해 얼음이 줄어드는 얼음판이 ..

문제 링크: www.acmicpc.net/problem/20057 20057번: 마법사 상어와 토네이도 마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을 www.acmicpc.net 1. 주의할 점 - 토네이도는 1칸씩 계속 움직인다 - 현재 진행방향 기준으로 어떤 방향으로 얼마만큼 퍼지는지 미리 구해놓는다 - 주석으로 '중요' 표시한 2줄의 코드가 중요하다 2. 구현 - 모래밭에 대한 정보를 Arr[][] 배열에 담는다 - 8방향에 대한 정보를 dx[], dy[]에 미리 저장한다 - Order[] 배열을 통해 토네이도의 진행방향을 저장해놓는다 ..