본문 바로가기

전체 글

12933 오리 https://youtu.be/MtN1YnoL46Q 문제 풀면서 들었던 노래 빰빰빰 빰 빠바 밤~ 상태를 관리하면서 오리 소리의 개수를 세면 된다 정확히 꽥만 세야 하는데 꽥괙꽥 이런 경우 체크해줘야 한다 (마지막 예시) #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; u.. 더보기
1018 체스판 다시 칠하기 아 이것도 작년에 본건데! 그냥 모든 경우 다 확인했다. 입력이 50밖에 안 돼서 가능하다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; int main() { int .. 더보기
2567 색종이 - 2 와ㅋㅋ 이거 2년전에 포기했던 문제인데 저렇게 사각형 두는 문제들 전부 색칠하면 편하게 풀 수 있다. 105 * 105 사이즈 도화지를 두고 직접 색종이를 색칠한다. 둘레를 구하는 방법은 흰 부분 기준으로 상하좌우에 검은 칸 있으면 ++ 하는 걸로 해결할 수 있음 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long.. 더보기
2018 수들의 합 5 어케풀지;; 고민했는데 연속된 합이라 투포인터였다. 투포인터 오랜만이라 기록해둠 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 = long long int; using ii = pair; using iis = pair; using ii64 = pair; using iii = tuple; int main() { int n; scan.. 더보기
22358 스키장 으아악.. dp인데 상태 저장해야 하는 문제들 너무 어렵다;; 낯설어;; 친해지기도 힘듬;; 이전에 풀었던 https://burningjeong.tistory.com/388 관악산 문제 + 벽 부수기랑 비슷한 느낌이다. 전체 코드는 아래랑 같은데 일단 다시 정리 겸 조각조각 땃땃따 #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second #define all(x) (x).begin(), (x).end() using namespace std; using i64 =.. 더보기
22353 헤이카카오 a = 끝말잇기에 걸리는 시간 (분) d = 끝말잇기에 이길 확률 k = 오른 승률 solve = 이길 확률을 넣었을 때 걸리는 시간을 반환하는 함수 1. 끝말잇기에 이길 확률을 넣음 -> 만약 확률이 100이면 (1이면) a분을 반환 2. 이길 확률 * a분 + 질 확률 * (다음에 이길 확률의 시간 값) + a분 이번에 이길 확률에 시간 곱한거라 졌을 때 걸리는 시간 두 개 더하면 시간의 기댓값이 나온다. 졌을 때 걸리는 시간은 일단 졌으니 a분을 더해야 하고 다음번에 이겼을 때의 시간을 더해준다. 아 이런 왜이리 죽을것 같은 기분이 드냐 했더니 점심을 안 먹었다. 밥 먹고 마저 품 풀었다 #include #include #include #include #include #include #include.. 더보기
22351 수학은 체육과목 입니다 3 안 풀었던 문제 업솔빙중 A번 실버문제인데 왜이리 머리가 안 돌아가지?? 문자열 만나면 좀 ,, 당황스럽다,, 뭔가 문제 보면 딱 아 이건 dfs를 사용하는구나! 이런 식으로 개념 써서 푸는 게 아닌 문제는 많이 안 풀면 애 먹는듯 흑흑 처음에는 1 - 999까지 문자열을 다 이어붙인 걸 만든 다음 찾는 문자열을 비교한 다음 인덱스를 역으로 계산하면 되지 않을까? 싶었다. 그런데 인덱스 역으로 계산하다가 뇌 꼬이는 줄 알았다. 좀 고민해보다 북님한테 헬프쳤다. 아 이걸 1, 2, 3 길이로 자른 다음 숫자를 비교하면 되는구나. 간단했었네 #include #include #include #include #include #include #include #include #include #include #inc.. 더보기
UCPC 2021 예선 후기 올해도 ~~ UCPC에 나갔습니다. 이제 졸업이라 마지막 UCPC였다. 이번에도 북님이랑 같이 나갔다. 나머지 한 분 더 구해야해서 열심히 주변에 구해보다 못 구해서 마지막으로 42에 구인했는데 완전 잘하시는 분이 들어왔다! 수학 진짜 엄청 잘하신다! 와와! 늘 그렇듯 시작 전에는 대회 경험해본다 하고 나가자~ 하지만 어드덧 빡겜이 되는 것 같다. 한 4월부터 주말마다 계속 연습문제 풀었다. 평소에 문제를 풀긴 하는데 어려운 문제는 피하고 있다가 UCPC 준비하면서 처음으로 플레 문제 손대봤다ㅠ 작년이랑 비교해보면 그래도 실력이 늘긴 한 것 같다. 작년의 강정: 헉 저는 골드는 못 풀어요...! 지금의 강정: 헉 저는 플레는 못 풀어요...! 그게 느껴져서 재밌었다. 같이 문제 풀면 내가 맡은 문제는 어.. 더보기

티스토리툴바