프로그래머스 (4) 썸네일형 리스트형 [프로그래머스] 2021 카카오공채 7번 매출하락 최소화-가장 쉽게 트리 dp로 푸는법, 쉬운설명 문제 링크 programmers.co.kr/learn/courses/30/lessons/72416 코딩테스트 연습 - 매출 하락 최소화 CEO를 포함하여 모든 직원은 팀장 또는 팀원이라는 직위를 가지고 있으며 그림에서는 팀장과 팀원의 관계를 화살표로 표시하고 있습니다. 화살표가 시작되는 쪽의 직원은 팀장, 화살표를 받는 programmers.co.kr 풀이 아이디어 우선 트리dp의 기본적인 풀이 방법을 알고 있다고 가정하고 작성한다. 해당 유형을 안풀어 봤을 때 hqjang.tistory.com/104?category=913845 를 참고할 것. 풀이의 핵심은 한 그룹에서 '최소 한명' 이 워크숍에 참석해야 한다는 것이다. 따라서 케이스는 두가지로 나뉜다. 1. 그룹장이 워크숍에 참석하는 경우 -dp[n.. 2020 여름 카카오 인턴 코딩테스트 후기 내 첫 코딩테스트 2020년 5월 9일 오후 2시에 인생 첫 코딩테스트를 카카오 코딩테스트로 보았다. 알고리즘을 제대로 공부한지는 3~4달 정도 되었고, 사실 카카오는 떨어질 각오를 하고 경험삼아 본 것이었다. 하지만 사실 엄청 긴장했다. 문제는 저작권때문에(아직 프로그래머스에 안올라왔음) 여기에 올릴수는 없고, 문제별로 간단히 어떻게 풀었는지 서술하려고 한다. * 본인은 3솔이다.(3개품) 1번문제 1번은 그냥 생짜구현문제였다. 오른손과 왼손의 시작위치를 x y 좌표로 초기화하고, 번호를 누를 때마다 누른 손의 좌표를 업데이트 해가면서 풀면 되는 문제였다. 처음에 나는 y좌표만 생각하고 x좌표는 생각을 못하다가, 나중에 x좌표 까지 저장해가면서 풀었더니 금방 풀렸다. 맞추는데까지는 약 15~17분정도 .. 프로그래머스 카카오 1차 공채 코딩테스트 - 괄호변환 c++ https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 | 프로그래머스 카카오에 신입 개발자로 입사한 콘은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다. 수정해야 할 소스 파일이 너무 많아서 고민하던 콘은 소스 코드에 작성된 모든 괄호를 뽑아서 올바른 순서대로 배치된 괄호 문자열을 알려주는 programmers.co.kr 카카오 2020 공채 코테문제를 풀기 시작했다. 그중에서 이 문제 역시 문.. 프로그래머스 1단계 배지획득! 프로그래머스 문제들도 풀기 시작하려고 한다 이제부터. 오늘 1단계를 시험삼아 봐봤는데, 13분만에 2문제를 풀정도로 쉽다. 백준의 '수학' 파트들 을 보면 참고가 될 것 같다. 굿굿~ 이전 1 다음
