2JINISHAPPY 2JINISHAPPY

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5VwAr6APYDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 그림같은 맵이 있을 때, 같은 번호를 가진 node는 거치지 않고 마름모 모양으로 맵을 순회할 수 있는지 구하는 문제 순회 루트를 찾으면 되는데, BFS로 해줄 필요는 없이 그냥 이동 방향을 처음부터 내 맘대로(↖↗↘↙) 정한 뒤 최대 크기의 경로를 구해줬다 이동하면서 숫자 배열의 "현재 방문한 번호 인덱스"를 방문처리 해주면서 진행하면 된당 #include #include int tc, n, ma..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeUtVakTMDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 쉬운 문제이당 해당 그림같은 식재료의 조합이 있을 때, 이를 두 진영으로 나누어 시너지를 더한 값의 차가 최소가 되는 경우를 찾는 문제이다 그래서 bool 배열을 사용해서 0은 A음식, 1은 B음식 진영으로 나누고 dfs를 사용해서 해당 depth의 식재료를 0과 1의 경우의 수로 재귀 호출했다 (N이 16이하의 작은 수이기 때문에 가능하다) 진영 나누기를 완료했을 때, 각각 진영의 시너지를 전부 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeV9sKkcoDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 백준에서의 톱니바퀴?와 똑같은 문제이당 위와 같은 그림이 있을 때, 특정 번호의 자석을 돌리면 해당 자석과 맞닿아있는 자석의 극이 다를 때 반대 방향 회전을 한다 해당 그림에서 2번 자석을 반시계방향으로 회전하면 1번 자석과는 다른 극이 맞닿아있기 때문에 1번 자석은 시계방향 회전, 3번 자석과는 같은 극이 맞닿아있기 때문에 회전하지 않는다 해당 상태에서 3번 자석을 회전시키면 같은 원리로 2번과 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeW7FakkUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 백준의 경사로 문제와 똑같은 문제!! 제약사항 체크만 잘 해주면 풀 수 있당 경사로 문제의 알고리즘은 간단하다 1. 현재 칸과 다음 칸의 높이가 같은지 검사한다 -> 모두 일정하다면 count++ 2. 다른 칸이 있다면 오르막길인지 내리막길인지 구한다 3. 오르막길이라면 cur부터 왼쪽으로 X칸을 높이가 같은지 검사하고, 아니라면 break 4. 내리막길이라면 cur+1부터 오른쪽으로 X칸을 높이가..

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