구현 검색 결과

해당 글 11건

[프로그래머스] 기둥과 보 설치 (C++)

기둥과 보 설치 (Level 3) 문제 전체 문제 보기 코딩테스트 연습 - 기둥과 보 설치 5 [[1,0,0,1],[1,1,1,1],[2,1,0,1],[2,2,1,1],[5,0,0,1],[5,1,0,1],[4,2,1,1],[3,2,1,1]] [[1,0,0],[1,1,1],[2,1,0],[2,2,1],[3,2,1],[4,2,1],[5,0,0],[5,1,0]] 5 [[0,0,0,1],[2,0,0,1],[4,0,0,1],[0,1,1,1],[1,1,1,1],[2,1,1,1],[3,1,1,1],[2,0,0,0],[1,1,1,0],[2,2,0,1]] [[ programmers.co.kr 접근법 해당 문제는 카카오 블라인드 2020의 기출문제입니다. 카카오에서 공개한 해당 문제의 정답률은 1.9%로 매우 어려운 문제..
Algorithms/Implementation 2021. 12. 15. 22:27

[BOJ 17140] 이차원 배열과 연산(C++)

이차원 배열과 연산 Gold 4 문제 전체 문제 보기 17140번: 이차원 배열과 연산 첫째 줄에 r, c, k가 주어진다. (1 ≤ r, c, k ≤ 100) 둘째 줄부터 3개의 줄에 배열 A에 들어있는 수가 주어진다. 배열 A에 들어있는 수는 100보다 작거나 같은 자연수이다. www.acmicpc.net 접근법 문제서 제시된 R연산과 C연산을 구현하여 시뮬레이션하여 풀 수 있는 문제입니다. R연산과 C연산은 행과 열이 역전된 것 외에 동일하기 때문에 R연산에 대해서 먼저 설명해보도록 하겠습니다. R연산 R연산을 하기 위해서는 각 행마다 존재하는 수의 등장 횟수를 세어야 합니다. 이러기 위해서 2가지를 생각해봐야합니다. 한 행에 수가 몇 개인지 어떻게 확인할 것인가 수의 등장 횟수를 어디에 저장할 것..
Algorithms/Implementation 2021. 12. 3. 16:20

[프로그래머스] 매칭점수(C++)

매칭점수 (Level 3) 문제 전체 문제 보기 코딩테스트 연습 - 매칭 점수 매칭 점수 프렌즈 대학교 조교였던 제이지는 허드렛일만 시키는 네오 학과장님의 마수에서 벗어나, 카카오에 입사하게 되었다. 평소에 관심있어하던 검색에 마침 결원이 발생하여, 검색개발팀 programmers.co.kr 접근법 문제의 요구사항이 상당히 많고 문자열 추출, 탐색 등의 활용이 많이 필요한 문제입니다. C++을 활용하여 문자열을 처리해야 한다면 더욱 까다롭게 느껴질 수 있습니다. 실제 코딩 테스트에서 이러한 유형을 풀기 위해서는 요구사항을 정확히 파악하여 빠르게 구현하는 능력이 필요해 보입니다. 문제에서 요구하는 기능이 많지만, 각각 요구사항들 자체의 난이도는 높지 않기 때문에 하나씩 차근차근 구현해 보도록 하겠습니다. ..
Algorithms/Implementation 2021. 11. 30. 21:43

[BOJ 16235] 나무 재테크( C++)

나무 재테크(Gold 4) 문제 전체 문제 보기 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 접근법 이번 문제는 주어진 요구사항을 그대로 구현하여 해결할 수 있는 구현, 시뮬레이션 문제입니다. 문제의 요구사항을 정리하여 다음과 같이 3개의 클래스를 만들었습니다. Tree Class: 나이를 속성으로 가짐. 양분이 충분하다면 GrowUp 함수를 통해 성장(나이 + 1)할 수 있음. Node Class: 복수개의 Tree들이 나이를 기준으로 오름차순으로 정렬되도록 deque에 저장.(새로 추가되..
Algorithms/Implementation 2021. 11. 25. 19:29