https://www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. N > 1인 경우, 배열을 www.acmicpc.net 1. 서론 시&발 단언컨대 이건 실1의 수준이 아니다... 골5? ㅎ... 여하튼 실버임을 용납할 수 없는 문제다. 이 문제는 사실 1년 전... C++로 재귀공부를 하려다가 개같이 털리고 며칠을 고민하다가 결국 던져버린 문제이다. 왜 던졌냐면 구글에서 다른 사람 풀이를 봐도 내 대가리로는 도저히 이걸 짜고 이해할 수 없다는 결론에 다달았기 때문이다. 하지만 늘 그렇듯 포기한 문제, 나의..

https://swexpertacademy.com/main/code/problem/problemDetail.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 D2... 그러니까 쉬운 문제인데 나한텐 어려웠다.... 사고력이 때문인지 뭔지 ㅎ 삼성에서 좋아하는 배열 가지고 노는 문제인데 2차원 배열 안을 빙글빙글 도는 로직... 2. 문제 풀이 문제 자체는 간단하다. 숫자를 입력받고 그 크기의 2차원 배열을 만들고 그 값들을 0,0부터 빙글빙글 돌면서 값을 채워주는 것이다. 근데 어떻게 조건을 줘야 방향을 적절하게 바꾸는지를 모르겠는 것이다... 예전에도 딱 이런 문제는 아니더라도 빙글빙글 돌면서 ..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV15QRX6APsCFAYD SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 정말... 이 문제를 풀기까지 여러 문제가 많았다^^,,, 하지만 차마 여기에 적진 않겠다. (대충 BFS, DFS, 백트래킹, 에러 관련 얘기들) 2. 문제 풀이 2차원 배열이 주어진다. 이 배열의 0, 0에서 시작해서 n - 1, n - 1 칸에 도착할 때까지 가장 최소의 배열합을 구하는 문제다. 풀이 방법은 풀기 나름이겠지만 나는 처음에 백트래킹이라고 생각했다. 그런데 종료 조건을 ..

https://programmers.co.kr/learn/courses/30/lessons/42746# 코딩테스트 연습 - 가장 큰 수 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 programmers.co.kr 1. 서론 진짜 개짜증 나는 문제^^;; 아니? 문제가 아니라 내가 짜증 나는 사람일지도 ㅎㅎ 진짜 어렵게 생각하면 끝이 없는데 생각보다 컴퓨터가 자동으로 처리할 수 있는 일이 많다는 것을 일깨워 준 문제이다,, 2. 문제 풀이 주어진 숫자들을 통채로 붙였을 때 가장 큰 조합을 찾아서 구하는 문제..

https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [["ICN", "SFO"], ["ICN", "ATL"], ["SFO", "ATL"], ["ATL", "ICN"], ["ATL","SFO"]] ["ICN", "ATL", "ICN", "SFO", "ATL", "SFO"] programmers.co.kr 1. 서론 Level 3 답게 진짜 독한 문제다....(독한 건 이걸 못 푸는 나일지도^^) 처음에는 BFS네... 근데 어차피(?) 모든 곳을 방문해야 하니까 굳이 복잡하게 안 풀고 직관적으로 풀어야지 => 시간초과 걸림(오래 걸려서가 아니라 방향을 못 찾아서 무한 돌아서) 그리고 반례 찾아보다가 한 번만 다음 도착지가 있는지..

https://www.acmicpc.net/problem/1010 1010번: 다리 놓기 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 강의 서쪽과 동쪽에 있는 사이트의 개수 정수 N, M (0 < N ≤ M < 30)이 주어진다. www.acmicpc.net 1. 서론 문제 자체는 되게 심플하다. 조합론을 통해 그 결과 값도 아니고 그게 몇 번 반복되는지 구하는 문제. 근데... 함정이 있었다. 2. 문제 풀이 강 서쪽에 다리를 지을 수 있는 곳 N 개, 강 동쪽에 다리를 지을 수 있는 곳 M개가 있다. M은 항상 N과 같거나 크다. 이 중 양쪽을 연결해서 다리를 지을 수 있는 경우의 수를 구하는 것이다. 근데... 문제는 여기서 난 처음에 이걸 순열..