목록2024/01/31 (3)
Machineboy空
https://www.acmicpc.net/problem/2559 2559번: 수열 첫째 줄에는 두 개의 정수 N과 K가 한 개의 공백을 사이에 두고 순서대로 주어진다. 첫 번째 정수 N은 온도를 측정한 전체 날짜의 수이다. N은 2 이상 100,000 이하이다. 두 번째 정수 K는 합을 구하기 www.acmicpc.net 문제 요약 n개 범위의 구간 합 중 최대값을 출력 난이도 Silver 3 풀이 구간합(prefix sum) 최댓값 갱신 슬라이딩 윈도우 REVIEW 단순하게 중첩 for문으로 시작점으로부터 N개의 원소를 더해 vector에 push_back()했더니 메모리 초과. vector형이 문제인가 싶어 int 배열로 바꾸었더니 시간 초과가 났다. 정답률이 35%인데 너무 단순하게 접근한 것부터..
https://www.acmicpc.net/problem/9996 9996번: 한국이 그리울 땐 서버에 접속하지 총 N개의 줄에 걸쳐서, 입력으로 주어진 i번째 파일 이름이 패턴과 일치하면 "DA", 일치하지 않으면 "NE"를 출력한다. 참고로, "DA"는 크로아티어어로 "YES"를, "NE"는 "NO"를 의미한다. www.acmicpc.net 문제 요약 접두사, 접미사 확인하여 같은 패턴의 문자열인지 판단 난이도 Silver 3 풀이 '*' 구분 문자 기준 split 입력값과의 비교 REVIEW 1차 시도: 패턴이 3글자로 주어지는 줄 알고 s[0], s[2]와 단순 비교 2차 시도: split이용해 앞, 뒤 비교. ab*ab로 접두사,접미사가 같을 경우를 고려하지 못함. string.find()로..
2.1 Stack Memory and Pointers In C++, the programmer has control over the memory and lifecycle of every variable! By default, variables live in stack memory. A Variable Every C++ variable has four things: A name A type A value A location in memory ( = memory address) int primeNumber 7;//memory address is unknown we can explore where this is going to be stored based on how we created this variabl..