본문 바로가기

Algorithm/프로그래머스139

[프로그래머스]2019 카카오 개발자 겨울 인턴십 : 튜플(level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr #include #include #include using namespace std; void parse_input(string &s, vector &t_vec) { vector v; int index = 0; int max_index = 0; // 각 집합을 v벡터로 변환하여, size가 작은 순서대로 t_v.. 2020. 5. 19.
[프로그래머스]2017 카카오코드 본선 : 단체사진 찍기 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/1835 코딩테스트 연습 - 단체사진 찍기 단체사진 찍기 가을을 맞아 카카오프렌즈는 단체로 소풍을 떠났다. 즐거운 시간을 보내고 마지막에 단체사진을 찍기 위해 카메라 앞에 일렬로 나란히 섰다. 그런데 각자가 원하는 배치가 모두 � programmers.co.kr #include #include #include #include using namespace std; bool check(int order[], int n, vector data) { for (int i = 0; i < n; ++i) { string d = data[i]; // 두 문자 위치 사이의 간격 int distance = abs(order[d[0].. 2020. 5. 19.
[프로그래머스] 연습문제 : 올바른 괄호 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/12909 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include using namespace std; bool solution(string s) { int cnt = 0; for (int i = 0; i < s.size(); ++i) { if (s[i] == '(') { ++cnt; } else { --cnt; } if (cnt < 0) { return false; } } return cnt == 0; } level 1문제 같은데.. 2020. 5. 14.
[프로그래머스]연습문제 : 가장 큰 정사각형 찾기 (level 2)(c++) https://programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr #include #include #include using namespace std; int solution(vector board) { int max_area = 0; int w = board[0].size(); int h = board.size(); // board의 양 변이 2 이하일 수도 있으므로, 전체를 탐색한다. for (int i = 0; i < h; ++i) { for (int j = 0; j .. 2020. 5. 14.

티스토리툴바