2021/06/11
[프로그래머스] 소수 만들기
https://programmers.co.kr/learn/courses/30/lessons/12977?language=swift 코딩테스트 연습 - 소수 만들기 주어진 숫자 중 3개의 수를 더했을 때 소수가 되는 경우의 개수를 구하려고 합니다. 숫자들이 들어있는 배열 nums가 매개변수로 주어질 때, nums에 있는 숫자들 중 서로 다른 3개를 골라 더했을 때 programmers.co.kr https://leechamin.tistory.com/453?category=941567 [프로그래머스] 소수 찾기 https://programmers.co.kr/learn/courses/30/lessons/42839?language=swift 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습..
![[프로그래머스] 단어 변환](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2Fl9m8x%2Fbtq6VINZDgr%2Fo8YTcWkavgsWPWzDJvfNI0%2Fimg.jpg)
[프로그래머스] 단어 변환
https://programmers.co.kr/learn/courses/30/lessons/43163?language=swift# 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr 딱 하나만 문자가 다를 경우 변경해줄 수 있으며, 이를 이용해서 원하는 값으로 최소한으로 이동하려는 문제. 이동한 다음 원소의 이동 가능한 선택지를 봐야하는 것이기에 DFS로 풀어줘야 한다. 여기까지는 괜찮았는데.... 결론적으로 1문제만 풀리지 않더라. 기존 풀이는 다음과 같다. 1. 특정..