분류 전체보기
[프로그래머스 C++] 요격 시스템
[프로그래머스 C++] 요격 시스템
2024.04.05[프로그래머스 C++] 요격 시스템 https://school.programmers.co.kr/learn/courses/30/lessons/181188 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 탐욕법. 그리디 Greedy Algorithm 회의실 배정 정답 코드 #include #include #include using namespace std; bool Compare(const vector& a, const vector& b) { if (a[1] == b[1]) // e가 같을 경우 s순서로 정렬 (이 부분 생략가능) return a[0]..
[백준 17825번 C/C++] 주사위 윷놀이
[백준 17825번 C/C++] 주사위 윷놀이
2024.04.03[백준 17825번 C/C++] 주사위 윷놀이 https://www.acmicpc.net/problem/17825 17825번: 주사위 윷놀이 첫째 줄에 주사위에서 나올 수 10개가 순서대로 주어진다. www.acmicpc.net 해결전략 백트래킹 Backtracking 이 문제는 풀지 못하고 다른 사람의 풀이를 보았다. 백트래킹 문제인건 인지하였지만 문제 조건을 세팅하는게 힘들었다. 주어진 숫자들을 다소 하드코딩하여 배열로 세팅하는 과정이 필요하였다. 아래와 같이 6개의 배열을 준비하여 사용한다. 이 부분이 생각하기 힘들었다. vector dice(10); // 주사위 눈금 vector player(4); // 4개의 말이 위치한 칸의 번호 vector location(34); // 각 칸에서 다음 칸..
[프로그래머스 C++] 등굣길
[프로그래머스 C++] 등굣길
2024.04.02[프로그래머스 C++] 등굣길 https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 동적계획법 Dynamic Programming 정답코드 #include #include using namespace std; int solution(int m, int n, vector puddles) { vector v(n + 1, vector(m + 1, 0)); for (int i = 0; i < puddles.size(); i++) { v[puddle..
[프로그래머스 C++] 조이스틱
[프로그래머스 C++] 조이스틱
2024.04.01[프로그래머스 C++] 조이스틱 https://school.programmers.co.kr/learn/courses/30/lessons/42860 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 그리디 Greedy Algorithm 결국 못 풀고 다른사람 풀이를 봤다.. 좌우 이동 생각하기 까다롭네.. 정답 코드 #include #include #include #include using namespace std; int solution(string name) { int answer = 0; // 상하 조작 횟수 int CursorMove = nam..
2024.03.31 운동일지
2024.03.31 운동일지
2024.03.31맨몸운동30분
2024.03.30 운동일지
2024.03.30 운동일지
2024.03.30조깅 5.10km
2024.03.28 운동일지
2024.03.28 운동일지
2024.03.28조깅 4.22km
2024.03.26 운동일지
2024.03.26 운동일지
2024.03.26조깅 5.25km
[백준 17136번 C/C++] 색종이 붙이기
[백준 17136번 C/C++] 색종이 붙이기
2024.03.26[백준 17136번 C/C++] 색종이 붙이기 https://www.acmicpc.net/problem/17136 17136번: 색종이 붙이기 과 같이 정사각형 모양을 한 다섯 종류의 색종이가 있다. 색종이의 크기는 1×1, 2×2, 3×3, 4×4, 5×5로 총 다섯 종류가 있으며, 각 종류의 색종이는 5개씩 가지고 있다. 색종이를 크 www.acmicpc.net 해결전략 백트래킹 Backtracking 구현 처음 시도한 코드 #include #include #include using namespace std; int answer; // 색종이 최소 개수 vector result(5, 0); vector v; queue Q; bool isSquare(int y, int x, int ny, int nx)..
2024.03.24 운동일지
2024.03.24 운동일지
2024.03.24다리운동 50분
2024.03.23 운동일지
2024.03.23 운동일지
2024.03.23조깅 5.34km
[프로그래머스 C++] 숫자 블록
[프로그래머스 C++] 숫자 블록
2024.03.23[프로그래머스 C++] 숫자 블록 https://school.programmers.co.kr/learn/courses/30/lessons/12923 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 구현 처음 시도한 코드 #include using namespace std; long long Cal(long long k) { for(int i = 2; i * i < k; i++) { if(k % i == 0){ return k / i; } } return 1; } vector solution(long long begin, long long end) ..