개발차
![[LeetCode] Flood Fill](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FbC3Xl2%2Fbtq7XsC1mrg%2Fths9R7sOdBfiiDYFqXEi10%2Fimg.jpg)
[LeetCode] Flood Fill
https://leetcode.com/problems/flood-fill/ Flood Fill - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 행렬에서 내가 선택한 값과 주변의 값들이 같을 경우 모두 newColor로 바꿔줘야 하는 문제 즉 아래 예시에서 내가 고른 값(1,1)은 1이다. 주변의 1들은 모두 2로 바뀌어야 한다는 것이다. 대신 대각선으로는 이동할 수 없고, 주변의 값이 다른 경우도 물론 이동할 수 없다. 즉 뿌리 뻗듯이 주변의 값들을 탐색하고 ..
[프로그래머스] 방금 그 곡
https://programmers.co.kr/learn/courses/30/lessons/17683?language=swift# 코딩테스트 연습 - [3차] 방금그곡 방금그곡 라디오를 자주 듣는 네오는 라디오에서 방금 나왔던 음악이 무슨 음악인지 궁금해질 때가 많다. 그럴 때 네오는 다음 포털의 '방금그곡' 서비스를 이용하곤 한다. 방금그곡에서는 TV, programmers.co.kr 방금 들었던 곡과 악보를 비교하여 알맞는 노래의 제목을 반환하는 문제. 생각보다 조건들이 까다로운 구현 문제이다. 1. #이 붙은 문자열들을 변환해야한다. 2. 실제 playtime을 구할 때 모두 분으로 변환하여 차이를 구해줘야 한다. 2-1. playtime 악보 길이 : 같..
[프로그래머스] 괄호 회전하기
https://programmers.co.kr/learn/courses/30/lessons/76502?language=swift# 코딩테스트 연습 - 괄호 회전하기 programmers.co.kr 그냥 쌩 구현 문제! 그냥 모든 값들을 if-else로 해주는 방법이 아니라 다른 방법으로 풀고 싶었는데 그런 문제가 아닌 것 같다... 그러다 보니 조금 번잡스럽게 풀이한 것 같다. 오히려 contains나 index를 활용하면 더 간단하게 풀 수 있을 것 같다. 그럼에도 우선 올바른 배열이 되기 위한 조건들을 충족시켜줘야 한다. 조건보다도 예외케이스를 생각하면서 풀이하면 좋을 듯 하다. 1. ( [ ) ] 2. [ { ) ] 3. { { { } 4. } { ( ) 이 정도 케이스만 고려해도 풀 수 있을 것이..
[LeetCode] Dynamic Programming
DP Easy문제들을 풀어보았다. 자세한 설명들은 주석에 달아두었다. easy부터 시작해서 감을 익혀 나가야겠다. 1. Best Time to Buy and Sell Stock Point 사고 파는 이윤을 최대로 구입가를 최저로 class Solution { func maxProfit(_ prices: [Int]) -> Int { // 현재 최대 수익은 0 var maxProfits = 0 // 현재 최소 구입가는 prices[0] var buy = prices[0] // price를 돌며 for i in 1.. [Int] { // 1의 갯수를 세줌 for i in 0...n { ans.append(String(i, radix: 2).filter {$0 == "1"}.count) } return ans ..
[LeetCode] Find the Town Judge
https://leetcode.com/problems/find-the-town-judge/ Find the Town Judge - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview. leetcode.com 마을의 판사를 찾는 문제! 판사는 다음과 같은 규칙으로 찾을 수 있다. 1. 판사는 아무도 믿지 않는다. 2. 판사를 제외한 사람들은 모두 판사를 믿는다. 3. n명 중에서는 위 1,2 조건을 가진 사람이 한 명 이상은 있다. 즉 n-1명이 본인을 믿고, 본인은 아무도 믿지 않아야 하는 ..
![[부스트캠프2021] 서류 제출 완료!](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2F2Vmoy%2Fbtq7DRB8pQe%2FWQ5HlKVqTvNFiKyMJHOgSK%2Fimg.jpg)
[부스트캠프2021] 서류 제출 완료!
어제 늦게 서류 제출을 완료했다. 오랜만에 개발에 대한 나의 태도와 열정에 대해 되돌아보고 열심히 작성해본 것 같다. 써나아가면서도 스스로를 회고할 수 있어서 좋았고, 딱딱한 질문들이 아니라 왜? 어떻게?에 초점을 맞춘 질문들이 대부분이어서 좋았다. iOS로 지원을 했고, 아직 무언가 후기를 작성하기에는 남길 내용이 없다.😂 (코테라도 봐야 더 쓸 말이 생길 것 같다...) 이제 1차 코딩 테스트를 앞두고 있다. 프로그래머스에서 계속 문제 풀이를 반복하고 있는데 붙었으면..🙏🏻 지속가능한 개발자, 가치를 추구하는 개발자로 성장하는 과정을 함께 해보고 싶다는 마음으로 준비 중이다.🚀