개발자취업41 99클럽 코테스터디 42일차 TIL 프로그래머스- 코딩테스트 공부 코딩 테스트 공부프로그래머스 Level 3 2022 KAKAO TECH INTERSHIP문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명당신은 코딩 테스트를 준비하기 위해 공부하려고 합니다. 코딩 테스트 문제를 풀기 위해서는 알고리즘에 대한 지식과 코드를 구현하는 능력이 필요합니다.알고리즘에 대한 지식은 알고력, 코드를 구현하는 능력은 코딩력이라고 표현합니다. 알고력과 코딩력은 0 이상의 정수로 표현됩니다.문제를 풀기 위해서는 문제가 요구하는 일정 이상의 알고력과 코딩력이 필요합니다.예를 들어, 당신의 현재 알고력이 15, 코딩력이 10이라.. 2024. 9. 1. 99클럽 코테스터디 41일차 TIL 프로그래머스- 도둑질 도둑질프로그래머스 Level 4 DP문제링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명원형의 형태로 집들이 위치해 있고, 연속된 두 집을 방문하지 않으면서 최대로 가질 수 있는 값을 구하는 문제문제 풀이Buttom-up 방식으로 풀이했다.첫번째 집을 방문하냐 안하냐로 두개의 dp 로 나눠 진행했다.코드#include #include #include using namespace std;int dp1[1000000 + 30];int dp2[1000000 + 30];int solution(vector money){ int answer = 0; .. 2024. 8. 31. 99클럽 코테스터디 40일차 TIL 프로그래머스- 등굣길 등굣길프로그래머스 Level 3 DP문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명배열이 주어지고, 시작점은 1,1 끝점은 n,m 일 때중간에 갈 수 없는 지점이 있고,시작점으로부터 끝점까지 도달할 수 있는 최단 경로의 갯수를 구하면 되는 문제문제 풀이Buttom-Up 방식으로 풀이했다.puddles 에 주어지는 부분들은 미리 -1로 처리했고해당 부분을 만나면 0으로 처리해주며 진행했다.코드#include #include #include using namespace std;int dp[101][101];int solution(int m, .. 2024. 8. 30. 99클럽 코테스터디 39일차 TIL 프로그래머스- 로또의 최고 순위와 최저 순위 로또의 최고 순위와 최저 순위프로그래머스 Level 1 Greedy문제 링크 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명민우가 구매한 로또의 번호 정보가 손실되어 있고, 0은 손실된 값. 아닌 숫자는 민우가 구매한 숫자다.민우가 당첨될 수 있는 최대 순위와 최소 순위를 리턴해주면 되는 문제문제 풀이로또번호를 하나하나 체크하며 0인 부분과 아닌 부분을 따로 카운트 해준 뒤, 하드코딩하여 리턴해줬다.코드#include #include #include #include using namespace std;vector solution(vector lott.. 2024. 8. 29. 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. 이전 1 2 3 4 ··· 7 다음
