티스토리

코딩하는 사자

검색하기

블로그 홈

코딩하는 사자

wrathlion.tistory.com/m

wrathlion 님의 블로그입니다.

구독자: 6

방명록 방문하기

주요 글 목록

Baekjoon 31474: 양갈래 짝 맞추기 문제 설명문제 링크Algorithm: Mathematics, Combinatorics난이도: Silver 4 ('24. 8. 28.)출처: 랜덤 마라톤 코스 13 C번풀이조건1: 한 테이블에 2명이 앉을 수 있다.조건2: 좌석과 테이블 순서는 중요하지 않다.예제 2n = 4(ab), (cd)(ac), (bd)(ad), (bc)가정1: 순서가 상관 없으니 a를 무조건 첫번째 테이블에 앉힌다고 가정하자추론1: 첫번째 테이블에 앉을 수 있는 경우의 수는 $(n-1)$개이다.a 이외의 인원들이 a와 같이 앉는경우추론2: 두번째 테이블에 앉을 수 있는 경우의 수는 $(n-3)$개이다.결론: $ \prod_{i=1}^{\frac{N}{2}}{N - (2i - 1)}$코드// Baekjoon31474.cpp#incl.. 공감수 0 댓글수 0 2024. 9. 3.
Baekjoon 15903: 카드 합체 놀이 문제 설명문제 링크Algorithm: Greedy, Priority Queue난이도: Silver 1 ('24. 9. 2.)출처: 랜덤 마라톤 코스 12풀이가정: 전체 카드의 합을 $S$라 하자추론: 한 번의 과정이 끝나면 $S - x - y + (x + y) + (x + y) = S + (x + y)$ 이다.결론: $m$번의 과정을 끝낸 뒤 $S$가 가장 작아지려면 한 번의 과정 때 선택하는 $(x + y)$가 가장 작아야한다.즉, 한 번의 과정에서 가장 작은 x, y를 선택한 뒤 더해준다!매 과정마다 값이 바뀌고, 바뀐 배열에서 2개의 작은 값들을 찾아야 하니 우선순위 큐로 과정을 구현한다.코드// Baekjoon15903.cpp#include #include #include using namespa.. 공감수 0 댓글수 4 2024. 9. 2.
Baekjoon 14430: 자원 캐기 문제 정보문제 링크Algorithm: DP난이도 : Silver 2(`24. 8. 27.)출처 : 랜덤 마라톤 코스 12 F번풀이조건: 임의의 장소 area[i][j]로 도달할 수 있는 점은 area[i - 1][j] 이거나 area[i][j - 1]이다.가정: getMaximum(i, j)를 임의의 점 (i, j)에 도달했을 때 얻을 수 있는 가장 많은 광석을 구하는 함수라 하자위의 가정과 조건을 합치면 아래과 같은 점화식을 세울 수 있다.getMaximum(i, j) = max(getMaximum(i - 1, j), getMaximum(i, j - 1)) + area[i][j]이를 좀 풀어써보면!임의의 점 (i, j)에 도달할 수 있는 경우는 (i - 1, j) 이거나 (i, j - 1)인데(i, j.. 공감수 0 댓글수 0 2024. 8. 27.
Baekjoon 1340: 연도 진행바 문제 정보문제 링크Algorithm: Implementation, String, Parsing난이도: Silver 5 (`24. 8. 27.)출처: 랜덤 마라톤 코스 12 B번풀이단순 구현!하지만 처리해야할 부분이 2가지 있다.입력 값영어로 주어지는 월 이름문자열로 입력 받고 직접 비교하며 후 처리중간 중간 ,와 :scanf 이용하여 처리윤달$400$의 배수인지 1차 확인$100$의 배수가 아니면서 $4$의 배수인지 2차 확인코드// Baekjoon01340.cpp#include #include using namespace std;int main(void) { char month[10]; int day, year, hour, minute; scanf("%s %d, %d %d:%d", mo.. 공감수 0 댓글수 0 2024. 8. 27.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.