2021/07

    [네이버웹툰] 2021 네이버웹툰 개발 챌린지
    🏃🏻‍♂️취업준비

    [네이버웹툰] 2021 네이버웹툰 개발 챌린지

    https://programmers.co.kr/competitions/1472/2021-naver-webtoon-challenge 2021 네이버웹툰 개발 챌린지 진행 정보 2021 네이버웹툰 개발 챌린지 네이버웹툰, 기술로 콘텐츠를 혁신하다! 전 세계 100여 개국, 7200만 유저와 함께하는 네이버웹툰은 미국, 일본, 인니, 태국, 대만, 프랑스, 독일 등 세계 각 programmers.co.kr 지난 7월 4일(일) 네이버웹툰 개발 챌린지 - iOS 개발로 지원하여 1차 코딩테스트를 응시했다. 생각보다 어려웠지만, 우선 풀이를 진행했다. 2시간 동안 3문제를 풀이해야 했기에 시간 배분을 사전에 해두고 풀이를 진행했다. 풀다보니.. 뭔가 풀 수 있을 것 같은데.. 시간만 좀 더 있었다면 하는 생각이 ..

    [Github] 내 잔디가 3D로..?
    👨🏻‍💻iOS 공부/Git

    [Github] 내 잔디가 3D로..?

    github 잔디 관련된 글을 종종 찾아보다가, 3D로 시각화된 것을 볼 수 있었다. 2D보다는 확실히 직관적이었어서 인상깊게 보던 찰나에 어떻게 시각화 하는지 찾게 되었다! 바로 Chrome Extension! https://chrome.google.com/webstore/detail/github-isometric-contribu/mjoedlfflcchnleknnceiplgaeoegien/related GitHub Isometric Contributions Renders an isometric pixel view of GitHub contribution graphs. chrome.google.com (썸네일만 봐도 3D 잔디다) 크롬 익스텐션을 추가하고 Github에 들어가면 아래 화면을 볼 수 있다...

    [LeetCode] Min Cost Climbing Stairs
    👨🏻‍💻iOS 공부/Swift_알고리즘 풀이

    [LeetCode] Min Cost Climbing Stairs

    https://leetcode.com/explore/challenge/card/june-leetcoding-challenge-2021/603/week-1-june-1st-june-7th/3770/ Explore - LeetCode LeetCode Explore is the best place for everyone to start practicing and learning on LeetCode. No matter if you are a beginner or a master, there are always new topics waiting for you to explore. leetcode.com 비용이 담겨 있는 배열을 가지고 있고, 1 혹은 2만큼 이동할 수 있는데 이를 조합하여 최소한의 이동 비용을 ..

    [부스트캠프2021] 1차 코딩테스트, 그리고 2차 코딩테스트
    🏃🏻‍♂️취업준비

    [부스트캠프2021] 1차 코딩테스트, 그리고 2차 코딩테스트

    지난 달인 6월 24일 부스트캠프 2021 1차 코딩테스트에 응시했다. 꾸준히 준비했던 터라 크게 걱정은 없었으나, 지원자가 워낙 많아 경쟁률이 높다는 소문에 조금 걱정이 되었다.😂 100분의 시간동안 총 12문제를 풀이하였으며, 작년과 유형이 다르다는 것에 시험 전에 걱정을 했었지만 알고리즘 뿐만 아니라 CS도 다시 들여다보길 잘 한 것 같다는 생각이 시험을 보는 내내 들었다. 아무튼 1차 시험을 그렇게 응시하고 대망의 1차 발표날인 6월 30일... 2차 응시를 할 수 있는 기회가 주어졌다. 🥳🥳🥳 지난 기수 응시자분들의 말을 들어보면 dfs/bfs/graph/빡구현(?) 등의 문제가 나왔다고 하여 중점적으로 풀이를 진행했다. (+ DP/Greedy) 알고리즘 풀이 실력이 아직 초보 수준이라.. 프로..

    [프로그래머스] 방문 길이
    👨🏻‍💻iOS 공부/Swift_알고리즘 풀이

    [프로그래머스] 방문 길이

    https://programmers.co.kr/learn/courses/30/lessons/49994?language=swift# 코딩테스트 연습 - 방문 길이 programmers.co.kr 5x5 그리드 내 (0,0)에 캐릭터가 서있고, 방향이 주어졌을 때 실제로 이동이 가능해야하고, 중복되지 않는 경로만을 거친다고 했을 때 이동한 총 거리를 구해주면된다! 여기서 포인트는 양방향이 가능하기에 이 두 가지를 고려해줘야 한다는 것이다 A > B 와 B > A는 같다!! 정리해보면 중요한 조건은 두 가지이다. 1. 그리드 밖을 벗어나는 이동은 skip한다. 2. 이미 지나간 경로를 세주지 않는다. 문제의 예를 봐보자. 1부터 7까지는 중복 및 그리드를 벗어나지 않고 잘 이동할 수 있다. 하지만 8,9는 기..

    👨🏻‍💻iOS 공부/Swift_알고리즘 풀이

    [프로그래머스] 순위 검색

    https://programmers.co.kr/learn/courses/30/lessons/72412?language=swift 이분탐색 3-2. query의 score보다 높은 점수의 개수를 세서 append 4. db에 없다면 0 추가 경우의 수를 따져서 key, value 쌍으로 만들어둔다는게 핵심 아이디어인 것 같다. 사실 O(nm)의 복잡도로 풀이되는 방법만 알고있었는데, 이는 효율적이지 못하기에 위 처럼 경우의 수를 구해두고 query와 비교하는 것이 더 효율적인 것 같다. import Foundation func solution(_ info:[String], _ query:[String]) -> [Int] { // 문자열 요소를 배열로! var info = info.map {$0.replac..

티스토리툴바