기술 블로그

1.중복을 허용한 모든 경우의 수. 16번 째 줄의 i = 0으로 재귀적인 함수에서도 무조건 실행되고 있다. 재귀적으로 넘겨질 때 마다, 출발은 무조건 i = 0. 1234567891011121314151617181920212223242526272829303132333435#include using namespace std; vector v = { 1, 2, 3}; void backtracking(vector vc){ if (vc.size() == 3) { printf("\n"); for (auto i : vc) printf("%d ", i); return; } for (int i = 0; i

익숙해질 때 까지, 풀어볼 문제들이다. 길 가면서도, 생각으로도 풀어보자. 복습중요필수코테 DFS, 시뮬레이션11559번 Puyo Puyo https://www.acmicpc.net/problem/11559 BFS, 백트래킹4991번 로봇 청소기https://www.acmicpc.net/problem/4991 DFS16932번 모양 만들기https://www.acmicpc.net/problem/16932 BFS, 백트래킹, 구현16985번 Maaaaaaaaazehttps://www.acmicpc.net/problem/16985 백트래킹16987번 계란으로 계란치기https://www.acmicpc.net/problem/16987 DFS, 백트래킹16988번 Baaaaaaaaaduk2 (Easy)https..

문제) 하나의 자연수를 입력하여(10 이하), 예시와 같이 출력되게 하시오.(printf("%2d", ~) 사용할 것.) 예시 1)입력 : 6출력 : (아래 참고)12345676 1 2 3 4 5 620 21 22 23 24 719 32 33 34 25 818 31 36 35 26 917 30 29 28 27 1016 15 14 13 12 11cs 예시 2)입력 : 3출력 : (아래 참고)12343 1 2 3 8 9 4 7 6 5cs 정답 코드12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758#include #include #include #include #incl..

한양대학교 ERICA Zero One Algorithm Contest 2018 문제들 : https://www.acmicpc.net/category/detail/1981 정답 코드들 : https://gist.github.com/hellogaon/810324c9df5b0705c9bf4230560d18c6

문제)-10 < y < 10을 만족하는 정수 y를 10개 입력한다.입력한 정수 y는 각각 순서대로 x좌표(0 ~ 9)에 해당하는 y의 값이다.막대그래프를 출력하시오.(단, 막대그래프의 모양은 'o'이다.) 입출력 예제(복사용 : 1 2 0 -9 9 -8 7 4 3 0) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #include #include #include #include #include #include #include #include #include using namespace st..

길이가 N인 자연수를 입력하였을 때, 그 길이에 해당하는 이진수를 모두 출력하시오.(단, N은 10보다 같거나 작은 자연수) 입출력 예시 1200011011 입출력 예시 23000001010011100101110111 C언어 코드1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include #include #include #include #include #include #include #include using namespace std; int ans[50] = { 0, }; int N = 0; int index =..

길이가 n인 배열에 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는지를 확인하려고 한다. 1부터 n까지 숫자가 중복 없이 한 번씩 들어 있는 경우 True를, 아닌 경우 False를 출력하도록 하는 프로그램을 작성하시오. 단, 배열의 길이는 100,000 이하, 배열의 원소는 1 이상 100,000 이하인 정수이다. 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162#include #include #include #include #include #include #include #include #include #include using namespa..

문제 저작권상 간략하게 올린다. (0, 0)에서 출발하여 (7, 7)로 도달할 수 있는가?단, 0은 벽, 1은 좌우 이동 가능, 2는 상하 이동 가능, 3은 상우 이동 가능, 4는 좌하 이동 가능이다. ※ 알게된 것2차원 격자에서 두 방향으로만 이동 가능한 이런 문제는 DFS/BFS를 굳이 안 써도, 대부분 반복문만으로 해결 가능하다. (물론 우회나 퇴보는 불가능) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768#include #include #include #include #include #include #include #i..