전체 글

【백준】- 23545. Liquid Cats

문제 본 문제는 외국어 문제이기에, 제가 문제 번역을 작성해 두었습니다. 아래의 링크를 참고해 주세요! https://www.acmicpc.net/board/view/108204 글 읽기 - 【번역】23545. 고양이 액체설 댓글을 작성하려면 로그인해야 합니다. www.acmicpc.net 좀 발 번역이라... 죄송합니다. 간단하게 요약하자면, 덩어리 하나를 격자의 아래쪽에 최대한 쑤셔 넣고, 그때의 덩어리가 차지하는 높이가 최소가 되려면 어떻게 해야 할지 생각해 보아야 하는 문제입니다. 풀이 단순히 아래쪽 칸부터 채워나갈 수 있다면 좋겠지만, 고양이의 몸이 둘로 분리될 수 있기에 아래쪽 칸을 채우지 않는 경우가 최적일 수도 있습니다. 아래의 예시의 경우, 고양이가 $4$ 칸을 차지한다고 했을 때, 왼쪽..

【백준】- 20921. 그렇고 그런 사이

문제 https://www.acmicpc.net/problem/20921 20921번: 그렇고 그런 사이 정수 $N$, $K$가 주어진다. ($2 \leq N \leq 4\,242$, $0 \leq K \leq \frac{N(N-1)}{2}$) www.acmicpc.net 풀이 $N$ 이 최대 $4\;242$ 이기 때문에, $O(N^2)$ 와 $O(N)$ 의 시간복잡도의 풀이 모두 사용할 수 있습니다. 저는 두 방법 모두 설명해 보고자 합니다. 여러분은 어느 방식으로 푸셨나요? $O(N^2)$ 풀이 인접한 번호를 서로 교환해 보기 여기 사람들의 번호가 일렬로 나열되어 있습니다. 이 상태에서, 두 인접한 번호(오른쪽 번호가 더 큰)를 골라 서로의 위치를 바꾸었다고 가정해 볼게요. 과연 그렇고 그런 사이의 ..

온보딩 미션 - 연극 후기

우테코에 들어간 이후 미션을 수행하느라 바빠서 글 쓸 엄두를 못 냈네요... 좀 늦었지만 지금이라도 적어보고자 합니다. 첫 번째 미션 등장 우테코의 프리코스와 마찬가지로, 본과정 역시 대부분의 교육과정은 여러 개의 미션으로 구성되어 있습니다. 만약 우테코 첫날부터 미션이 주어진다면, 당연히 그 미션은 요구사항이 주어지면 코드를 작성해서 제출하는 것이겠죠. 그렇게 생각했는데, 전혀 예상치 못 한 연극 미션이 주어졌습니다. 연극!? 코딩 부트캠프에서 연극이라니 전혀 예상하지 못 했습니다. 우테코에서 연극 미션을 주는 이유는 아래와 같다고 합니다. 아이스 브레이킹 - 새로운 사람을 만났을 때에, 어색하고 서먹서먹한 분위기를 깨뜨리는 일 우아한테크코스에서 처음 맞는 팀 프로젝트 우아한테크코스가 다루는 것들에 대..

우아한테크코스 5기 지원 후기

우아한형제들에서 주관하는 부트 캠프 "우아한테크코스" 에 지원한 후기, 그리고 프리코스 중 찾아본 개발 정보들을 여기에 적어두고자 해요. 후기 지원 프리코스 최종 코딩 테스트 준비 최종 코딩 테스트, 그리고 결과 프리코스를 수행하면서 찾아본 정보들 Git Fork 다운로드 페이지 프리코스 과제 제출 (Git 사용법) [Javascript] Eslint와 prettier 설치 및 vscode 에러 해결법 AngularJS 커밋 컨벤션 airbnb 코딩 컨벤션 정적 메소드, 너 써도 될까? getter를 사용하는 대신 객체에 메시지를 보내자 JavaScript의 메모리 관리법 What is the difference between the object method and the static method? [J..

우아한테크코스 5기 - 최종 코딩테스트, 그리고 결과

잠실캠퍼스에 도착하다 12월 17일, 예정대로 최종 코딩 테스트가 진행되었습니다. 지원자분들마다 시험장소로 다른 캠퍼스를 배정 받으셨는데, 저의 경우 잠실캠퍼스로 배정이 되었습니다. 제일 먼저 14층에 올라오니, 코수타에서만 볼 수 있었던 잠실 캠퍼스가 눈앞에 보였습니다. 교육장인지 카페인지 구별이 안 되더라고요. 우아한테크코스의 캠퍼스들은 각자의 테마가 정해져 있고, 그 테마에 맞게 인테리어가 되어 있다고 하네요. 12시가 되자 교육장이 열렸고, 주민등록증으로 본인 확인을 받은 후 물과 기념품을 받아서 시험장에 들어갔어요. 기념품은 노트와 펜이었는데, 재치있는 문구가 적혀 있더라고요. 기념품 중 펜을 보여드릴게요. 여기가 제가 시험을 봤던 강의실이에요. 대망의 최종 코딩테스트 최종 코딩테스트는 1시부터..

우아한테크코스 5기 - 최종 코딩테스트 준비

1차 심사에 합격하다 결과를 확인해봤는데, 놀랍게도 1차 심사 결과 합격이었습니다. 앞서 말씀드렸듯이 지원서를 한 번도 작성해 본 경험이 없어 자신이 없었고, 프리코스 당시에도 잘 하시는 분들이 정말 많았기 때문에 제가 합격할 가능성은 솔직히 낮다고 생각했었습니다. 당시 학교에 있었고 쉬는 시간에 결과를 확인해 봤는데, 예상 외의 결과에 놀랐고 결과 확인 당일은 수업 내용이 하나도 머릿속에 안 들어왔던 게 생각나네요. 최종 코딩테스트 준비 1차 심사를 통과했다면, 우아한테크코스의 최종 코딩 테스트에 참여해야 합니다. 결과 발표일이 12월 14일, 최종 코딩 테스트가 12월 17일로 단 3일밖에 되지 않았고, 당시 기말고사 시험 기간이었기에 결과 발표일까지 프리코스 연습을 하지 못 했고, 최종 코딩테스트 ..

우아한테크코스 5기 - 프리코스

프리코스 프리코스는 우아한테크코스 본 과정을 경험해 보는 단계로써, 매주 주어지는 미션을 구현하여 제출하는 방식으로 진행되는 우아한테크코스의 선발 과정입니다. 미리 우아한테크코스를 체험해 볼 수 있는 체험판이라 할 수 있겠죠. 별도의 강의는 없고, 미션이 주어지면 지원자가 스스로 해결 방법을 찾아 나가는 방식입니다. 4주 간의 미션 해결하기 우아한테크코스 5기 프리코스는 4주 간 진행되었고, 매 주 미션이 하나씩 주어졌습니다. 각 미션은 기능 요구사항, 프로그래밍 요구 사항, 과제 진행 요구사항의 세 가지로 나뉘며, 주차가 진행될 수록 미션의 난이도가 높아집니다. 모든 미션을 제출해야(미션 성공/실패 여부와 상관없이) 1차 심사를 받을 수 있습니다. 아래에 4주 간의 미션과 제가 제출한 미션의 저장소, ..

우아한테크코스 5기 - 지원

우아한테크코스에 지원하다 2022년 10월 말, 지금으로부터 약 두 달 전쯤 우아한테크코스에 지원했습니다. 우아한테크코스는 배달의민족을 운영하고 있는 우아한형제들에서 진행하는 코딩 부트캠프입니다. 웹 백엔드, 웹 프론트엔드, 안드로이드의 세 분야 중 원하는 분야를 선택하여 지원할 수 있습니다. 안드로이드 분야는 이번 5기에 신설되었다고 합니다. 우아한테크코스는 아는 선배의 추천으로 알게 되었습니다. 예전에도 저는 코딩 부트캠프에 관심이 많았지만 높은 경쟁률이 두려워서 주저하곤 했습니다. 하지만, 더 이상 좋은 기회를 놓치고 싶지는 않았고, 무엇보다 이번 기수부터는 지원자 전원에게 프리코스를 체험할 수 있는 기회를 제공한다고 하여 지원하게 되었습니다. 경험을 쌓아보고 싶었거든요. 제가 지원한 분야는 웹 프..