2JINISHAPPY 2JINISHAPPY

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 모의 역테 문제 중 비교적 쉬운 편이었던 문제 그림과 같이 AP는 고유의 거리와 성능을 가지고 있고, 그 범위는 겹칠 수 있다 A와 B 두 단말기의 초기 위치와 이동 경로를 주어졌을 때, 충전량을 구하는 문제이다 이 때, 경우의 수를 크게 두 개로 나눌 수 있다 1️⃣ A와 B가 위치한 BC 범위가 겹칠 때 2️⃣ A와 B가 위치한 BC 범위가 겹치지 않을 때 2번은 두 위치의 최대 충전량을 각각 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRF8s6ezEDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 핀볼게임은 단순한 완전탐색 문제!! 빈칸은 0, 맵 중간의 블록들은 1~5, 웜홀은 1쌍마다 6~10의 번호를 가진다 핀볼이 움직이면서 벽 혹은 블록에 부딪힐 때마다 점수를 얻을 때, 최대 점수를 획득 가능한 경우를 구하는 문제 이 문제에서는 벽은 5번 블록으로 정해서 벽과 블록의 충돌처리를 동일하게 해주었다 각각의 블록은 입력 인덱스와 출력 인덱스를 전처리 해주었다 ex. block[k][i] =..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRFInKex8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 원자 소멸 시뮬레이션은 2차원 좌표에 있는 원자들이 고유한 방향과 에너지를 가지고 있을 때, 충돌을 통해 소멸하는 원자들의 에너지의 총 합을 구하는 문제이다 (1,0)과 (4,0)은 (2.5,0)에서 만나기 때문에, 위치 좌표가 정수 범위를 벗어난다(처음에 이 고민에서 막혔다) 그렇기 때문에 좌표계를 * 2 해주어야 한다 또한, 마이너스 좌표에 접근 불가능하기 때문에 +1000을 해주어야 한다 결국..

https://www.acmicpc.net/problem/17252 17252번: 삼삼한 수 첫째 줄에 2,147,483,647보다 작거나 같은 음이 아닌 정수 N이 입력된다. www.acmicpc.net 3의 거듭제곱인 수들을 중복해서 사용하지 않고 더해서 삼삼한 수 X가 될 수 있는지 구하는 문제 중복이 허용되지 않는 조건때문에 단순한 재귀함수로 구현가능했다 예제1에서, X가 109일 경우 109보다 작은 81까지 배열에 저장해준다 index 0 1 2 3 4 5 n[index] 1 3 9 27 81 243 include O X X O O - ① 일단 X보다 작은 3의 거듭제곱 수들을 순서대로 배열에 저장하고 ② 재귀함수를 호출, 내림차순으로 배열을 돌면서 그 숫자를 더할지or안더할지를 호출해준다 ③..

https://www.acmicpc.net/problem/17472 17472번: 다리 만들기 2 첫째 줄에 지도의 세로 크기 N과 가로 크기 M이 주어진다. 둘째 줄부터 N개의 줄에 지도의 정보가 주어진다. 각 줄은 M개의 수로 이루어져 있으며, 수는 0 또는 1이다. 0은 바다, 1은 땅을 의미한다. www.acmicpc.net 다리를 놓아 모든 섬을 연결할 수 있을 때, 다리 길이의 합의 최솟값을 찾는 문제이다. 다리는 1️⃣ 섬끼리 인접한 바다에서만 직선으로 설치할 수 있다 2️⃣ 중간에 방향전환을 할 수 없다 3️⃣ 길이는 2 이상이다 라는 조건을 가지고 있다 위의 그림에서, 초록색으로 칠해진 부분이 다리를 설치할 수 있는 부분이다. 그래서 각각의 구역에서 BFS를 돌려 섬 번호를 나누고, 섬 ..

https://www.acmicpc.net/problem/15953 15953번: 상금 헌터 첫 번째 줄에 제이지가 상상력을 발휘하여 가정한 횟수 T(1 ≤ T ≤ 1,000)가 주어진다. 다음 T개 줄에는 한 줄에 하나씩 제이지가 해본 가정에 대한 정보가 주어진다. 각 줄에는 두 개의 음이 아닌 정수 a(0 ≤ a ≤ 100)와 b(0 ≤ b ≤ 64)가 공백 하나를 사이로 두고 주어진다. www.acmicpc.net 단순 구현 문제(난이도 하)지만 신경써서 풀지 않으면 나처럼 5번씩 틀리게 된다 ^^ 풀이 방법은 입력을 받기 전 제1회 -> 1등 1명, 2등 2명, 3등 3명, ... 을 배열에 넣어준다 [1,2,2,3,3,3,4,4,4,4, ...] 제2회 -> 1등 1명, 2등 2명, 3등 4명,..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 모의 역량테스트 중 하나인 줄기세포 배양하기 문제!! 요즘 출제되는 전형적인 시뮬레이션 문제이당(이동, 번식, 등등 시간 경과 후 결과) 생명력 X를 가진 비활성 세포는 X시간 후 활성 세포가 되고 활성 세포는 첫 1시간에 상하좌우로 번식(한 칸에 여러 세포가 시도할 경우 가장 큰 생명력을 선택), X시간 후에는 죽은 세포가 된다 이 문제 또한 각각의 자료를 저장 및 연산할 자료구조를 잘 선택해야 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRQm6qfL0DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 모의 역량테스트 두 번째 풀이 벽돌깨기다 알고리즘 짜는데는 5분도 안 걸렸는데 디버깅에서 막혔다 ㅠㅠ 전형적인 DFS를 이용한 경우의 수 완전탐색 문제이다 1. N번 이동을 끝내고 나면 남은 벽돌의 개수 세주기 2. 턴마다 해당 열의 맨 위의 벽돌 깨기 & 중력 연산 수행 이 두가지만 잘 해주면 된다 나는 벽돌깨는 함수boom(), 중력 작용하는 함수gravity()를 이동의 경우의수(N번이동했을 ..