프로그래머스4 [프로그래머스] 괄호 변환 (C++) (2020 KAKAO BLIND RECRUITMENT) https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문자열을 이용한 구현 문제이다. 문제만 제대로 이해하고 재귀함수를 통해 그대로 구현하면 된다. #include #include #include #include using namespace std; bool check(string p) { //올바른 괄호 문자열 체크 stack s; for (int i = 0; i < p.size(); i++){ if (p[i] =.. 2021. 9. 10. [프로그래머스] 카펫 https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 완전 탐색으로 어렵지 않게 구현하였다. #include #include #include using namespace std; vector solution(int brown, int yellow) { vector answer; int N,M; //세로길이, 가로길이 for (int i = 1; i 2021. 9. 9. [프로그래머스] JetBrains x 프로그래머스 월간 코드 챌린지 본격적인 코테 치기전 몸풀기로 JetBrains x 프로그래머스를 지원해보았다. 총 4문제중 2문제를 맞혔다. 3,4번은 문제 읽자마자 풀 수 없을 것같아서, 2번까지만 풀고 그냥 나왔다. 1번은 단순 구현이었기에 패스하고, 2번만 코드를 남겨본다! 2번문제는 주어진 맵에서 발생하는 모든 사이클의 대한 길이를 출력하는 문제였다. 각각의 경로마다 특징이 있었기에 DFS로 풀어야겠다고 생각했고, 동서남북 4가지 방향에 대한 방문 체크를 위해 3차원 DFS로 구현하였다. 분명 틀린게 없는게 자꾸 틀렸습니다가 뜨길래, 다시 문제를 읽어보니 출력시 오름차순 조건을 빼먹었었다. 이것때문에 거의 30분을 날려먹었다..... 허무하다 문제 조건을 꼼꼼히 확인하자 제발!! 전체 코드는 아래와같다. #include #in.. 2021. 9. 9. [프로그래머스] 메뉴리뉴얼 (C++) (2021 KAKAO 기출 ) https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr 레벨 : Level 2 2021 KAKAO BLIND RECRUITMENT에 나왔던 문제이다. 배열의 크기가 각각 20,10이하로 제한되어 있기 때문에 완전탐색으로 구현이 가능한 문제였다. 이 문제의 핵심은 map 자료형을 이용하는 것이다. 평소에 vector만 거의 써왔기 때문에, map을 자주 써보지않아 익숙치 않았고 이 때문에 내장함수들을 찾아서 썻다. ma.. 2021. 9. 8. 이전 1 다음
