목록2025/07/27 (5)
cyphen156

쉬운 계단 수인접한 모든 자리의 차이가 1일 때 계단 수라고 부른다.Ex) 45678, 4545654길이가 N인 계단 수를 구하라. 출력부분을 주의한다. 제약사항0 주의 사항 정답을 1,000,000,000으로 나눈 나머지를 출력하라.CPP풀이쉬운 계단 수_10844.cpp/** * 백준 쉬운 계단 수_10844 * 인접한 모든 자리의 차이가 1일 때 계단 수라고 부른다. * Ex) 45678, 4545654 * 부분 계단 수를 구하라. 만약 0으로 시작하는 부분 계단 수가 나온다면 제외한다. (01234 => 1234) * 출력부분을 주의한다. * * 제한사항 ***************************************** * 0 #define MAX_SIZE 101#define D..

1로 만들기자연수 X가 주어졌을 때, 최소한의 연산 횟수를 통해 1을 만들어라.다음 유사 코드를 확인하자. while (X != 1){ if (N % 3 == 0) than N / 3 else if (N % 2 == 0) than N / 2 else N--} 제약사항0 주의 사항없다.CPP풀이1로 만들기_1463.cpp/** * 백준 1로 만들기_1463 * 자연수 X가 주어졌을 때, 최소한의 연산 횟수를 통해 1을 만들어라. * 다음 유사 코드를 확인하자. * while (X != 1) * { * if (N % 3 == 0) * than * N / 3 * else if (N ..

계단 오르기다음과 같은 규칙이 있다. 이 조건을 지켜가면서 가장 높은 점수를 구하라.계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이나, 다음 다음 계단으로 오를 수 있다.연속된 세 개의 계단을 모두 밟아서는 안 된다. 단, 시작점은 계단에 포함되지 않는다.마지막 도착 계단은 반드시 밟아야 한다.시각화 하면 다음과 같은 그림이 나온다.핵심 아이디어는 다음과 같다. 제약사항0 0 주의 사항없다.CPP풀이계단 오르기_2579.cpp/** * 백준 계단 오르기_2579 * 다음과 같은 규칙이 있다. 이 조건을 지켜가면서 가장 높은 점수를 구하라. * 1. 계단은 한 번에 한 계단씩 또는 두 계단씩 오를 수 있다. 즉, 한 계단을 밟으면서 이어서 다음 계단이..

정수 삼각형우선 다음 그림을 참고하자크기가 5인 정수 삼각형의 모습이다. 7 3 8 8 1 0 2 7 4 44 5 2 6 5맨 위층의 Value부터 시작하여 아래에 있는 수 중 하나를 선택하여 내려갈 때 선택된 수의 합이 최대가 되도록 경로를 구하라선택할 수 있는것은 아래층의 대각선 노드 2개중 하나 뿐이다.제약사항0 -1 주의 사항없다.CPP풀이정수 삼각형_1932.cpp/** * 백준 정수 삼각형_1932 * 우선 다음 그림을 참고하자 * 크기가 5인 정수 삼각형의 모습이다. * * 7 * 3 8 * 8 1 0 * 2 7 4 4 * 4 5 2 6 5 * * 맨 위..

앞에선 말 못하고 뒤에서 후기로 개까는 솔직 후기과연 검색해서 볼까? 싶긴한데 보던지 말던지 블로그는 내 자유 공간이다. 내 맘대로 할거임 ㅡ.ㅡ 1월부터 시작한 유니티 공인 부트캠프가 드디어 끝났다.사실 정확히는 7월 21일에 종료됐지만, 후기를 쓰는 건 꽤나 귀찮은 일이라 이제야 글을 남긴다.길다면 길고, 짧다면 짧은 6개월간의 교육.돌이켜보면 정말 많은 것을 경험했고, 생각보다 더 많은 걸 얻어왔다.이번 후기는 전체적인 소회와 함께, 좋았던 점부터 정리해보려고 한다.좋았던 점1. 뛰어난 접근성부트캠프는 강남 비트교육센터에서 진행됐다.강남역 5번 출구에서 도보 5분 거리라는 말이 과장이 아닐 정도로 위치가 정말 좋았다.심지어 내 집 근처 정류장이 버스 종점이라,“집 → 정류장 5분 → 버스 → 하차 ..