분류 전체보기495 20200627_TIL 항목 설명 프로그래머스 BOJ 알고리즘 문제 풀이 롤러코스터 가장 긴 팰린드롬 풀이 공부 방향에 대해 결정을 내려야할 때가 왔다...! 매우 고민중이다. 2020. 6. 28. [프로그래머스]연습문제 : 가장 긴 팰린드롬 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/12904 코딩테스트 연습 - 가장 긴 팰린드롬 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(palindrome)이라고 합니다. 문자열 s가 주어질 때, s의 부분문자열(Substring)중 가장 긴 팰린드롬의 길이를 return 하는 solution 함수를 완성해 주세요. 예를들 programmers.co.kr #include #include #include using namespace std; int get_pldr_len(const string &s, int left, int right) { int pldr = right - left - 1; while (!(left = s.size()).. 2020. 6. 27. [BOJ]2873번: 롤러코스터 (c++) https://www.acmicpc.net/problem/2873 2873번: 롤러코스터 문제 상근이는 우리나라에서 가장 유명한 놀이 공원을 운영하고 있다. 이 놀이 공원은 야외에 있고, 다양한 롤러코스터가 많이 있다. 어느 날 벤치에 앉아있던 상근이는 커다란 황금을 발견한 �� www.acmicpc.net 그리디 #include #include using namespace std; struct pos { int x, y; }; void print_path(vector &board, const pos &D, int H, int W) { /* 가로 or 세로 길이가 홀수일 때 : 짝수행과 홀수행을 구분하여 출력 ─────┐ ┌────┘ └───── */ if (H % 2 == 1 || W % 2 == 1).. 2020. 6. 27. 20200626_TIL 항목 설명 BOJ 알고리즘 문제 풀이 병든 나이트 AB A와 B NMK A와 B 2 풀이 그리디가 정말 어렵다ㅋㅋㅋㅋ 각 요소가 최선의 선택을 하는 문제라는 말이 약간 와닿기 시작하는데 거 너무 쉽게 표현한거 아니요,,, 다른 문제는 시간이 있으면 끙끙거리며 혼자 풀겠는데 그리디 유형은 결국 찾아본 문제가 꽤 있었다 오늘 플래티넘 문제를 처음 풀어봤다. 문제를 읽고 어떻게 풀어야할지 전략이 딱 안나오는게 플래티넘 레벨의 문제들이구나...ㅋㅋㅋㅋ 언-젠가는 플래티넘 문제도 쓱쓱 풀겠지?ㅋㅋ 2020. 6. 27. 이전 1 ··· 23 24 25 26 27 28 29 ··· 124 다음
