코딩테스트
1.프로그래머스 - 모의고사
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...2번 수포자가 찍는
2.프로그래머스 - 시저암호
문제 설명 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼
3.프로그래머스 - 체육복
점심시간에 도둑이 들어, 일부 학생이 체육복을 도난당했습니다. 다행히 여벌 체육복이 있는 학생이 이들에게 체육복을 빌려주려 합니다. 학생들의 번호는 체격 순으로 매겨져 있어, 바로 앞번호의 학생이나 바로 뒷번호의 학생에게만 체육복을 빌려줄 수 있습니다. 예를 들어, 4
4.프로그래머스 - 프린터
5.프로그래머스 - 기능개발
작업 a b c d e f 가 있다고 가정 :1) a 완료시 e f 완료됨, 나머지 미완료시 : 그럼 a만 배포 (e f 는 d 가 배포될때 까지 배포 안됨)2) a 완료시 b c d f 완료됨, 나머지 미완료시 : 그럼 a b c d 만 배포 (작업 순서 기준 연속배
6.프로그래머스-다리를 지나는 트럭
0 ~ 1초일 때 무게 7자동차가 1칸을 지나며1 ~ 2초일 때 무게 7자동차가 2칸을 지나며2 ~ 3초일 때 이미 밖으로 나간다.다리길이 보면서 무게까지 봐야함트럭은 첫번째로 들어온애가 첫번째로 나간다. 큐 1\. 다리 길이만큼 array의 공간을 만든다. 2\. 트
7.프로그래머스 - H-Index
문제 설명H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편
8.프로그래머스 - 입국심사
문제 설명n명이 입국심사를 위해 줄을 서서 기다리고 있습니다. 각 입국심사대에 있는 심사관마다 심사하는데 걸리는 시간은 다릅니다.처음에 모든 심사대는 비어있습니다. 한 심사대에서는 동시에 한 명만 심사를 할 수 있습니다. 가장 앞에 서 있는 사람은 비어 있는 심사대로
9.프로그래머스 - 예산
문제설명S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합
10.프로그래머스 - 숫자야구
문제설명각자 서로 다른 1~9까지 3자리 임의의 숫자를 정한 뒤 서로에게 3자리의 숫자를 불러서 결과를 확인합니다. 그리고 그 결과를 토대로 상대가 정한 숫자를 예상한 뒤 맞힙니다.숫자는 맞지만, 위치가 틀렸을 때는 볼숫자와 위치가 모두 맞을 때는 스트라이크숫자와 위치
11.프로그래머스 - 오픈채팅방
입출력 예Enter 유저 아이디 - ~님이 들어왔습니다.Leave 유저 아이디 - ~님이 나갔습니다.유저는 나간 후에 바뀐 닉네임으로 들어올 수도 있다."Enter uid1234 Muzi", "Enter uid4567 Prodo","Leave uid1234","Ente
12.프로그래머스 - 구명보트
| people | return | return | |:--------|:--------:|:--------:| |[70, 50, 80, 50] | 100 | 3 | |[70, 80, 50] | 100 | 3 |
13.프로그래머스 - 크레인 인형뽑기
board =\[0,0,0,0,0,0,0,1,0,3,0,2,5,0,1,4,2,4,4,2,3,5,1,3,1] 이라면=> \[ 0, 0, 0, 4, 3 , 0, 0, 2, 2, 5 , 0, 1, 5, 4, 1 , 0, 0, 0, 4, 3 , 0, 3,
14.프로그래머스 - 행렬 테두리 회전하기
x \* y 행렬이 있을 때행렬의 직사각형 모양의 범위를 여러번 선택해(queries), 테두리 부분에 있는 숫자들은 시계방향으로 회전시킴첫 행렬에는 가로 방향으로 숫자가 1부터 하나씩 증가하면서 적혀있음=> 아무회전 안했을 시 , i행 j열에 있는 숫자는 (((i-1
15.프로그래머스 - 파일명 정렬
정규표현식 안쓰고 어떻게 할지 끙끙대다가 결국 썼다.. head, number, tail을 나눈다 head : 숫자가 아닌 문자로 이루어져 있음number : 숫자 최대 5글자 사이tail : 나머지 부분파일명 정렬파일명은 우선 HEAD 부분을 기준으로 사전 순으로 정
16.프로그래머스 - 롤케이크 자르기
출처프로그래머스 - 롤케이크 자르기ex)
17.프로그래머스 - 겹치는 선분의 길이
출처프로그래머스 - 겹치는 선분의 길이ex)
18.프로그래머스 - 의상
출처프로그래머스 - 의상