본문 바로가기

알고리즘 문제147

카카오 코딩테스트 - 문자열 압축 https://tech.kakao.com/2019/10/02/kakao-blind-recruitment-2020-round1/ 2020 신입 개발자 블라인드 채용 1차 코딩 테스트 문제 해설 올해에도 2020이라는 멋진 숫자와 함께, 카카오의 신입 개발자 채용을 시작했습니다! 그 여정 중 첫 단계로 1차 코딩 테스트가 지난 9월 7일 토요일 오후 2시부터 오후 7시까지 5시간 동안 진행됐는데요. 저희 준비위원들도 설렘과 긴장 속에 원활한 진행을 위해 노력했고, 무사히 1차 테스트를 마칠 수 있었습니다. 테스트에는 총 7문제가 출제됐고, 응시자는 5시간 이내에 순서와 상관없이 문제를 해결해야 […] tech.kakao.com 카카오 블라인드 채용 코딩테스트 1번 문제입니다. 문제 자체는 간단합니다. 문자열.. 2019. 12. 3.
[알고리즘 문제] 백준9095 - 1,2,3 더하기 예전에 비슷한 문제가 코테에 나왔었는데, 그떄 못풀었기 때문에 이번에 완벽하게 이해하고 넘어가고 싶어 한번 풀어 보았습니다. 알고리즘 분루뉸 DP로 나와있는데, 저는 DP를 정확히 잘 모르기 때문에 먼저 재귀적인 방법으로 문제를 풀었습니다. 1. 재귀적 방법 #include using namespace std; int result = 0; void recur(int n, int sum) { if (sum > n) { return; } if (sum == n) { result++; return; } for (int i = 1; i > test_case; for (int i = 0; i > n; recur(n, 0); cout n조건도 추가해야 합니다. 이렇게 재.. 2019. 12. 2.
[알고리즘 문제] 백준1316 - 그룹 단어 체커 https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때문에 그룹 단어이지만, aabbbccb는 b가 떨어져서 나타나기 때문에 그룹 단어가 아니다. 단어 N개를 입력으로 받아 그룹 단어의 개수를 출력하는 프로그램을 작성하시오. www.acmicpc.net 예를 들어, year은 모든 단어가 1번씩 연속해서 나타나기 때문에 그룹단어 입니다. 반면, check인 경우는 뒤의 'c'가 앞의 'c'와 연속해서 나타나지 않고 나중에 따로 나타나기 때문에 그룹.. 2019. 11. 28.
[알고리즘 문제] algospot - BOARDCOVER "프로그래밍 대회에서 배우는 알고리즘 문제해결 전략"을 보다가 문제를 발견했고, 자주 나오는 문제유형이라 생각되어 한번 풀어 보았다. https://algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 때 블록들은 자유롭게 회전해서 놓을 수 있지만, 서로 겹치거나, 검은 칸을 덮거나, 게임판 밖으로 나가서는 안 됩니다. 위 그림은 한 게임판과 이를 덮는 방법을 보여줍니다. 게임판이 주어질 때 이를 덮는 방법의 수를 계산하는 프로그램을 작성하.. 2019. 11. 19.

티스토리툴바