프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 문제 접근 음 문제에 대해서는 누적 합의 개념을 모르면 효율성 테스트에서 넘어가지 못한다. 누적 합에 대한 정확한 개념은 공식 풀이를 보는게 오해의 소지가 없을 듯 하다. 2. 문제 풀이 더보기 import Foundation func solution(_ board:[[Int]], _ skill:[[Int]]) -> Int { var score = [[Int]](repeating: [Int](repeating: 0, count: board[0].count + 1) ,count: board.count + ..

문제 접근 while문 안에 마지막 것을 빼고 다시 또 다른 배열에 넣는 방식으로 접근하는 것이 Key포인트 였던것 같다. BFS로도 문제 풀이가 가능할 것 같기도 하다. 문제 풀이 더보기 import Foundation struct Node { var edges = [Int]() var animal: Int } func solution(_ info:[Int], _ edges:[[Int]]) -> Int { var answer = 0 var nodes = [Node]() for i in 0 ..< info.count { nodes.append(Node(animal: info[i])) } for line in edges { let parent = line[0] let child = line[1] nodes..

1월부터 시작한 취업이 2월까지 빛을 내지 못하고 있다. 사실 내 자신에게 실망한 부분도 있고 회사에 실망한 부분도 있다 하나씩 짚어보자. A사 면접 이 회사의 이름은 비공개로 돌리겠다. 음 개인적으로 너무 내가 개발에만 집중하지 않았나 돌이켜보는 기회였다. 어떻게 문제를 해결했냐에서 왜 문제가 해결되었나? 가 부족했던것 같다. 왜 문제가 해결되었나에 대하서 기본에 충실하게된 계기가 되었다. 면접에서 가장 많이 한 말은 잘 모르겠습니다. 였다. 조금 슬프지만 내 자신에 대해서 되돌아보는 계기가 되었다. 펄어비스 가장 실망한 회사이다. 유튜브도 운영하고 소통창구가 열려있는 듯하지만 응시자에 대해서 배려가 없다고 생각한다. 코딩테스트를 보는데 코딩테스트에 대한 언어공지에 대한 것도 시험 당일에 알려준다. 그..

문제 접근 이 문제는 DP 접근을 생각 못했다. 처음에는 다익스트라 알고리즘으로 접근하려고 했다. 돌이켜 생각해보니 DP로 접근하는게 더 직관스럽다고 생각된다. DP[alp][cop]은 ( 알고력 = alp / 코딩력 = cop )에 도달을 수 있는 최소 Cost를 의미한다고 했을 때 func solution(_ alp:Int, _ cop:Int, _ problems:[[Int]]) -> Int { var maxAlp = 0 var maxCop = 0 for line in problems { maxAlp = max(line[0], maxAlp) maxCop = max(line[1], maxCop) } let INF = Int.max - 100 var dp = [[Int]](repeating: [Int](..