boraBong

💬 문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 💬 첫 Idea 입력값을 MxN의 2차원 배열로 만들기 방문 여부를 저장하는 visited 배열 만들기 dfs 재귀함수 만들기 이동할 수 있는 좌표계가 아니라면 함수 return하여 탈출 방문되지 않았고, 1로 지나갈 수 있는 미로라면 → 상 하 좌 우 좌표로 이동시키기 (재귀) ⇒ 그러나 dfs 재귀함수로는 시간초과가 발생했다. 그 이유인즉슨!! dfs는 하나의 노드를 깊게 탐색하기 때문에 해당 노드가 최선의 값을 도..

💬 문제 https://school.programmers.co.kr/learn/courses/30/lessons/17684 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 💬 Idea 먼저 msg 문자열을 Array형태로 변환한 뒤 배열을 뒤집는다. 가장 첫번째 문자를 popLast()하기 위해 (배열을 뒤집지 않고 removeFirst()를 수행하게 되면 효율성이 아주 떨어지기 때문이다) 1. 현재 입력과 일치하는 가장 긴 문자열을 찾기 위해 msg의 마지막 원소가 있을 때까지 popLast()를 수행한다. -> popLast()한 값을 word 변수에 ..

💬 문제 https://app.codility.com/programmers/lessons/4-counting_elements/missing_integer/ MissingInteger coding task - Learn to Code - Codility Find the smallest positive integer that does not occur in a given sequence. app.codility.com 💬 Idea N 정수의 배열 A가 주어지면 A에서 발생하지 않는 가장 작은 양의 정수(0보다 큼)를 반환해야 하므로 우선 A를 정렬한 뒤 A에서 1보다 작은 수를 모두 필터링해주었다. 이후 결과가 빈 배열이라면 1을 리턴하여 빨리 결과값을 도출해주었고, 그렇지 않다면 for문을 돌며 preIn..

💬 문제 https://app.codility.com/programmers/trainings/4/str_symmetry_point/ StrSymmetryPoint coding task - Practice Coding - Codility Find a symmetry point of a string, if any. app.codility.com 💬 Idea 해당 문자의 왼쪽에 있는 문자열 부분이 오른쪽에 있는 문자열 부분과 반전이 되도록 하는 인덱스가 있다면 해당 인덱스를 도출하는 문제였다. 따라서 문자열의 길이가 짝수이면 위 조건에 해당하지 않기 때문에 바로 -1을 리턴한다. 문자열의 길이가 홀수일 때에는 중간 인덱스를 기점으로 왼쪽 오른쪽의 끝 문자들부터 비교해보면 된다. 즉 “racecar”와 같은 문..

💬 문제 https://app.codility.com/programmers/trainings/1/longest_password/ LongestPassword coding task - Practice Coding - Codility Given a string containing words, find the longest word that satisfies specific conditions. app.codility.com 💬 Idea 코딜리티는 풀이 언어로 Swift4를 지원하는데, Swift4에서는 Character에서 isLetter, isNumber를 사용하는 것이 안되는 것 같다.. 찾아보니 Character에서 Unicode 속성을 테스트 할 수 있는 속성들은 Swift5에서 추가되었네요 ~! h..

💬 문제 문제 설명 n개의 음이 아닌 정수들이 있습니다. 이 정수들을 순서를 바꾸지 않고 적절히 더하거나 빼서 타겟 넘버를 만들려고 합니다. 예를 들어 [1, 1, 1, 1, 1]로 숫자 3을 만들려면 다음 다섯 방법을 쓸 수 있습니다. 1+1+1+1+1 = 3 +1-1+1+1+1 = 3 +1+1-1+1+1 = 3 +1+1+1-1+1 = 3 +1+1+1+1-1 = 3 사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 주어지는 숫자의 개수는 2개 이상 20개 이하입니다. 각 숫자는 1 이상 50 이하인 자연수입니다. 타겟 넘버는 1 이상..

💬 문제 https://school.programmers.co.kr/learn/courses/30/lessons/43163 💬 Idea [첫번째 아이디어] words를 돌면서 한 번에 한 개의 알파벳만 바꿀 수 있습니다. 라는 조건에 부합하는 words 트리를 만든다. ex: [”hit”: [”hot”], “hot”: [”dot”, “lot”], “dot”: [”dog”], “lot”: [”log”], “dog”: [”log”, “cog”], “log”: “[”dog”, “cog”]] 이후 시작 단어인 begin부터 dfs 작업을 수행하며 방문한 노드가 적은 경우라면 minChangeCnt를 갱신해주었다. 재귀함수 종료 조건: word == target 💬 풀이1 import Foundation var ..

💬 문제 https://app.codility.com/programmers/lessons/4-counting_elements/max_counters/ MaxCounters coding task - Learn to Code - Codility Calculate the values of counters after applying all alternating operations: increase counter by 1; set value of all counters to current maximum. app.codility.com 💬 Idea maxCounter로 바꾸는 시점에서 Array(repeating:, count:) 메서드를 사용했더니 시간 초과가 발생했다. 해결 로직 increase 로직: maxC..