분류 전체보기
[프로그래머스 C++] 가장 큰 수
[프로그래머스 C++] 가장 큰 수
2023.11.07[프로그래머스 C++] 가장 큰 수 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결방안 문자열 정렬 string 정렬 처음 시도한 코드 - 시간초과. DFS #include #include #include using namespace std; vector newNum; int ch[1001]; int maxNum; void DFS(vector& v, int x, string s) { if(x == v.size()){ newNum.push_..
[백준 7576번 C/C++] 토마토
[백준 7576번 C/C++] 토마토
2023.11.06[백준 7576번 C/C++] 토마토 https://www.acmicpc.net/problem/7576 7576번: 토마토 첫 줄에는 상자의 크기를 나타내는 두 정수 M,N이 주어진다. M은 상자의 가로 칸의 수, N은 상자의 세로 칸의 수를 나타낸다. 단, 2 ≤ M,N ≤ 1,000 이다. 둘째 줄부터는 하나의 상자에 저장된 토마토 www.acmicpc.net 해결방안 너비우선탐색, BFS 코드 #include #include #include using namespace std; int m, n; // m: 가로(열) 크기, n: 세로(행) 크기 vector v, day; // v: 각 위치의 토마토 상태, day: 각 위치에서 토마토가 익는 데 걸리는 날짜를 저장 int totalDays; // 토..
[프로그래머스 C++] 쿼드압축 후 개수 세기
[프로그래머스 C++] 쿼드압축 후 개수 세기
2023.11.06[프로그래머스 C++] 쿼드압축 후 개수 세기 https://school.programmers.co.kr/learn/courses/30/lessons/68936 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결방안 쿼드트리 Quad Tree 재귀 코드 #include using namespace std; int zero, one; // 0 개수, 1 개수 bool Check(vector& v, int ny, int nx, int size) { int firstbox = v[ny][nx]; for(int y = ny; y < ny + size; y++){..
2023.11.05 운동일지
2023.11.05 운동일지
2023.11.06웨이트 1시간 - 다리, 등
[프로그래머스 C++] 택배상자
[프로그래머스 C++] 택배상자
2023.11.05[프로그래머스 C++] 택배상자 https://school.programmers.co.kr/learn/courses/30/lessons/131704 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결전략 스택 Stack 정답코드 #include #include using namespace std; int solution(vector order) { int answer = 0; stack st; int j = 0; for(int i=0; i
2023.11.03 운동일지
2023.11.03 운동일지
2023.11.03조깅 5.5km
[프로그래머스 C++] 2개 이하로 다른 비트
[프로그래머스 C++] 2개 이하로 다른 비트
2023.11.03[프로그래머스 C++] 2개 이하로 다른 비트 https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결방안 비트 조작(Bit Manipulation) 비트 연산(Bit Operation) 이 문제는, 짝수일 경우에는 1을 더하고 홀수일 경우에는 이진수 표현에서 가장 낮은 자리의 '0'을 '1'로 바꾸는 연산을 수행. 비트 조작을 통해 숫자를 최소한으로 증가시켜 다음 큰 수를 구하는 문제다. 처음 시도한 코드 - 시간초과 #include #inclu..
2023.11.02 운동일지
2023.11.02 운동일지
2023.11.02기능성 운동 1시간
[프로그래머스 C++] 2 x n 타일링
[프로그래머스 C++] 2 x n 타일링
2023.11.02[프로그래머스 C++] 2 x n 타일링 https://school.programmers.co.kr/learn/courses/30/lessons/12900 해결방안 동적 계획법 Dynamic Programming (DP) 피보나치 Fibonacci 처음 시도한 코드 #include #include #include using namespace std; int solution(int n) { int answer = 0; vector dp(60001, 0); dp[1] = 1; dp[2] = 2; dp[3] = 3; for(int i=4; i
[프로그래머스 C++] 숫자 변환하기
[프로그래머스 C++] 숫자 변환하기
2023.11.01[프로그래머스 C++] 숫자 변환하기 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결방안 BFS DP 처음 시도한 코드 - DFS 시간초과 #include #include #include using namespace std; int answer=INT_MAX; int cnt; void DFS(int x, int y, int n, int cnt) { if(x == y){ answer = min(answer, cnt); return; } e..
2023.10.31 운동일지
2023.10.31 운동일지
2023.10.31조깅 5.25km
[백준 1806번 C/C++] 부분합
[백준 1806번 C/C++] 부분합
2023.10.31[백준 1806번 C/C++] 부분합 https://www.acmicpc.net/problem/1806 1806번: 부분합 첫째 줄에 N (10 ≤ N > n ..