전체 글

문제 읽기🤔 문제 수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다. 리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다. 수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야하는지 구하는 프로그램을 작성하시오. 수빈이가 1) 지금 보고 있는 채널은 100번이다. 1) 100번에서 +,-를 눌러 N으로 이동하는 경우 vs 숫자를 조합하여 만들어진 채널에서 +,-를 눌러..

문제 읽기🤔 문제 N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000) 둘째 줄에 N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다. 출력 입력으로 주어진 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다. 예제 입력 1 4 2 1924 예제 출력 1 94 예제 입력 2 7 3 1231234 예제 출력 2 3234 예제 입력 3 10 4 4177252841 예제 출력 3 775841 문제 풀이📝 제일 먼저 떠올랐었던 풀이 방법은 조합이었다. 숫자를 k개 뽑을 수 있는 모든 경우를 고려하면 된다. 결과는 시간초과였지만... 조금 더 그리디스럽게 풀어..

문제 읽기🤔 문제 한국도로공사는 고속도로의 유비쿼터스화를 위해 고속도로 위에 N개의 센서를 설치하였다. 문제는 이 센서들이 수집한 자료들을 모으고 분석할 몇 개의 집중국을 세우는 일인데, 예산상의 문제로, 고속도로 위에 최대 K개의 집중국을 세울 수 있다고 한다. 각 집중국은 센서의 수신 가능 영역을 조절할 수 있다. 집중국의 수신 가능 영역은 고속도로 상에서 연결된 구간으로 나타나게 된다. N개의 센서가 적어도 하나의 집중국과는 통신이 가능해야 하며, 집중국의 유지비 문제로 인해 각 집중국의 수신 가능 영역의 길이의 합을 최소화해야 한다. 편의를 위해 고속도로는 평면상의 직선이라고 가정하고, 센서들은 이 직선 위의 한 기점인 원점으로부터의 정수 거리의 위치에 놓여 있다고 하자. 따라서, 각 센서의 좌표..

문제 읽기🤔 문제 수강신청의 마스터 김종혜 선생님에게 새로운 과제가 주어졌다. 김종혜 선생님한테는 Si에 시작해서 Ti에 끝나는 N개의 수업이 주어지는데, 최소의 강의실을 사용해서 모든 수업을 가능하게 해야 한다. 참고로, 수업이 끝난 직후에 다음 수업을 시작할 수 있다. (즉, Ti ≤ Sj 일 경우 i 수업과 j 수업은 같이 들을 수 있다.) 수강신청 대충한 게 찔리면, 선생님을 도와드리자! 입력 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 10^9) N이 최대 200,000이기 때문에 모든 경우의 수를 따진다면 O(n^2) -. 200,000^2으로 무조건 시간초과 출력 강의실의 개수를 출력하라. 예제 입력 3 ..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 읽기🤔 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 1) 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 2) 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 1) 시작시간, 끝나는 시..

🙇‍♀️서론 기다리던 SSAFY 결과가 드디어 나왔다! 예상했던 날짜에 나온 것이 아니라 조금 무방비한 상태로 결과를 확인했다. 면접을 망쳤다고 생각했기 때문에 마음을 최대한 비우고 결과를 확인했는데... 합격이었다!!! 내가 여러 블로그 글들을 보며 많은 도움을 받았던 것처럼 미래의 SSAFY 지원자 분들에게 조금이나마 도움이 됐으면 하는 마음에 내가 어떠한 방식으로 준비했는지 기록하고자 한다. 🗓️SSAFY 9기 모집 일정 지원서 접수: 2022.10.24 ~ 2022.11.07 SW적성진단: 2022.11.20 15:00 SW적성진단 결과발표: 2022.11.29 15:00 인터뷰: 2022.12.12 ~ 2022.12.16 인터뷰 결과발표: 2022.12.22 14:00 📝지원서 접수 및 에세이 ..

2주차 피드백 📝 3주차 과제를 수행하기 전, 2주차 과제에 대한 피드백이 도착했다. 2주차 피드백은 기능 목록 작성, 코드 컨벤션, 간단한 리팩토링, 테스트에 대한 내용들이었다. 2주차 피드백은 다음과 같다. 1. README.md를 상세히 작성한다. 2. 기능 목록을 재검토한다. 3. 기능 목록을 업데이트한다. 4. 값을 하드 코딩하지 않는다. (상수로 선언하여 이름에 변수의 역할을 명시) 5. 구현 순서도 코딩 컨벤션이다. (클래스는 상수, 멤버 변수, 생성자, 메서드 순으로 작성) 6. 변수 이름에 자료형은 사용하지 않는다. (carNameList 등) 7. 한 함수가 한 가지 기능만 담당하게 한다. (한 함수에서 여러 일을 하는 경우 분리) 8. 함수가 한 가지 기능을 하는지 확인하는 기준을 세..

들어가기에 앞서 🤔 더보기 학부 연구생으로 근무하면서 여러 일들이 겹쳐 불가피하게 2주차 피드백부터 적게 되었다. 1주차 과제를 진행하면서, 나름 컴퓨터공학과 학생이지만 아직 많이 부족하다는 것을 깨달았다. C#만을 파오다 백엔드로 전향하면서 늦게나마 자바를 공부하는 중인데 기본적인 문법 습득에는 크게 어려움이 없었지만... 다양한 라이브러리의 사용법 숙지가 제대로 되지 않아 수많은 오류와 마주해야 했었다. (HashMap을 사용하는 문제가 제일 난감했다😥) 또한, 알고리즘을 제대로 공부한 적이 없어서 그런지 내가 생각하기엔 비효율적인 코드 투성이였다. 개선하고 싶은 부분이 있어도 어떤 키워드로 서치를 해야할 지 감이 잡히지 않을 정도였으니 말이다. 1주차에서 가장 아쉬웠던 부분은 우테코 과제에 시간을 ..