전체 글
-
[Algo Rhythm🕺💃] 프로그래머스 고득점 Kit 탑Algo Rhythm🕺💃/Programmers 2020. 6. 30. 16:09
문제 설명 수평 직선에 탑 N대를 세웠습니다. 모든 탑의 꼭대기에는 신호를 송/수신하는 장치를 설치했습니다. 발사한 신호는 신호를 보낸 탑보다 높은 탑에서만 수신합니다. 또한, 한 번 수신된 신호는 다른 탑으로 송신되지 않습니다. 예를 들어 높이가 6, 9, 5, 7, 4인 다섯 탑이 왼쪽으로 동시에 레이저 신호를 발사합니다. 그러면, 탑은 다음과 같이 신호를 주고받습니다. 높이가 4인 다섯 번째 탑에서 발사한 신호는 높이가 7인 네 번째 탑이 수신하고, 높이가 7인 네 번째 탑의 신호는 높이가 9인 두 번째 탑이, 높이가 5인 세 번째 탑의 신호도 높이가 9인 두 번째 탑이 수신합니다. 높이가 9인 두 번째 탑과 높이가 6인 첫 번째 탑이 보낸 레이저 신호는 어떤 탑에서도 수신할 수 없습니다. 송신 탑..
-
[Algo Rhythm🕺💃] 프로그래머스 고득점 Kit H-indexAlgo Rhythm🕺💃/Programmers 2020. 6. 29. 18:02
문제 설명 H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요. 제한사항 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다. 논문별 인용 횟수는 0회 이상 10,000회 이하입니다. 나는 어떻게 풀었나 import j..
-
[Algo Rhythm🕺💃] 프로그래머스 고득점 Kit 가장 큰 수Algo Rhythm🕺💃/Programmers 2020. 6. 29. 16:21
문제 설명 0 또는 양의 정수가 주어졌을 때, 정수를 이어 붙여 만들 수 있는 가장 큰 수를 알아내 주세요. 예를 들어, 주어진 정수가 [6, 10, 2]라면 [6102, 6210, 1062, 1026, 2610, 2106]를 만들 수 있고, 이중 가장 큰 수는 6210입니다. 0 또는 양의 정수가 담긴 배열 numbers가 매개변수로 주어질 때, 순서를 재배치하여 만들 수 있는 가장 큰 수를 문자열로 바꾸어 return 하도록 solution 함수를 작성해주세요. 제한 사항 numbers의 길이는 1 이상 100,000 이하입니다. numbers의 원소는 0 이상 1,000 이하입니다. 정답이 너무 클 수 있으니 문자열로 바꾸어 return 합니다. 나는 어떻게 풀었나 import java.util.A..
-
HCC를 개발하면서 배우고 성장한 점들Projects/HCC (HGU-Chapeler-Checker) 2020. 6. 29. 02:14
HCC에 대한 설명은 이전 글을 참고하시길 바랍니다! 2020/06/28 - [Projects/HCC (HGU-Chapeler-Checker)] - HCC (HGU-Chapeler-Checker)에 대하여 1. TDD (Test-Driven Development) 이번 학기 Software Engineering 수업을 들었는데 교수님께서 요즘에는 테스트 케이스를 먼저 작성하고 개발하는 TDD(Test-Driven Development)를 하는 경우도 많다고 가르쳐주셨다. 교수님 말씀을 듣고 생각해보니 내가 의도한 것은 아니지만 HCC를 개발할 때 TDD를 사용했다는 것을 깨달았다. 본격적으로 개발을 시작하기 전 생각해보니 내가 프로그램을 만들어도 input으로 넣어줄 것이 없었다. 다른 말로 하면 개발을..
-
HCC (HGU-Chapeler-Checker)에 대하여Projects/HCC (HGU-Chapeler-Checker) 2020. 6. 28. 18:21
개발 배경 내가 다니고 있는 한동대학교에는 새내기 섬김이(새섬)이라는 특별한 문화가 있다. 남녀 새섬 한 쌍이 10여명 정도의 새내기들을 맡아서 학교 생활에 잘 적응할 수 있도록 도와주는 것인데 이번 년도 4학년이긴 하지만 그래도 졸업하기 전 꼭 하고 싶었던 것이기 때문에 도전했다. 다행히 새섬을 합격했고 설레는 마음으로 새로운 학기를 기다리고 있었다. 그러던 중 코로나가 터졌다. 코로나는 정말 모든 것을 바꾸었고 채플 출석 확인 방식도 예외는 아니었다. 일단 학교에서는 1주차부터 6주차까지는 한동대학교 유튜브 채널을 통해서 채플을 진행하기로 했다. 그리고 출석 확인은 댓글로 하는데 각 팀(우리 학교에는 매년 같은 RC에서 무작위로 30여명 정도를 뽑아 팀을 구성한다.)의 새섬 혹은 팀장이 댓글을 일일이..
-
CBV를 개발하면서 배우고 성장한 점들Projects/CBV (Calculation Base Verifier) 2020. 6. 28. 17:18
CBV에 대한 설명은 이전 글을 참고해주시길 바랍니다! 2020/02/16 - [Projects/CBV (Calculation Base Verifier)] - CBV (Calculation Base Verifier)에 대하여 CBV (Calculation Base Verifier)에 대하여 배경 우리 학교에는 RC (Residential College)제도를 운영하고 있어서 모든 학생들이 특정 RC에 소속되게 된다. 난 2019년 한 해동안 손양원 RC의 대표를 맡아서 생활관 거주 학우들을 섬겼다. 학생 대표�� alinew.tistory.com 들어가며 CBV를 개발 완료한지 거의 반년이 지났다. 그동안 이 글을 쓰려고 했지만 캡스톤 준비 등으로 바빠서 손을 못 대고 있었다. 다행히 드디어 캡스톤이 끝..
-
[Algo Rhythm🕺💃] 프로그래머스 고득점 Kit 완주하지 못한 선수Algo Rhythm🕺💃/Programmers 2020. 6. 27. 14:59
문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 나는 어떻게 풀었나 import java.util.HashMap; import java..
-
[Algo Rhythm🕺💃] 프로그래머스 고득점 Kit 체육복Algo Rhythm🕺💃/Programmers 2020. 6. 27. 14:02
문제 설명 점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4번 학생은 3번 학생이나 5번 학생에게만 체육복을 빌려줄 수 있습니다. 체육복이 없으면 수업을 들을 수 없기 때문에 체육복을 적절히 빌려 최대한 많은 학생이 체육수업을 들어야 합니다. 전체 학생의 수 n, 체육복을 도난당한 학생들의 번호가 담긴 배열 lost, 여벌의 체육복을 가져온 학생들의 번호가 담긴 배열 reserve가 매개변수로 주어질 때, 체육수업을 들을 수 있는 학생의 최댓값을 return 하도록 solution 함수를..