본문 바로가기

전공공부/코딩테스트179

(c++) 프로그래머스 "최댓값과 최솟값" https://programmers.co.kr/learn/courses/30/lessons/12939 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 나의 풀이 #include #include #include #include using namespace std; string solution(string s) { string answer = "",tmp; stringstream ss(s); vector list; while (getline(ss, tmp, ' ')) { list.pus.. 2022. 4. 18.
(c++) 프로그래머스 "쿼드압축 후 개수 세기" https://programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr 나의 풀이 첫 풀이는 5,6,15,16에서 시간초과가 발생했다. #include #include #include using namespace std; vector result.. 2022. 4. 17.
(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.

티스토리툴바