BOJ 3

[C++/BOJ] 백준 12101 1,2,3더하기2 (백트래킹)

https://www.acmicpc.net/problem/12101 12101번: 1, 2, 3 더하기 2 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. www.acmicpc.net 백준티어 : 실버1 입력 첫째 줄에 정수 n과 k가 주어진다. n은 양수이며 11보다 작고, k는 231-1보다 작거나 같은 자연수이다. 출력 n을 1, 2, 3의 합으로 나타내는 방법 중에서 사전 순으로 k번째에 오는 것을 출력한다. k번째 오는 식이 없는 경우에는 -1을 출력한다. 예제 입력 1 복사 4 3 예제 출력 1 복사 1+2+1 => n과 k가 입력될때 총 합이 n이 되는 1,2,3의 합으로 이루어진 식의 k번째 식을..

[C++/BOJ]백준 1012 유기농배추(BFS) 알고리즘 문제풀이

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로 저의 랭크를 확인하고 ..

자기계발/일기 2021.05.11