2JINISHAPPY 2JINISHAPPY

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV18_yw6I9MCFAZN&categoryId=AV18_yw6I9MCFAZN&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 숫자의 출현 여부를 체크하는 문제 스터디원께서 비트마스킹을 이용해서 체크 여부를 관리한게 흥미로워서 코드를 루팡해봤다. 숫자를 계속해서 반복문을 돌리면서 left shift연산을 이용해서 숫자를 체크하고, 모든 숫자 비트가 1이면 (10자리가 모두 1이면, = 1023이면) 반복을 종료한다. #include int tc; int m..

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq&categoryId=AV5PzOCKAigDFAUq&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com N과 M이 주어졌을 때 N*N배열에서, M*M의 부분합이 가장 큰 구간을 찾는 문제 부분합은 뭐다? DP다 그렇기 때문에 원래 배열의 값을 저장하는 array배열, (0,0)~(n,n)의 직사각형 합을 저장하는 sum배열 두 개를 선언했다 특정 좌표의 sum 값은 sum(i,j) = sum(i-1,j) + sum(i,j-1) - s..

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