본문 바로가기

분류 전체보기

 (273)
[프로그래머스][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로도 불립니다..
[프로그래머스/Swift] Level2 - 뒤에 있는 큰 수 찾기 | PS일지 문제https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr[ 간단한 문제 요약 ]정수로 이루어진 배열 numbers 가 있다. 배열의 각 원소들에 대해 자신보다 뒤에 있는 숫자 중 자신보다 크면서 가장 가까이 있는 수를 뒷큰수라고 한다. 뒷 큰수가 존재하지 않을 경우 -1을 담는다. 모든 원소에 대한 뒷 큰수들을 차례로 담아보시오. [ 고려해야 할 사항 ]numbers길이 최악의 경우 1,000,000O(n*n)으로 접근시 1억만번의 연산을 해야합니다...
[Network] Internet 개념 정리 #1 | 컴퓨터 네트워킹 KOCW 컴퓨터 네트워크: 이화여자대학교 이미정 교수님의 강의를 수강하며 정리한 글 입니다. 강의 원본 링크: http://www.kocw.net/home/cview.do?cid=e44bdd9b3a3f9bb5 [ 인터넷의 구성 요소 ] [ host ]컴퓨터에서 Application program을 실행하고 있다는(hosting) 의미에서 host라고 불리게 됩니다. IP 주소를 가지고 있으며, 데이터를 송수신하는 주체입니다.[ End Systems ]네트워크의 가장자리(Network Edge)에 위치한 장치입니다. 역시 네트워크 상에서 IP address를 가지며 데이터를 송수신 합니다. 역할에 따라서 host는 Client와 Server로 분류할 수 있습니다.인터넷을 덩어리로 생각할 때 가장자리(Net..

티스토리툴바