본문 바로가기

분류 전체보기

 (275)
[프로그래머스][Swift] 표 편집 - Level3 프로그래머스 표 편집[링크]간단한 문제 요약명령어 기반으로 표의 행을 선택, 삭제, 복구하는 과제를 맡았다. 파란색으로 칠해진 칸이 현재 선택된 행이고, 한 번에 한 행만 선택할 수 있구 표의 범위를 벗어날 수 없다."U X": 현재 선택된 행에서 X칸 위에 있는 행을 선택합니다."D X": 현재 선택된 행에서 X칸 아래에 있는 행을 선택합니다."C" : 현재 선택된 행을 삭제한 후, 바로 아래 행을 선택합니다. 단, 삭제된 행이 가장 마지막 행인 경우 바로 윗 행을 선택합니다."Z" : 가장 최근에 삭제된 행을 원래대로 복구합니다. 단, 현재 선택된 행은 바뀌지 않습니다.문제 풀이어떻게 삭제한 정보를 가져올 수 있을까?, 어떻게 삭제하지 않은 행들만 탐색할 수 있을까?, 답 출력할 때 어떻게 행들의 삭..
[프로그래머스][Swift] 퍼즐 조각 채우기 - Level3 퍼즐 조각 채우기 [문제 링크]간단한 문제 요약 게임 보드안 빈 공간에, table에 있는 퍼즐을 적절히 올려놓아야한다. 특정한 퍼즐을 놓을 때 주변 빈 공간이 없어야한다. 퍼즐 조각은 회전시킬수있지만 뒤집을 수는 없다. 가장 많이 채웠을때 총 몇칸을 채울 수 있는가?문제 접근이 문제를 풀기 위해선 퍼즐을 회전하는 방법을 알아야 합니다.var board = ... // n*n 2차원 배열var temp = Array(repeating: Array(repeating: 0, count: n), count: n)for y in 0.. 이 경우는 n*n일때 2차원배열의 모든 원소들을 90도 회전할 때 사용됩니다.  저는 근데 좌표 회전 방법을 사용했습니다.A(a,b) -> A'(-b,a)이는 한 좌표에 대해서 ..
[프로그래머스][Swift] 양과 늑대 - Level3 프로그래머스 양과 늑대 [ 링크 ]간단한 문제 요약초원의 루트 노드에서 시작해, 각 노드를 돌아다니며, 양을 모아야 한다. 노드 방문할 때 마다 해당 노드의 양 또는 늑대는 당신을 따라오고, 이때 당신이 모은 양의 수보다 늑대수가 크거나 같으면 양을 전부 잡아먹는다. 최대한 많은 수의 양을 모아서 루트 노드로 돌아오시오!문제 풀이트리를 탐색할 때 dfs 또는 bfs를 떠올렸습니다. 여기서는 다르게 접근해야할게.. 노드에서 좌, 우 서브트리가 있을 경우 좌 서브트리로 탐색할 때, 우 서브트리도 탐색할 수 있어야 합니다. 0에서 갈 수 있는 child node는 1, 8입니다. 1을 탐색하고, 어떻게 8로도 탐색할 수 있을까요?!핵심 포인트는 재귀로 다음 노드를 탐색할 때, 해당 노드에서 탐색할 수 있는 ..
[프로그래머스][Swift] 등대 - Level3 프로그래머스 문제 [ 링크 ] 간단한 문제 요약n개의 등대가 있고, 등대와 등대 사이 오가는 뱃길은 n-1개 존재한다. 어느 등대에서 출발하든, 다른 모든 등대로 이동할 수 있다. 몇개의 등대만을 켜서 전력을 아끼려구 한다. 한 뱃길의 양쪽 끝 등대 중 적어도 하나는 켜져있도록 등대를 켜 두어야 한다.문제 풀이처음엔 그리디하게 문제를 접근했는데 가장 많이 연결된 등대를 키지 않고도 그 주위의 등대들을 켜 두면, 최소한의 켜진 등대 개수가 구해질 수 있었습니다. (x) "한 정점에서 다른 모든 등대로 이동할 수 있다 + n개의 등대 및 뱃길은 n-1개 존재한다." 에서 이 문제는 사이클이 없는 그래프임을 알 수 있습니다. (트리)(n개의 정점 중 간선이 n-1개)  dfs와 dp를 통해 특정 정점에서 등대..
[Swift Package] No1. Swift Package 편하게 접근해보기🤩 | #의존성 #Package.swift #ACL 안녕하세요. 오랜만에.. 포스트를 다시 작성하네요. 이번 포스트는 Swift Package에 대해서 탐구해보려고 합니다. A Package의 특정 타겟에서 외부 repository 의존성 추가 및 로컬 library 의존성 추가. Package.swift에 대해 파해치려구 합니다."An Introduction to Swift Package Manager"( kodeco 링크 )글을 활용해서 제가 아는 지식도 정리할 겸... 이게 예전에 올려진 글이라 몇 명령어는 실행이 되지 않을 수 있어서, 제 스타일대로 커스텀을 하며 파해치려구 합니다. 오늘의 키워드!Package.swifttargetLibraryProductDependency[ 주요 개념들 ]약간 개념을 간단하게 정리하겠습니다.  1. Package..
[프로그래머스][Swift] 부대복귀 - Level3 문제https://school.programmers.co.kr/learn/courses/30/lessons/132266 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 간단한 문제 요약부대원들 여러 지역을 각각 탐색. 이 지역은 유일한 번로홀 구분됨. 한 지역에서 다른 지역으로 이동시 걸리는 시간은 1로 고정. 각 부대원들의 복귀 지점이 주어질 때 복귀할 수 있는 최단 시간을 구해라. 이때 복귀가 불가능한 인원은 -1, 바로 복귀가 가능한 인원의 최단 시간은 0이다!문제 풀이첫 번째 시도Bfs로 sources별로 destination까지 매번 아래의 bfs탐색..
[부스트캠프][iOS] 네이버 부스트캠프 웹・모바일 9기 Challenge 수료 후기 안녕하세요. 네이버에서 주관하는 웹 모바일 부스트캠프 9기! 2024.07 ~ 08월 한 달간 Challenge 과정을 진행했었는데요. 운 좋게 1차, 2차 테스트를 통과하며 챌린지 과정을 경험할 기회를 제공받았습니다. 부스트캠프 동료들과 한 달간 챌린지 활동을 같이 도전하면서 더운 여름을 보냈고 수료 후기 글을 남기려고 합니다.  앗.. 참고로 네이버 부스트캠프 과정이 9기는 다르게 진행되었습니다. 이전 기수들은 1차, 2차 코딩테스트를 보며 부스트캠프의 동료가 될 인원들을 선발했었습니다. 이번에는 1차 테스트, 베이직 활동 및 2차 테스트, 첼린지 활동 및 3차 테스트까지 총 3번의 테스트 과정을 통해 선발된 인원들이 본격적으로 "멤버쉽 활동"이라는 분야별(iOS, AOS, FE, BE) 캠프 활동을..
[Network] Network edge, Network Core 개념 정리!! #2 | 컴퓨터 네트워킹 KOCW 컴퓨터 네트워크: 이화여자대학교 이미정 교수님의 강의를 수강하며 정리한 글 입니다. 강의 원본 링크: http://www.kocw.net/home/cview.do?cid=e44bdd9b3a3f9bb5+ 학교에서 배웠던 내용도 부가적으로 정리했습니다. 이번 강의를 듣기전에 간단하게 마인드맵으로 복습을 해보았습니다.    [ Network Edge(가장자리) ][ Host ]네트워크에 연결되어 있는 컴퓨터입니다. 호스트는 여러개의 네트워크 applicatino program을 실행하고 네트워크를 통해 다른 애플리케이션들과 상호작용합니다. 상호작용을 위해 accessNetwork로 내보내는 역할을 담당해야 합니다. 클라이언트가 될 수도 있고, 서버가 될 수도 있습니다. End system로도 불립니다..

티스토리툴바