목록알고리즘/프로그래머스 (32)

시나브로

[ 프로그래머스 ] 스킬트리

1. skill에 있는 알파벳을 배열에 체크한다. 체크할 때 순서로 표시한다. 2. 각 스킬트리를 보면서 skill에 있는 알파벳이 나오면 순서를 체크하면서 한다. #include #include using namespace std; int solution(string skill, vector skill_trees) { int alpha[30] = { 0 }; for (int i = 0; i < skill.length(); i++) { alpha[skill[i] - 'A']=i+1; } int count = 0; for (int i = 0; i < skill_trees.size(); i++) { int memory = 0; int fail = 0; for (int k = 0; k < skill_trees..
알고리즘/프로그래머스 2020. 4. 4. 17:14
[ 프로그래머스 ] 멀쩡한 사각형

규칙성을 찾는다고 찾았는데 잘못찾았다. 검색으로 찾은 규칙성은 최대 공약수로 나눈 크기의 사각형에서는 가로+세로-1의 사각형들이 잘린다는 것이다. 그래서 최대공약수를 찾고 계산하면 된다. using namespace std; long long solution(int w, int h) { long long answer = 1; int fix = w; int f_w = w; int f_h = h; if (w 0; i--) { if (w % i == 0 && h % i == 0) { w =w/i; h =h/i; break; } } long long number = 0; number = (f_h/h)*(h+w-1); answer = (lo..
알고리즘/프로그래머스 2020. 4. 4. 16:09
[ 프로그래머스 ] 124 나라의 숫자

진짜 많은 고생을 한 문제이다. 3진법으로 변환하는 것을 알았는데 진법 변화할 때 나오는 0이 문제였다. point1 . 진법 변환시 나오는 0,3을 4로 대처한다. 그 이유는 변화할 때, 나오는 숫자가 0,1,2 이기 때문에 0,3이 4를 의미한다. point2. 0을 4로 변경하면, 앞에 수를 하나 줄여야한다. 그 이유는 뺄셈을 할 때와 유사하다. point3. 진법 변환시 나오는 3은 그 이상 진법번환을 진행하지 않고, 3을 4로 대처한다. 1. 나머지 값을 계산하여 box에 숫자를 입력한다. 이때 0을 4로 변경하였으면, 내림이 필요하기 때문에 signal 변수로 내림을 표시해준다. 2. n/3을 한다. 3. 이후, 1,2 과정을 반복하는데 내림이 표시되어있을 경우, 하나 단계 숫자를 줄일다. 여..
알고리즘/프로그래머스 2020. 4. 4. 15:04
[코딩테스트 연습 _ 스택/큐] 기능 개발

#include #include using namespace std; vector solution(vector progresses, vector speeds) { vector answer; int list[110]={0}; for(int i=0;ii){ i++; count++; } answer.push_back(count); } return answer; } https://programmers.co.kr/learn/courses/30/lessons/42586 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr
알고리즘/프로그래머스 2020. 3. 13. 20:15
Prev 1 2 3 4 5 ··· 8 Next