펭귄삼촌

현재시간 AM 03:07분. '갤럭시 버즈 라이브'를 개봉한지 약 1시간이 안됐다. 그리고 지금 난, 진작 이 물건을 안 산 것을 후회하고 있다... 구매 배경 우선, 나는 기본적으로 유선이어폰을 선호하는 편이다. 전에 무선이어폰을 잠깐 써 본 시절이 있었는데(Direm-HT1) 무선이어폰은 개인적으로 착탈할때 케이스에 집어넣고 빼고 하는게 너무 귀찮았다. 유선이어폰은 그냥 툭 빼버리면 되는데. 사실 뭣 보다도 가성비라고 샀던 무선이어폰이었는데 성능은 확실했지만 외관이 너무 투박했다. 핸드폰을 갤럭시 S10+로 구매한 것에는 그러한 이유도 있었다. 삼성도 S10 이후부터는 3.5mm 잭을 없앴기 때문. 어쨌든, 여러 연유로 수년전과는 다르게 길거리에서 더이상 유선이어폰을 찾아보기 힘든 시절이 왔음에도 꿋..

www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net 코드 #include using namespace std; int n; int arr[100000]; int dp[100000]; void init(){ cin >> n; for(int i=0; i> arr[i]; } } void solve(){ dp[0] = arr[0]; int max_num = dp[0]; for(int i=1; i arr[i] ? dp[i-1] + arr[i] : arr[i]; max_num = d..

www.acmicpc.net/problem/2565 2565번: 전깃줄 첫째 줄에는 두 전봇대 사이의 전깃줄의 개수가 주어진다. 전깃줄의 개수는 100 이하의 자연수이다. 둘째 줄부터 한 줄에 하나씩 전깃줄이 A전봇대와 연결되는 위치의 번호와 B전봇대와 연결되는 www.acmicpc.net 코드 #include using namespace std; int line[501] = {0, }; int dp[501] = {0, }; int n; int min_idx = 1000; int max_idx = -1000; void init(){ cin >> n; int idx; for(int i=0; i> idx; min_idx = idx ..

www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 코드 #include using namespace std; int n; int A[1000]; int inc_arr[1000]; int dec_arr[1000]; int len = 0; int max(int a, int b){ return a > b ? a : b; } void init(){ cin >> n; for(int i=0; i> A[i]; } } void solve(){ for(int i=0; i ... SN-1 > SN..

www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 코드 #include using namespace std; int n; // 수열 A의 크기. int arr[1000]; // 수열 A를 이루고 있는 Ai. int dp[1000]; // Ai를 마지막 수로 갖는 수열 중 가장 긴 길이. int max_len = 1; // 가장 긴 수열의 길이. int max(int a, int b)..

바르다 김선생 최근에 김밥 먹은지도 오래 됐고 무엇보다 5천원 할인 쿠폰에 혹해 '바르다 김선생'을 주문했다. 그런데 요새 김밥, 왜 이렇게 비싸지? 일반 김밥이 4000원, 참치 김밥이 5200원이다. 가성비 적으로 구리다. 아니 솔직히 짜장면도 한 그릇에 4000이면 먹는데... 참치 김밥 한 줄 먹을 돈으로 뜨근하게 국밥이 옳다. 하지만, 배달이라는 조건하에서는 국밥은 아니다. 역시 국밥은 직접가서 뜨근하게 먹어야지. 아무튼, 일반 김밥인 '바른 김밥' 3줄과 '치즈 가락 떡볶이'를 주문했다. 김밥만 먹으면 맛이 없으니까... 국물은 필수다. 앗! 속재료! 밥알보다 많다! 주문할때 속재료 대충 보고 시켰는데 오... 오이랑 당근이 거의 밥알마냥 썰려서 가득 들어있다. 오이를 좋아하는 친구에게 말해주..

www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 코드 #include using namespace std; int n; int wine[10001]; int dp[10001]; int max(int a, int b){ return a > b ? a : b; } void init(){ cin >> n; for(int i=1; i> wine[i]; } } void solve(){ dp[1] = wine[1]; dp[2] = wine[1] + wine[2]; dp[..

www.acmicpc.net/problem/10844 10844번: 쉬운 계단 수 첫째 줄에 정답을 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 코드 #include using namespace std; int n; int answer = 0; int stair[10] = {0, 1, 1, 1, 1, 1, 1, 1, 1, 1}; int dp[10]; void solve(){ for(int i=2; i