2JINISHAPPY 2JINISHAPPY

https://programmers.co.kr/learn/courses/30/lessons/60059 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr Key배열을 회전 및 이동시켜서 Lock배열과 비교하는 문제 !! 문제를 풀기 위해서는 배열 회전 코드를 외워놓으면 풀기 용이하다 전체적인 수도 코드 알고리즘은 다음과 같다 1. Lock배열의 3배 크기인 배열을 새로 생성한다 2. 1번에서 만든 배열 속의 Lock배열과 Key배열이 겹치도록 1번과 같은 크기의 배열을 생성하고 key배열을 이동시킨다 3. Lock배열과 Key배열을 XOR 연산해서 Lock배열 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V1SYKAaUDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com SWEA 내의 문제 중 두 번째로 고생한 문제당 😢 처음에 시간초과 때문에 당황해서 더 헤멘 문ㅈㅔ ~~ ㅠㅠ 왼쪽 그림처럼 셀의 특성이 주어졌을 때, 셀들에 약품을 주입해서 해당 열을 모두 한 상태로 만든 뒤 모든 열이 K개 이상 연속함을 만족하는 약품 주입 횟수의 최소값!을 구해야 한다 수도코드를 10분 안에 작성해서 오 뭐야 하고 바로 제출했는데 시간초과 떴다 ㅠㅠ 댓글 보면서 틀린점 분석하면..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V4A46AdIDFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 꿀을 선택하는게 아주 조금 까다로웠던 문제 A와 B 둘다 각각 연속된 M개의 좌표를 선택한 뒤 각각 그 중에서 얻을 수 있는 최대 꿀의 양을 구해 수익을 계산하는 방법이다 이렇게 맵에서 특정 좌표를 여러 개 구하는 문제는 시간초과가 나지 않게 해주는 것이 핵심이다 예를 들면, 한 좌표를 골랐을 때 다음 경우는 그 이후의 좌표부터 구해주는 것이다 나는 A 영역이 무조건 B 영역보다 앞에 오게끔 경우를..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 꽤나 쉬운 문제 이제 삼성 코테가 2주도 안 남은 상황이당 마지막으로 봤던 역량테스트가 꽤나 어려운 난이도였기 때문에 문제풀이 연습에 좀 더 신경을 쓰게된당 (로봇이 작물 심고 열리고 수확하고 이런 문제였는데 내 주변에서 풀었던 사람이 나밖에 없었음) 서비스 영역의 크기가 K와 같을때 방범 서비스의 영역이다 영역의 크기는 2K^2 - 2K + 1과 같다 한 집 당 M의 방범 비용을 지불 가능할 때,..

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칸을 높이가..