정코딩

동의대학교 컴퓨터공학과 SSAFY 6기

알고리즘/프로그래머스

코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 문제 해당 문제는 1,1 이세 시작해서 n, m으로 도착하는 이동 횟수를 구하는 문제다 이동이 불가능할 경우 -1을 출력한다. 조건 maps는 n x m 크기의 게임 맵의 상태가 들어있는 2차원 배열로, n과 m은 각각 1 이상 100 이하의 자연수입니다. n과 m은 서로 같을 수도, 다를 수도 있지만, n과 m이 모두 1인 경우는 입력으로 주어지지 않습니다. maps는 0과 1로만 이루어져 있으며, 0은 ..

2022. 4. 29.

알고리즘/프로그래머스

코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고 programmers.co.kr 문제 해당 문제는 문자열이 주어졌을 때 공백 기준으로 문자열을 자르고 단어별 첫 번째 자릿수만 대문자로 변환하고 나머지는 소문자로 바꿔서 출력하는 문제다 단 첫 번째 자릿수가 숫자이면 숫자를 출력하고 이후 문자는 소문자로 출력한다. 조건 s는 길이 1 이상 200 이하인 문자열입니다. s는 알파벳과 숫자, 공백 문자(" ")로 이루어져 있습니다. 숫자는 단어의 첫 문자로만 나옵니다. 숫자로만 이루어진 단어는 없습니다. 공백..

2022. 4. 28.

알고리즘/프로그래머스

코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 programmers.co.kr 문제 해당 문제는 문자열로 숫자가 주어졌을 때 해당 숫자를 조합해 만들 수 있는 숫자 중 소수의 개수를 찾는 문제다. 조건 numbers는 길이 1 이상 7 이하인 문자열입니다. numbers는 0~9까지 숫자만으로 이루어져 있습니다. "013"은 0, 1, 3 숫자가 적힌 종이 조각이 흩어져있다는 의미입니다. 11과 011은 같은 숫자로 취급합니다. 풀이 해당 문제는 Set을 이용해서 중복 숫자를 관리했고, 문자를 조합하기 위해 중복순열을 이용해..

2022. 4. 27.

알고리즘/프로그래머스

코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 문제 해당 문제는 문서의 중요도와 내 문서 번호가 주어졌을 때 내 문서가 몇 번째에 출력하는지를 구하는 문제다. 다만 아래와 같은 방식으로 인쇄 작업을 수행한다. 1. 인쇄 대기목록의 가장 앞에 있는 문서(J)를 대기목록에서 꺼냅니다. 2. 나머지 인쇄 대기목록에서 J보다 중요도가 높은 문서가 한 개라도 존재하면 J를 대기목록의 가장 마지막에 넣습니다. 3. 그렇지 않으면 J를 인쇄합니다. 조건 현재 대기목록에는 1개 이상 100개 이하의 문서가 있습니다. 인쇄 작..

2022. 4. 26.

알고리즘/프로그래머스

코딩테스트 연습 - 더 맵게 매운 것을 좋아하는 Leo는 모든 음식의 스코빌 지수를 K 이상으로 만들고 싶습니다. 모든 음식의 스코빌 지수를 K 이상으로 만들기 위해 Leo는 스코빌 지수가 가장 낮은 두 개의 음식을 아래와 같 programmers.co.kr 문제 해당 문제는 음식별 스코빌 지수가 주어졌을 때 K보다 작은 음식을 K이상의 스코빌 지수로 바꾸는 횟수를 구하는 문제다. 섞은 음식의 스코빌 지수 = 가장 맵지 않은 음식의 스코빌 지수 + (두 번째로 맵지 않은 음식의 스코빌 지수 * 2) 위와 같은 방법으로 모든 스코빌 지수가 K 이상이 되도록 반복해야 한다. 조건 scoville의 길이는 2 이상 1,000,000 이하입니다. K는 0 이상 1,000,000,000 이하입니다. scovill..

2022. 4. 26.