분류 전체보기23 DAY 07 1. survey : Customer surveys help to improve product quality. 2. analysis : The latest market analysis shows an increase in used car purchases. 3. respondent : Almost all survey respondents rated the product highly. 4. monopoly : Panatronic has a virtual monopoly on the manufacture of digital recorders. 5. competition : Competition in the game software market has increased. 6. consistently : The.. 2023. 7. 21. 6549. 히스토그램에서 가장 큰 직사각형 https://www.acmicpc.net/problem/6549 6549번: 히스토그램에서 가장 큰 직사각형 입력은 테스트 케이스 여러 개로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있고, 직사각형의 수 n이 가장 처음으로 주어진다. (1 ≤ n ≤ 100,000) 그 다음 n개의 정수 h1, ..., hn (0 ≤ hi ≤ www.acmicpc.net 티어 : 플래5 세그먼트 트리로 풀었다. 다른 방법으로도 풀어봐야겠다. #include #include using namespace std; int n, arr[100005], seg[400005]; int init(int index, int left, int right){ if(left == right) return seg[index] =.. 2023. 7. 21. 1086. 박성원 https://www.acmicpc.net/problem/1086 1086번: 박성원 첫째 줄에 정답을 기약분수 형태로 출력한다. p/q꼴로 출력하며, p는 분자, q는 분모이다. 정답이 0인 경우는 0/1로, 1인 경우는 1/1로 출력한다. www.acmicpc.net 티어 : 플래5 정말 오랜만에 DP문제를 풀어봤다. 꽤 난이도가 있었는데, 적용되는 dp 개념자체는 어렵지 않고, 메모이제이션 해주는 방법이랑 구현 과정이 난이도가 있어 티어가 플래티넘인 것 같다. 메모이제이션 구현 방법이 잘 생각나지 않아 계속 고민하고 있었는데, 비트 방식으로 메모이제이션을 구현하는 아이디어를 얻어 해결할 수 있었다. 문제를 해결할 로직을 구체적으로 정리한 후 본격적으로 코딩을 시작하기 전에 다른 사람의 블로그 글을 .. 2023. 7. 20. DAY 06 1. rest : Hikers can rest on the bench halfway up the hill. 2. exhibition : The gallery hosted an exhibition of urban scenic photographs. 3. celebrity : Many celebrities attended the city's summer park festival. 4. live : Finnegan's cafe host a live music performance every Saturday. 5. improvise : The performers improvised a jazz melody. 6. popular : Broadway musicals are so popular that they fr.. 2023. 7. 20. 이전 1 2 3 4 ··· 6 다음