개발 블로그

풀이과정저장은 arr[i][j] arr[j][i] 상관없이 저장됨. 늘어나는 숫자를 지정해야 하니 num 이라는 변수 지정해야함.다만 출력할때 무조건 이중포문에서 j가 먼저 돌아야 세로 방향으로 1 2 3 4가 출력됨.코드#include using namespace std;int main(){ int num = 1; int n; int arr[101][101]; cin >> n; for (int i = 1; i

풀이과정 A B C D를 차례로 구해야 하는데 먼저B를 구해보자면 B는 도색 광택도 안된거니 B는 (k / lcm(p+1, v+1))그다음 C 는 (k / v + 1) - BD는 반대로 즉 (k / p + 1) - BA는 K - B - C - D로 구할수 있음.floor가 들어가야 하지만 알아서 형변환됨. A B C D 부분부분 쪼개서 생각하고 k 안에 있는 연필의 수를 구해야 하니 k에서 모든 구하고자 하는 부분들을 나눠줘야함 코드#include #include using namespace std;long long gcd(long long a, long long b){ if (b == 0) return a; return gcd(b, a % b);}int lcm(long long a, long..

풀이 생각 과정red count 와 blue count를 지정해줘서 카운터를 올려줘야 하는데, 같은 색깔만 이동할수 있다고 했으니 색이 다르면 break 하고 start 카운터와 end카운터 각각 지정한 다음반복문 증가순회할때 start증가, 그리고 감소순회할때 end증가 하는식으로 가면 됨.코드#include #include #include using namespace std;int main() { int n; string arr; cin >> n >> arr; int red = 0, blue = 0; int rs = 0, bs = 0, re = 0, be = 0; for (int i = 0; i = 0; --i) { if (i == n - 1..

풀이과정 i+1 j+1 할때 Out of bound 에러 조심, 이 문제에서는 나지 않았지만 언제든 날수있음 코드#include using namespace std;int main(){ int n; int x, y; cin >> n; int c = 0; bool p[102][102] = {}; for (int i = 0; i > x >> y; for (int i = y; i  모든 영역 0으로 초기화하고 해당되는 부분만 1로 체크하는 테크닉 중요함.

생각과정 수학 공식을 쓰려고 하지 말고 배열처럼 생각하는게 중요했던 문제. 코드#include using namespace std;int main(){ int n, x, y; int area = 0; bool check[101][101] = {}; cin >> n; while (n--){ cin >> x >> y; for (int i = y; i

문제 생각 과정만약 물약 종류가 정해진 물략 종류 이상을 넘어가면(기저조건),벡터 하나 더 만들어서 복사하고,a,b 짝 만들어서 cost[a] - b로 최대 할인율 적용해서 res에 더해주기 그리고 최종 결괏값음 최소 물약갯수니 min(res, ans) 로 저렴하게 구매한 물약 동전개수 구해줌. 밑에는 1부터 n까지 루프돌리고 기본 bt format에 벡터만 상황에 맞게 push하거나 pop 하면 된다.  코드#include #include #include //Pairusing namespace std;const int MAX_N = 13;int n;int p[MAX_N];int c[MAX_N];int cost[MAX_N];int aj;int dj;bool check[MAX_N];int answer =..

생각 과정struct를 하나 구현해주고 tree 의 left 하고 right을 표현해줘야 children(자식 노드들) 을 참조할수 있음Preorder는 인풋 받고 left, right 차례대로 재귀로 순회Inorder는 left로 먼저 D(맨 왼쪽 끝 자식노드) 참조하고 그리고 input 받고 right 순회Postorder는 삼각형 모양을 먼저 뽑고 왼쪽 노드를 참조 못하니 오른쪽 끝 자식에서부터 순회 -> 따라서 left, right 둘다 순회해주고 인풋 받기 모든 함수 기저조건 - 만약 . 만나면 자식노드 없으니 아무것도 리턴하지 않음.처음 left right 포인터 만약 문제가 달라지면 설정법이 달라질 수도있으니 주의. 코드#include using namespace std;int n;//참조/..

N과 M (1)#15649 백준풀이 생각 과정중복 없이 M개를 고른 수열을 뽑으니n 과 m 인풋을 받고, dfs에서 입력값과 m이 일치하면 출력,그리고 if(!check[i])같은 bool 배열 조건문으로 중복을 지속적으로 체크(백트래킹)을 해줘야 함.dfs(입력값 + 1) 로 재귀 함수 돌리기 코드#include using namespace std;int a[11];bool check[11];int n;int m;//Backtracking, Recursion, DFSvoid dfs(int d){ if (d == m){ for (int i = 0; i sync_with_stdio(0); cin >> n >> m; dfs(0); } N과 M (2)#15650 백준..