https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV2b7Yf6ABcBBASw SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 나는 진짜 SWEA의 등급 매기는 기준을 모르겠다. 이게....D4? D3이면 될 듯. 아주 기초적인 부분집합 문제이다. 백트래킹으로도 풀 수 있다고 한다. 2. 문제 풀이 배열에 숫자가 주어지고 그 숫자들의 합이 주어진 b보다 크거나 같은 경우 중 가장 작은 수를 구해서 b와의 차를 구하는 문제이다. 배열에 n개의 숫자가 주어진다면 최소 1개, 최대 n개까지의 합을 구해서 b보다 크면서..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 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://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 1. 서론 dfs 문제라고 해서 풀었는데... 뭔가 풀이 방법을 못 찾겠어서 인터넷을 뒤져보니 dfs 백트래킹 문제란다. 쉽지 않다... 백트래킹이 정확하게 뭔지 알려준 문제. 내가 고민하던 부분을 시원하게 긁어줌! 그러고 level 3문제다. 2. 문제 풀이 words라는 단어의 배열이 주어진다. 그리고 begin과 ..