개발하는 kim-hasa

https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 카펫의 가로와 세로의 길이를 구하는 문제입니다. 먼저 주어진 갈색과 노란색 타일을 더합니다. 그러면 총 타일의 개수가 나옵니다. 그 후 세로 길이를 증가시켜 가면서 노란색 타일의 가로와 세로를 구합니다. 이때, 바깥은 노란색 타일의 가로세로에 2를 더한 값이므로, 그 두 값을 더한 값이 전체 타일과 같은지 비교합니다. 만약 맞다면 그대로 리턴하고, 아니라면 ..

https://programmers.co.kr/learn/courses/30/lessons/42578 코딩테스트 연습 - 위장 programmers.co.kr 스파이들은 옷을 매일 바꿔입습니다. 내일은 오늘 입은 옷과 다르게 입어야 합니다. 의상의 종류 이름을 배열에 넣고 같은 수의 개수만큼 배열에 넣습니다. 그 개수들에 +1 한것을 모두 곱합니다. +1 하는 이유는 n가지 종류라면, n가지를 입는 경우와 입지 않는 경우 1가지가 있기 때문입니다. 그리고 마지막에 1을 빼주는데, 모두 안 입는 경우는 없기 때문입니다. #include #include using namespace std; int solution(vector clothes) { int answer = 0; int len = clothes.s..

https://programmers.co.kr/learn/courses/30/lessons/42584?language=cpp 코딩테스트 연습 - 주식가격 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00 programmers.co.kr 초단위의 주식 가격이 떨어지지 않은 기간이 몇 초인지를 체크하는 문제입니다. 가장 먼저 맨 마지막을 제외하고 반복문을 돌립니다. 초기값을 정해두고 그 다음 값부터 차례대로 비교합니다. 비교해서 초기값보다 크다면 카운트를 증가시킵니다. 그러다가 초기값보다 작은 값이 나오는 경우, 그때까지의 카운트를 ..

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 기능이 개발이 완료가 되었다면, 앞에서부터 완료가 된건 한번에 배포합니다. 남은 일수를 구한 후, 앞에서부터 일수보다 작다면 이미 완료된 기능이므로 한번에 배포합니다. 그렇지 않은 경우는 배포 후 다음 날짜가 맞출 때 배포합니다. 사실 풀고나서 알았는데 queue를 이용해서 완료가 되었을 때 앞에서부터 배포하는 방법으로 했으면 더욱 쉬웠을 것 같습니다. ..

https://programmers.co.kr/learn/courses/30/lessons/42747 코딩테스트 연습 - H-Index H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표 programmers.co.kr h-index를 구하는 문제입니다. 문제가 잘 이해되지 않아서 위키백과를 보았습니다. https://en.wikipedia.org/wiki/H-index h-index - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Author-..

https://programmers.co.kr/learn/courses/30/lessons/12921 코딩테스트 연습 - 소수 찾기 1부터 입력받은 숫자 n 사이에 있는 소수의 개수를 반환하는 함수, solution을 만들어 보세요. 소수는 1과 자기 자신으로만 나누어지는 수를 의미합니다. (1은 소수가 아닙니다.) 제한 조건 n은 2이상 programmers.co.kr 특정 수까지의 소수의 개수를 찾아서 리턴하는 문제입니다. 처음에는 반복문으로 소수인지 체크를 해서 개수를 증가시키는 방향으로 갔었는데, 테스트케이스와 효율성 검사에서 특정 문제들에서 시간 초과 등의 문제가 있었습니다. 그래서 검색하다가 알아본 방법이 바로 에라토스테네스의 체 입니다. 쉽게 말해서 수를 일렬로 쭉 세워놓은 후, 앞에서부터 ..

https://programmers.co.kr/learn/courses/30/lessons/83201?language=cpp 코딩테스트 연습 - 2주차 [[100,90,98,88,65],[50,45,99,85,77],[47,88,95,80,67],[61,57,100,80,65],[24,90,94,75,65]] "FBABD" [[70,49,90],[68,50,38],[73,31,100]] "CFD" programmers.co.kr 상호 점수를 매겨서 평가하는데, 자신의 점수가 유일한 최고점이거나 유일한 최저점인 경우 제외하고 평균을 계산합니다. 먼저, 점수를 모두 더합니다. 이때, 가장 큰 수와 가장 작은 수를 기록하면서 내 점수와 같은 점수가 있는지(유일한지 아닌지) 검사합니다. 1. 유일하지 않다면 바..

https://programmers.co.kr/learn/courses/30/lessons/12926 코딩테스트 연습 - 시저 암호 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 "AB"는 1만큼 밀면 "BC"가 되고, 3만큼 밀면 "DE"가 됩니다. "z"는 1만큼 밀 programmers.co.kr 공백을 제외하고 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꿉니다. 처음에는 그냥 s[i]에 n을 더해서 범위를 벗어나면 빼주었지만, 그렇게되니 char상에서 이상해져서 실패가 자꾸 떴었습니다. 그래서 아예 특정 값을 더한 후 26으로 나눠서 A와 a값에 더해주었습니다. #include #include using namespa..

https://programmers.co.kr/learn/courses/30/lessons/12950 코딩테스트 연습 - 행렬의 덧셈 행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요 programmers.co.kr 2차원 벡터 행렬을 더하는 문제입니다. 사이즈를 알아낸 후 2차원 벡터를 0으로 초기화합니다. 그 이후 더한값을 넣습니다. #include #include using namespace std; vector solution(vector arr1, vector arr2) { int len1 = arr1.size(); int len2 =..

https://programmers.co.kr/learn/courses/30/lessons/12969 코딩테스트 연습 - 직사각형 별찍기 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 제한 조건 n과 m은 각각 1000 이하인 자연수 programmers.co.kr 반복문을 돌려가면서 별을 찍는 문제. #include using namespace std; int main(void) { int n; int m; cin >> n >> m; for(int i=0; i