본문 바로가기

분류 전체보기244

(c++) 프로그래머스 "땅따먹기" https://programmers.co.kr/learn/courses/30/lessons/12913# 코딩테스트 연습 - 땅따먹기 땅따먹기 게임을 하려고 합니다. 땅따먹기 게임의 땅(land)은 총 N행 4열로 이루어져 있고, 모든 칸에는 점수가 쓰여 있습니다. 1행부터 땅을 밟으며 한 행씩 내려올 때, 각 행의 4칸 중 한 칸만 밟 programmers.co.kr #include #include #include using namespace std; int solution(vector land) { for (int i = 1; i < land.size(); i++) { land[i][0] += max(max(land[i-1][1],land[i-1][2] ), land[i - 1][3]); land[i].. 2022. 4. 16.
(c++) 프로그래머스 "올바른 괄호" https://programmers.co.kr/learn/courses/30/lessons/12909 코딩테스트 연습 - 올바른 괄호 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어 "()()" 또는 "(())()" 는 올바른 괄호입니다. ")()(" 또는 "(()(" 는 올바르지 않은 programmers.co.kr #include #include using namespace std; bool solution(string s) { stack list; for (char c : s) { if (c == '(') { list.push(c); } else { if (list.empty()) return false; list.pop();.. 2022. 4. 15.
(c++) 프로그래머스 "방문 길이" https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 programmers.co.kr #include #include #include #include #include using namespace std; typedef struct Load { pair start; pair end; bool operator < (const Load& other)const { if (start == other.start) { return end < other.end; } return start < other.start; } }Load; int solution(string dirs) { int answer = 0; set visited; unord.. 2022. 4. 15.
(c++) 프로그래머스 "2개 이하로 다른 비트" https://programmers.co.kr/learn/courses/30/lessons/77885# 코딩테스트 연습 - 2개 이하로 다른 비트 programmers.co.kr 나의 풀이 #include #include #include using namespace std; vector solution(vector numbers) { vector answer; for (long long num : numbers) { long long n = num; long long one; one = -1; for (int i = 0; n > 0; i++) { if (n % 2 == 1) { one = i; } else { break; } n /= 2; } long long result = num + (powl(2, .. 2022. 4. 14.

티스토리툴바