본문 바로가기

전체 글

14713 앵무새 구현문제 단어가 전부 쓰였는지 쓰이지 않은 단어가 있는지 확인하면 된다. 실버 문제집 3 다 끝나간다! 곧 실버2로 들어감 #include #include #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 si = pair; usi.. 더보기
2021 코코아 2차 코테 후기 보호되어 있는 글입니다. 더보기
11663 선분 위의 점 입력 사이즈를 보니 NlogN에 풀어야겠다는 걸 생각했고 문제 읽어보니 정렬한 다음 이진탐색으로 풀면 될 것 같았다. lower_bound와 upper_bound 사용해서 풀었다. 간단 #include #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 = .. 더보기
2579 계단오르기 딱 봐도 dp문제~~ 로직은 바로 생각나서 구현했는데 허점이 좀 있었다. 허점1 시작할 때 한 칸 또는 두 칸 뛸 수 있다 - 문제 잘 읽자 허점2 상태 저장을 안 했다 - 이전에 한 칸으로 뛰어 왔는지 두 칸으로 뛰어 왔는지 저장이 따로 안 됐다. -> dp는 인자로 들어온 값(상태)를 모두 저장해야 한다. 그래서 dp[3005][5]로 상태도 저장하게 바꿨다. 허점3 마지막 칸에 도달하지 않는 경우 0으로 처리를 했었다. 0이면 작은 값이라 선택되지 않을거라 생각했는데 아니었다... 이런 경우를 대비해서 엄청 작은 음수를 사용했다. #include #include #include #include #include #include #include #include #include #include #incl.. 더보기
2257 화학식량 흐 어렵다 스택의 한 칸이 괄호의 깊이라 생각하고 풀었다. #include #include #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 getWeight(char.. 더보기
투포인터 예시 코드 int l = 1, r = 1; int ans = 0; while (r 더보기
1448 삼각형 만들기 처음에 모든 조합을 구한 다음에 풀었더니 시간초과가 났다. 그럴 필요가 없는 문제였다. 그냥 정렬 후 가장 큰 것부터 확인하면 된다. #include #include #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 = p.. 더보기
2103 직교다각형 복원 음 하나의 직교사각형을 만드는 줄 알았는데 아니었구나. 알고보니 각 꼭짓점이 주어졌다. 이제 길이를 어떻게 구하냐.... 한 삼일 계속 고민하다가 밥 먹다가 갑자기 떠올랐다. 한 위치를 기준으로 점을 정렬한 다음 길이를 구하면 되겠구나 예를 들어 사각형이 저렇게 있다고 하면 (중복이 없다고 생각하자 귀찮,,) 특정 y를 기준으로 x를 정렬한 다음에 x의 길이를 구하면 되겠다 싶었다. 그런데 이렇게 겹치는 경우가 생기면 어떡하지?? 싶었는데 겹치는 도형을 보면 저 중간 점 (노랑과 빨강이 겹치는 점)은 꼭짓점이 아니여서 입력으로 들어오지 않을 것이다. 악악 어려워 아무튼 해결함 #include #include #include #include #include #include #include #include .. 더보기

티스토리툴바