성공을 즐기자

문제 링크 백준티어 : 실버 1 https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net N과 K가 주어질때 그 이항계수의 값을 구하는 문제입니다. 이와 똑같은 문제인 이항계수1이 있는데 그것과 같은 풀이를 하면 시간초과가 납니다. 이 문제는 dp를 이용하여 풀어야합니다. 먼저 이항계수 nCk = (n-1)C(k-1) + (n-1)Ck 입니다. 문제를 풀다보면 이항계수의 개념이 몇번 나오기때문에 외워두는 것이 편할것같습니다. 해답코드 : #include #include using namespace std; int n, k;..

https://www.acmicpc.net/problem/1012 1012번: 유기농 배추 차세대 영농인 한나는 강원도 고랭지에서 유기농 배추를 재배하기로 하였다. 농약을 쓰지 않고 배추를 재배하려면 배추를 해충으로부터 보호하는 것이 중요하기 때문에, 한나는 해충 방지에 www.acmicpc.net BFS, DFS의 기본문제인 실버2 유기농 배추이다. BFS의 기초만 알고있다면 쉽게 풀수있다. 바킹독님 코드를 보며 공부했기때문에 코드는 갓킹독님의 BFS의 풀이와 유사할것이다. #include #include #define x first #define y second int dx[4] = {0,1,0,-1}; int dy[4] = {1,0,-1,0}; using namespace std; in..

저는 2021년 1월 27일 백준 알고리즘 문제풀이를 시작하였습니다. 알고리즘 문제를 풀어야한다는것은 듣기만 하였지만 절실히 풀어야할동기는 없었습니다. 그러던중 에타와 카톡 광고로 멋쟁이사자처럼, 싸피, 소마 등을 접하게 되었고 한번 지원이나 해보자! 라는 마음이었습니다. 지원서를 작성하면서 적을게 없더군요.ㅎㅎ 이때 1,2학년에 대한 후회와 남들 다 하는 깃허브와 백준조차 하고 있지않다는 생각에 미래가 두려워졌습니다. 지금까지의 저는 학교공부만을 그럭저럭 따라갈뿐 이외에 프로젝트, 포트폴리오를 만들생각조차 하지못하였습니다. 약간 늦은감이 있지만 대학교 3학년올라가는 겨울방학의 끝자락에 꾸준히 문제라도 풀어보자는 생각이 들었습니다. 평소 승부욕이 있는편이라 백준의 solvd.ac로 저의 랭크를 확인하고 ..

www.acmicpc.net/problem/1074 1074번: Z 한수는 크기가 2N × 2N인 2차원 배열을 Z모양으로 탐색하려고 한다. 예를 들어, 2×2배열을 왼쪽 위칸, 오른쪽 위칸, 왼쪽 아래칸, 오른쪽 아래칸 순서대로 방문하면 Z모양이다. 만약, N > 1이 라서 www.acmicpc.net blog.encrypted.gg/943?category=773649 백준 재귀문제 Z를 풀어보았다. 풀이는 갓킹독님의 풀이를 보며 공부하였다. 티어는 실버1이다. 재귀문제인만큼 반복적으로 호출할수있는 함수를 만들어야한다. #include using namespace std; int func(int n, int r, int c) {//r은 행 c는 열 if (n == 0) return 0; int half..