2021/06/23

    [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 악보 길이 : 같..