https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 숫자의 표현은 연속된 숫자로 이루어져야 한다.따라서 현재 숫자인 j를 1씩 올려가며 n값에 해당하면 answer값을 늘린다.이때 합이 n보다 크면 반복을 멈춰 최악의 경우를 벗어나게 하면 해결가능 #include #include using namespace std;int solution(int n) { int answer = 0; for(int i = 1;i n) break; ..
분류 전체보기
https://school.programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 스택을 사용하면 해결할 수 있다.문자열의 끝이 ')'인 경우 스택에 삽입한다.혹은 '('인 경우 스택을 확인한다. 만약 스택이 비어있다면 올바르지 않은 괄호로 판단한다.스택이 비어있지 않은경우 스택의 top이 ')'인지 확인한다. 만약 ')'이 아니면 올바르지 않은 괄호로 판단한다. 문자열을 모두 순회한 후 스택이 비어있지 않다면 올바르지 않는 괄호로 판단한다. #include#includ..
https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 2진수로 변환할때 1의 개수를 찾으면 해결할 수 있다.처음 n값이 주어졌을 때의 값을 2진수로 변환하며 1의 개수를 찾는다.그 후 n값을 1씩 증가시키며 2진수로 변환했을 때 1의 개수가 값은 값을 찾는다.그러면 이 값이 가장 작은 1의 개수가 같은 값이 된다. #include #include #include using namespace std;int calc(int n){ int c..
https://school.programmers.co.kr/learn/courses/30/lessons/1829# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr DFS나 BFS를 사용하면 쉽게 해결할 수 있는 문제0이 아닌 값이 나오거나 방문한 적이 없는 곳인 경우 새로운 영역을 발견한 것또한 BFS나 DFS를 수행 한 후 방문한 블록의 수가 가장 큰 것이 최대 크기의 영역 #include #include using namespace std;int M, N;bool visited[101][101] = {false, };int dy[] = {-1, 1, 0, ..
https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr dp를 사용해 해결할 수 있다. n = 1인 경우 타일 수는 1개이고n = 2인 경우는 2개n = 3인 경우는 3개이다.마지막으로 n = 4인 경우는 5개이다. 따라서 점화식은 다음과 같다.Dp[n] = Dp[n - 1] + Dp[n - 2] 이때 경우에 수에 1000000007을 나눈 나머지를 저장해야하기 때문에 dp의 값은 이 값을 나눈 나머지를 저장한다.#include #include using..
https://school.programmers.co.kr/learn/courses/30/lessons/12899# 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 124 나라의 숫자는 3진법의 숫자와 유사한 특징을 가진다.3진법은 0, 1, 2의 수를 사용한다. 하지만 124 나라는 1, 2, 4의 수를 사용한다. 이때 3과 나눠지는 수는 4를 사용하는 것을 알 수 있다. 따라서 3과 9는 마지막 값이 4인 것을 알 수 있다. #include #include using namespace std;string solution(int n) { string a..
https://school.programmers.co.kr/learn/courses/30/lessons/1844 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include#include using namespace std;bool visited[101][101] = {false, };int dx[] = {-1, 1, 0, 0};int dy[] = {0, 0, -1, 1};int result = 987654321;void bfs(vector> maps){ queue,int>>q; q.push({{0,0},1}); visited[0][0] =..
https://school.programmers.co.kr/learn/courses/30/lessons/178871 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr #include #include #include using namespace std;vector solution(vector players, vector callings) { vector answer; // player들의 등수 정보 = players 배열 // 추월한 선수 정보 = callings 배열 // 추월 = 현재 등수 1 감소, 올라간 등수의 playe..
