본문 바로가기

전체 글

[토요라운드] A. 쿠폰 (10179) 20퍼 할인해서 출력하면 됩니다 #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 ii64 = pair; using iii = tuple; int main() { int t; scanf("%d", &t); for (int i = 0; i < t; i++) { double d; scanf("%lf.. 더보기
[토요라운드] 20/11/07 후기 계속 코테랑 겹쳐서 토요 라운드 못 돌다가 오늘은 안 겹쳐서 치게 됐다! 그리고 다다음주는 나하나 2차로 인해 또 못 칠 예정ㅎㅎ 이번 문제 너무너무 너무... 어려웠다. 브론즈에서 진땀뺐음 A번 첫 문제는 쉬웠다. 그냥 * 0.8하면 되는 문제 B번 아니ㅋㅋㅋㅋ 너무 어려웠다. 브론즈인데 전 어려웠습니다ㅋㅋㅋ... 날짜 계산하는 문제인데 윤년 들어가면서 엄청 헷갈렸음. 윤년이 있으면 1년이 366일이라고???? 365일이 아니라고??? 그래서 풀어보려다가 넘어가서 다음 문제로 갔다. C번 와... 이것도 어려웠다. 고민하다가 뭔가 다 더하면 될 것 같아서 더한 다음 이리저리 풀었더니 맞았다. 이 다음 B번으로 다시 돌아가서 풀었는데 틀려서 포기했음. D번 문제 뭐라는지 모르겠음. 인덴트가 뭐냐고 들여쓰.. 더보기
2688 줄어들지 않아 오르막수에세 테케 추가된 문제 #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 ii64 = pair; using iii = tuple; i64 cache[10][65]; i64 func(int start, int N) { if (N == 0) return 1; i64& ret = cache[s.. 더보기
13022 늑대와 올바른 단어 상태 기억 오토마타? 용어가 기억 안 나네 문자열의 상태를 나눈 다음 상태에 맞는 동작을 확인했다. 이 문제는 두 번 틀렸었다. 코드를 보면 state = 4일 때 w가 들어와야 길이를 확인하게끔 했는데 이 부분이 문제였다. wolf 다음 f로 끝난다면 마지막 f는 확인을 안 한다..! 게다가 마지막 문자가 f인지 확인하는 부분도 빼먹었다. 마지막 상태가 4로 끝나는지, 마지막에 다시 한번 f의 길이를 확인하는 부분을 넣어줬더니 맞았다. #include #include #include #include #include #include #include #include #include #include #include #include #include #define xx first #define yy second.. 더보기
6064 카잉 달력 헉... 어렵다.... 어떻게 풀어야 할지 몰라서 구글링했다. 오.. 하지만 그래도 어렵... 저렇게 나눠서 확인하는구나 #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() #define U 1 #define D 2 #define L 3 #define R 4 using namespace std; using i64 = long long int; using ii = pair; using ii64 = pair; using ii.. 더보기
2823 유턴 싫어 DFS / BFS로 풀어서 자기자신 돌아오면 된다는 건 감을 잡았는데 유턴 조건 때문에 막혔다. 그래서 재귀로 할까 생각했는데 공식도 모르겠고. 알고보니 전에 벽 부수는 문제처럼 상태값 저장해서 풀어야 했다. 하지만... 하지만..... 너무 어려웠다. 머리로는 이해되는데 코드로 안 나옴. 특히 이전 방향 저장하고 이후 방향 비교하는 게 어렵스.. 넘 어렵스.. 이틀 고민하다가 포기! 북님 코드 보고 어떻게 돌아가는지 확인해야겠다. 다음 문제로 넘어감 아 뭐야 이거 쉬운 문제였다.. 유턴하지 않는다만 집중하면 된다. 사진처럼 길이 있을 때 길이 한 방향만 있다면 막힌 길이라 유턴을 해야 한다. 그래서 자기 옆에 길이 몇 개만 있는지 확인하면 된다. #include #include #include #inc.. 더보기
15735 삼각 처음에 잘못 알아서 식 이상하게 세움 ㅠ 조금만 더 고민하면 구할 수 있을 것 같은데 집중이 안 된다 나중에 생각해봐야지 모르겠다... 하지만 포기하지 않아.... 삼각형은 규칙을 찾았는데 역삼각형은 규칙이 보이지 않아 힘들었다. 알고보니 sum[n-1]부터 2씩 줄어드는 규칙을 발견할 수 있다. 그리고 맞았음 ^___^ 오예 #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() #define MAXV 1000000 usi.. 더보기
1920 수 찾기 이전에 풀었던 문제이길래 아 머야 또 중복이구만~~ 하고 쉽게 가려다가 풀이도 생각 못했다ㅋㅋㅋㅋ 일 년 전에 어떻게 풀었냐??? 다른사람 코드 슬적 보니깐 va를 이분탐색 하면 된다! 이분탐색은 logN이 걸리니깐 vb에 이분탐색 하니깐 NlogN이 걸린다. lower_bound 제대로 이해 못하고 풀었다가 한 번 틀렸다. #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() #define MAXV 1000000 usin.. 더보기

티스토리툴바