BBLOG

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRDL1aeugDFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] 시뮬레이션 중복 순열 (user가 2명 뿐이라 2중 for문으로 구현) 1. 초기화 2. 입력 3. 각 BC (Battery Charger)의 범위이면 map[i][j]++; 이유: 각 uesr의 가능한 bc의 개수를 찾기위함 또한, 각 BC영역을 vector bcArea[]에 (x,y)형태로 저장하였다. 이유: 중복 순열 시 최대값을 계산하기 위함 4. 출발..

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRUN9KfZ8DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] * 시뮬레이션 (예시) (1, B, 3, B, 3, B, 8, 1, F, 7, 5, E) 12개의 숫자가 주어지고 K가 10인 경우 1. input & init 2. 한 변의 자리수 계산, 자릿수만큼 로테이션 3. input[] 배열을 자리수 길이만큼 끊어서 계산 4. 자리수에 해당 하는 temp[] 배열에 값 저장 ex) 3자리씩 1B3, B3B, 81F, ..

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD&categoryId=AV15QRX6APsCFAYD&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] * BFS 유사문제: 단지번호붙이기, 최단경로 경로중 최소값을 넣어줘야하는 로직 !! 1. input & init 2. BFS() [소스 코드] 123456789101112131415161718192021222324252627282930313233343536373839404142..

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] 1. 입력 2. 오름차순 정렬 3. 배열 맨 앞은 1증가, 맨 뒤는 1감소, 다시 정렬 --> 덤프 개수만큼 반복 [소스 코드] 12345678910111213141516171819202122232425262728293031323334#include #include using namespace std; int main(){ for (int tc = 0; tc

[URL] https://www.acmicpc.net/problem/17144 17144번: 미세먼지 안녕! 미세먼지를 제거하기 위해 구사과는 공기청정기를 설치하려고 한다. 공기청정기의 성능을 테스트하기 위해 구사과는 집을 크기가 R×C인 격자판으로 나타냈고, 1×1 크기의 칸으로 나눴다. 구사과는 뛰어난 코딩 실력을 이용해 각 칸 (r, c)에 있는 미세먼지의 양을 실시간으로 모니터링하는 시스템을 개발했다. (r, c)는 r행 c열을 의미한다. 공기청정기는 항상 왼쪽 열에 설치되어 있고, 크기는 두 행을 차지한다. 공기청정기가 설치되어 있지 않은 칸에는 미세먼 www.acmicpc.net [풀이 과정] * 시뮬레이션 1. input() -> map[][]정보값 입력 받는다. // 미세먼지면 벡터에 저장..

[URL] https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GKs06AU0DFAXB&categoryId=AV7GKs06AU0DFAXB&categoryType=CODE&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! www.swexpertacademy.com [풀이 과정] ​ 1. DFS & 백트래킹 문제 2. 유망성 검토를 통하여 완전 탐색 중 백트래킹을 통하여 check하는 설정 3. 퀸 놓는 방법 map[][] == 0 인 경우 놓을 수 있다. 4. 퀸 하나를 놓을 경우 -> map[][]에 안되는 부분(가로, 세로, 대각선1, 대각선 ..