본문 바로가기

전체 글188

[Swift 알고리즘] 백준 2110 (공유기 설치) https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 문제 도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다. 도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에, 한 집에는 공유기를 하나만 설치할 수 있고, 가장 인접한 두 공유기 사.. 2023. 6. 28.
[Swift 알고리즘] 백준 1406 (에디터) https://www.acmicpc.net/problem/1406 1406번: 에디터 첫째 줄에는 초기에 편집기에 입력되어 있는 문자열이 주어진다. 이 문자열은 길이가 N이고, 영어 소문자로만 이루어져 있으며, 길이는 100,000을 넘지 않는다. 둘째 줄에는 입력할 명령어의 개수 www.acmicpc.net 문제 한 줄로 된 간단한 에디터를 구현하려고 한다. 이 편집기는 영어 소문자만을 기록할 수 있는 편집기로, 최대 600,000글자까지 입력할 수 있다. 이 편집기에는 '커서'라는 것이 있는데, 커서는 문장의 맨 앞(첫 번째 문자의 왼쪽), 문장의 맨 뒤(마지막 문자의 오른쪽), 또는 문장 중간 임의의 곳(모든 연속된 두 문자 사이)에 위치할 수 있다. 즉 길이가 L인 문자열이 현재 편집기에 입력되어.. 2023. 6. 27.
네이버 부스트캠프 8기 코딩테스트 후기 (합격) 오늘은 2023 06 24 는 저의 반년 목표가 끝나는 날 이었습니다. 부스트캠프라는 먼 산을 목표로 1학기 부터 열심히 달렸습니다. 서류접수부터 온라인 코딩테스트 까지 이에 대한 여정이 뒤에 기술되어 있습니다...! 지원 동기 나는 어디를 가도 제일 중요하게 생각하는것은 로열티 입니다. 내가 이 그룹에서 어떤 영향을 미치고 이 그룹이 나에게 어떤 영향을 미치는지가 인생의 1티어 목표입니다. 그렇기에 교우가 깊은 사람들은 항상 생산적인 울림을 주는 사람들 입니다. 저는 이러한 지원동기를 보고 홀딱 반했습니다. 또한 다양한 개발자들을 만나서 소통해보고 싶었습니다. 지원서 지원서는 문항당 400자 , 4문항 정도로 출제되었습니다. 문항에서는 자신이 코딩에 얼마나 전념했고, 그에 대한 일화를 소개하는 식으로 .. 2023. 6. 24.
[Swift 알고리즘] 백준 15591 (MooTube) https://www.acmicpc.net/problem/15591 15591번: MooTube (Silver) 농부 존은 1번 동영상과 2번 동영상이 USADO 3을 가지고, 2번 동영상과 3번 동영상이 USADO 2를 가지고, 2번 동영상과 4번 동영상이 USADO 4를 가진다고 했다. 이것에 기반해서 1번 동영상과 3번 동영상의 www.acmicpc.net 농부 존은 남는 시간에 MooTube라 불리는 동영상 공유 서비스를 만들었다. MooTube에서 농부 존의 소들은 재밌는 동영상들을 서로 공유할 수 있다. 소들은 MooTube에 1부터 N까지 번호가 붙여진 N (1 ≤ N ≤ 5,000)개의 동영상을 이미 올려 놓았다. 하지만, 존은 아직 어떻게 하면 소들이 그들이 좋아할 만한 새 동영상을 찾을.. 2023. 6. 24.
[Swift 알고리즘] 프로그래머스 169199(리코쳇 로봇) https://school.programmers.co.kr/learn/courses/30/lessons/169199# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 방법 : BFS를 통한 풀이 (0) 시작지점과 끝지점이 주어지지 않기 때문에 이를 마킹해야 합니다. (1) 시작지점에서부터 ➡️⬅️⬇️⬆️ 동서남북으로 이동하는 것을 상상하여 풀면 됩니다. (2) 생각할 관점은 딱 하나입니다. 만약 동서남북으로 이동 했을 때 그곳이 더이상 나아갈 방향이 없거나 혹은 "D"이거나 입니다. - 최단거리를 구하기 위해 BFS를 활용하는 이유는 BFS특징 때문입.. 2023. 6. 23.
Apple Developer Academy 1차 탈락 후기 안녕하세요. 오늘은 Apple Developer Academy 1차 탈락 후기에 대해서 글을 쓰려 합니다. 사실 1차 테스트를 생각보다 잘 본 것 같았는데, 아쉽게도 바로 떨어졌습니다. 오늘은 Apple Developer Academy(이하 ADA)를 어떻게 준비했는지 써보려 합니다. ADA에 준비해야 할 것은 흔히 말하는 포폴이었습니다. 포폴에서 특히 인생의 변곡점이라는 것을 강조해서 어떤 부분을 어떤 소감을 느꼈는지 자세하게 기술이 관건이었습니다. 포폴의 경우 진심을 녹여서 하였지만, 피드백을 요청한 사람마다 더 담백하게 쓰라는 말을 받았습니다... 팩트 위주가 자소서가 보기 좋다고 지속적으로 긔뜸 받았습니다. 그래서 더더욱 담백하게 쓰려고 노력했지만, 과거의 포폴을 보니 좀 지저분 하다는 것을 인지.. 2023. 6. 22.
2023 팀네이버 신입 공채 : Tech 지원 후기 아니요... 저는 네이버 개발자들보다 한참은 능력적으로 부족합니다. 그 이유는 전과생 + 어떤 진로를 선택한지 얼마 시간이 흐르지 않았기 때문입니다. 따라서 지원하는 지원자 보다 능력적으로 부족한 감이 있습니다. 그런데 왜 지원했냐는 질문에는 당당하게 대답할 수 있습니다. (1) 채용이라는 프로세스가 어떤 프로세스를 갖는지 (2) 그리고 지원자들은 어떤식으로 준비하는지 (3) 코딩테스는 실제로 어떻게 하는지? 평소에 글 쓰는 것을 못하지는 않는다고 생각했습니다. 서평에 관해서도 자주 쓰고 제 생각을 글로 표현하는 일과, 학교에서는 신문사에서 기자로 활동하고 있습니다. 그러나 자기를 소개하는 글은 다른 영역이었습니다. 스스로를 소개하는 것을 수식어구를 붙이지 않고 사실 정보와 객관성을 통일한 채로 작성하는.. 2023. 6. 21.
북해에서 우다영 https://www.yes24.com/Product/Goods/104692391 북해에서 - YES24당대 한국 문학의 가장 현대적이면서도 첨예한 작가들과 함께하는[현대문학 핀 시리즈] 소설선 서른일곱 번째 책 출간!당대 한국 문학의 가장 현대적이면서도 첨예한 작가들을 선정, 신작시와www.yes24.com 원래 혼자 글을 쓰는데, 오늘은 그냥 올려보고 싶어서 올려봅니다. 우다영의 소설 을 읽었습니다. 책을 읽게 된 이유는 추천받아서입니다. 오랫동안 한국 문학을 읽지 않았는데, 이유는 그저 그런 이야기들의 반복이었습니다. 소재는 참신함을 잃었으며, 언제나 교훈을 주려고 했습니다. 정확히는 교훈을 독자에게 정확하게 각인시키려 했습니다. 여기서 말하는 소재는 페미니즘과 동성애입니다. 그냥 재미있는 소설을 .. 2023. 6. 20.
[Swift 알고리즘] 백준 15989 (1, 2, 3더하기) https://www.acmicpc.net/problem/15989 15989번: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 4가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 합을 이루고 있는 수의 순서만 다른 것은 같은 것으로 친다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 1+3 (3+1) 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하.. 2023. 6. 20.
[Swift 알고리즘] 백준 13913 (숨바꼭질 4) https://www.acmicpc.net/problem/13913 13913번: 숨바꼭질 4 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 www.acmicpc.net 문제 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤ K ≤ 100,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 수빈이와.. 2023. 6. 19.
[Swift 알고리즘] 백준 20922 (겹치는 건 싫어) https://www.acmicpc.net/problem/20922 20922번: 겹치는 건 싫어 홍대병에 걸린 도현이는 겹치는 것을 매우 싫어한다. 특히 수열에서 같은 원소가 여러 개 들어 있는 수열을 싫어한다. 도현이를 위해 같은 원소가 $K$개 이하로 들어 있는 최장 연속 부분 수열 www.acmicpc.net https://www.acmicpc.net/board/view/74687 글 읽기 - 제가 만든 반례 Case 모음 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net -Test Case 모음 해결 방법 간단하게 생각하면 투포인터로 풀면 된다. 아래 예시를 통해서 생각해 보자. 10 2 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 1 1 2 3 4 1 2 3 4 5 1.. 2023. 6. 18.
[Swift 알고리즘] 2579 계단 오르기 https://www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점수를 얻게 된다. 예를 들어 와 같이 시작점에서부터 첫 번째, 두 번째, 네 번째, 여섯 번째 계단을 밟아 도착점에 도달하면 총 점수는 10 + 20 + 25 + 20 = 75점이 된다. 계단 오르는 데는 다음과 같은 규칙이 있다. .. 2023. 6. 17.

티스토리툴바