개발차

    [부스트캠프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..

    [Xcode] Storyboard로 다크모드 대응하기
    👨🏻‍💻iOS 공부/iOS & Swift

    [Xcode] Storyboard로 다크모드 대응하기

    iOS13에 다크모드 기능이 나오고 난 후 부터 꺼본적이(?) 없는 것 같다. 주변만 봐도 다크모드를 애용하고 있는 것을 보면, 13 이후부터는 다크모드 대응이 필수적이라는 것을 알 수 있다. 1. Asset.xcassets > Accent Color > New Color Set 추가하기 2. Appearances 및 Color 선택 New Color Set을 눌러서 새로운 color set을 추가해준다. 그러면 2개의 색상을 디폴트로 볼 수 있는데 여기서 기본 + 다크모드일 때 색상을 골라주면 된다! 오른쪽 위 inspector를 봐보자. Name : 커스텀 컬러의 이름을 저장 Appearances : 보여줄 조건을 선택 Color : 색상 선택 기본일 때는 검정색, 다크모드일 때는 흰색을 보여주도록 ..

    [프로그래머스] 가장 큰 정사각형 찾기
    👨🏻‍💻iOS 공부/Swift_알고리즘 풀이

    [프로그래머스] 가장 큰 정사각형 찾기

    https://programmers.co.kr/learn/courses/30/lessons/12905?language=swift 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 행렬을 받고 가장 큰 정사각형을 만들 때 그 넓이가 얼마가 되는지 구하는 문제이다. 음... 문제를 읽다보니 어디서 본 것 같은 느낌이 든다.. Count Square Submatrices with All Ones Count Square Submatrices with All Ones - LeetCode Level up your coding skills and quickly land a job. This is the best p..

    [Network] 전송계층 3
    💻CS/Network

    [Network] 전송계층 3

    http://www.kocw.net/home/cview.do?mty=p&kemId=1169634 Flow Control TCP에서 가장 중요함! 하지만 동작은 너무나 직관적이고 단순함! 플로우 컨트롤의 사전적 의미는 아래와 같다. (from wiki) 데이터 통신에서 흐름 제어는 더 빠른 송신자가 느린 수신자를 제압하지 못하도록 두 노드 간 데이터 전송 속도를 관리하는 과정이다 간단하게 보자면 sender가 전송하는 데이터의 속도(양)을 조절하는 일련의 과정을 말하는 것이다! 앞서 봤던 것 처럼 A,B로 클라이언트와 서버가 있다고 가정해보자. A (Client) B (Server) Send Buffer Send Buffer Receiver Buffeer Receiver Buffeer 여기서 A가 B에게 ..

티스토리툴바