코테 검색 결과

해당 글 20건

[프로그래머스] 자물쇠와 열쇠(C++)

자물쇠와 열쇠 (Level 3) 문제 전체 문제 보기 코딩테스트 연습 - 자물쇠와 열쇠 [[0, 0, 0], [1, 0, 0], [0, 1, 1]] [[1, 1, 1], [1, 1, 0], [1, 0, 1]] true programmers.co.kr 접근법 이번 문제는 주어진 제한이 크지 않기 때문에 완전 탐색을 통해서 해결할 수 있습니다. 자물쇠 배열의 크기보다 3배 큰 새로운 자물쇠 배열을 만든 뒤 열쇠를 모든 위치에 대입시켜보면서 계산하여 답을 구할 수 있습니다. 이때 열쇠는 회전시켜 적용할 수 있기 때문에 key 배열을 90도 회전하는 함수 Rotate90을 다음과 같이 구현하였습니다. void Rotate90(Mat& arr) { vector temp = arr; const int n = tem..
Algorithms/Brute Force 2021. 12. 6. 12:46

[BOJ 10942] 팰린드롬? (C++)

팰린드롬? Gold 3 문제 전체 문제 보기 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net 접근법 2,000개의 수가 있는 수열의 s 위치부터 e 위치까지의 수열이 팰린드롬인지 확인하여 팰린드롬일 경우 1을 아닐 경우 0을 출력해야 합니다. 단, 팰린드롬에 대한 질의는 최대 1,000,000개입니다. 그래서 매 질의를 받을 때마다 새롭게 팰린드롬 유무를 판단할 경우 시간 내에 계산이 어렵습니다. 한번 계산한 질의에 대해서는 저장해 두고 저장한 결괏값을 최대한 활용하는 동적 계획법을 활용하여 이번 문제를 풀어야 합니다. 점화식은 다음과 같습니다. 점..
Algorithms/DP 2021. 12. 4. 11:36

[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