알고리즘 with Swift (7569 tomaoto)
·
카테고리 없음
알고리즘 스터디가 드디어 두둥 열렸기에 빠질수 없어 보자마자 참여. 첫 문제로는 토마토 문제. 어디선가 봤던 유형인데 알고리즘을 안푼지가 백만년이라 역시나 감도 안온다.... 일단 읽으면 어? 근처에 있으면 옮아? 옮고 또 그것은 다른것에 영향을 끼친다고?라고 생각하니까 이건 무조건 BFS로 해야겠다를 먼저띵킹 1트 ( 시간초과) 임시 샘플들을 넣으면 결과값이 제대로 나오지만 시간초과가 뜬다. 왜지? 내가 생각한 풀이는 처음에 1인 지점에서 위,아래, 왼.오. 앞,뒤 로 전염이 되기에 먼저 위아래를 제외한것들을 먼저 전염시키고 그 두 if문에서 row가 N만큼 더 가서 그 지점도 0이라면 감염시키고 큐에 넣어주는 형식으로 구현하였다. 찾아보니 removefirst는 시간복잡도가 O(n)이라 생기는 문제였..
Swift? 난 이걸 왜 하지? (자기소개 포함)
·
SWIFT개발일지
바야흐로 2022년 6월 나는 스위프트를 처음공부하게 된다. 왜? 참고로 내 전공은 컴공. 물론 대학은 놀고 더 많이 경험하자는 마인드로 학업에 몰두 했던적은 거의 없다ㅋㅋㅋ 그래도 졸업은 해야하기에!! 전공 수업들은 열심히 들으며 따라갔다. 하지만 점점 수업을 들을수록 내게 오는 정체성의 혼...란..🤪🤪🤪🤪 처음에는 역시 프엔이지~ 하면서 제일 기초인 Html, css, javascript를 공부하며 nodejs까지 찍먹을 해보았다. 팀플을 한 결과!! 와 재밌어~ 밤도 샐 정도로 흥미를 느낀 나!! 하지만 그 흥미는 곧 걱정으로 바뀌게 된다. 왜? 이미 뉴스를 보면 알 수 있었지만 비전공자들에게 6개월 아니 3개월만에 프론트엔드를 완성시켜준다며 찍어내는 양산형 부트캠프들이 너무나도 많았다.. 그렇다..