본문 바로가기

전체 글60

99클럽 코테스터디 38일차 TIL 프로그래머스- 혼자 놀기의 달인 혼자 놀기의 달인프로그래머스 Level 2 Greedy문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명주어진 카드를 순서대로 탐색하여 각 그룹으로 묶고, 전체 그룹이 하나라면 0,그룹이 두개 이상일 때는 그룹 중 크기가 가장 큰 두개의 그룹의 곱을 찾는 문제. 문제 풀이cards 의 맨 앞부터 순차적으로 탐색하여 그룹별 갯수를 세는 방식으로 진행했다.cards[0] == 8 이면 다음은 cards[8-1] 로 가는 식.탐색을 마친 후엔, 그룹을 크기가 큰 순서대로, 내림차순으로 정렬해준 뒤, 첫번째, 두번째를 곱해주고,그룹의 크기가 1 일 .. 2024. 8. 28.
99클럽 코테스터디 37일차 TIL BOJ- 2048(Easy) 2048(Easy)BOJ Gold l BruteForce문제 링크 문제 설명2048이라는 게임의 룰에 따라서 주어지는 보드 판을 기준으로 5번 움직였을 때의 최대값을 구하는 문제문제 풀이처음 봤을 떄, 5번만 이동하면 되고 최대 20x20 크기라서 완전탐색해도 문제가 없을 것이라 생각해 부담없이 완전탐색으로 풀이했다.상, 하, 좌, 우로 타일을 이동시키는 과정이 생각보다 더 까다로웠고 매 이동시마다 merged 배열을 선언해 이 칸이 합쳐졌던 칸인지 확인하면서 진행했다.디버깅에서 상당한 시간을 썼는데 해당 블로그의 테케를 참고했다.블로그 링크16 2 8 16 16 8 =>16 4 8 16 0 0 0 0 16 8 0 0 0 0 0 0 0 0 =>32 4 0 0 0 0 4 0 0 0 8 32 4 0 8 8 .. 2024. 8. 27.
99클럽 코테스터디 36일차 TIL BOJ- 도미노 도미노BOJ Gold V BruteForce문제 링크문제 설명세준이가 가지고 있는 도미노는 약간 다르다. 세준이는 도미노를 N2개 가지고 있다. 따라서 N=2라면, 세준이는 (1,1), (1,2), (2,1), (2,2) 이렇게 총 N2개를 가지고 있는 것이다.세준이는 이 도미노를 가지고 도미노미도마도라는 게임을 하려고 한다. 이 게임은 김민오가 만들었다.이 게임에서 도미노는 N*N크기의 보드에 놓여져 있다. i번째 행, j번째 열에는 (i,j)라고 쓰여 있는 도미노가 놓여져 있다. 플레이어는 도미노를 정확하게 N개를 골라야 하는데, 선택한 도미노를 두 개가 같은 행에서 고르고, 선택한 도미노를 같은 열에서 고르면 안 된다는 조건이 있다. 또, 고른 도미노를 가지고 사이클을 만들 수 있다. 사이클을 만드.. 2024. 8. 26.
99클럽 코테스터디 35일차 TIL 프로그래머스- 퍼즐 조각 채우기 퍼즐 조각 채우기프로그래머스 Level 3 DFS / BFS문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명문제 풀이정직하게 구현하면 되는 문제였지만, 도형을 회전하는 부분에서 디버깅이 잘 되지 않아 답을 찾아다니면서 풀이했다.코드#include #include #include #include using namespace std;vector>> empties;vector>> puzzles;bool visited[51][51];int N, answer = 0;int dy[] = {0, 1, 0, -1};int dx[] = {1, 0, -1, .. 2024. 8. 26.
99클럽 코테스터디 34일차 TIL 프로그래머스- 여행경로 여행경로프로그래머스 Level 3 DFS/BFS문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요.제한사항- 모든 공항은 알파벳 대문자 3글자로 이루어집니다.- 주어진 공항 수는 3개 이상 10,000개 이하입니다.- tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 .. 2024. 8. 24.
99클럽 코테스터디 33일차 TIL 프로그래머스- 단어 변환 단어 변환프로그래머스 Level 3 Dfs / Bfs문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다.1. 한 번에 한 개의 알파벳만 바꿀 수 있습니다.2. words에 있는 단어로만 변환할 수 있습니다.예를 들어 begin이 "hit", target가 "cog", words가 ["hot","dot","dog","lot","log","cog"]라면 "hit" -.. 2024. 8. 23.

티스토리툴바