전체 글

[백준] Cow Lineup

https://www.acmicpc.net/problem/5926 5926번: Cow Lineup Input Details There are 6 cows, at positions 25,26,15,22,20,30, with respective breed IDs 7,1,1,3,1,1. Output Details The range from x=22 up through x=26 (of total size 4) contains each of the distinct breed IDs 1, 3, and 7 represented in FJ's herd. www.acmicpc.net 투포인터 알고리즘을 이용하는 문제입니다. 우선 문제부터 간단하게 요약하면, 소의 좌표와, 품종아이디가 들어옵니다. 좌표는 x좌표로 사진을 ..

[백준] 나룻배

https://www.acmicpc.net/problem/2065 2065번: 나룻배 강을 사이에 두고 위치한 두 정박장 사이를 한 대의 나룻배가 오가고 있다. 두 정박장은 강을 기준으로 왼쪽(left), 오른쪽(right)으로 구분한다. 제일 처음에는 나룻배가 왼쪽 정박장에 위치해 있 www.acmicpc.net 큐, 구현, 시뮬레이션 문제입니다. 우선 문제부터 간단하게 요약하면, 강을 사이에 두고 나룻배가 이동을 하게 됩니다. 이동에는 t의 시간이 걸리고, 만약 정박지에 도착하게 되면 태운 손님을 모두 내려주고, 만약 탈 손님이 있다면 태우고 이동합니다. 만약 도착한 정박지에 손님이 없다면, 그 정박장에서 손님을 기다리고, 이 때 반대쪽 정박장에 손님이 온다면, 그 정박장으로 이동하게 됩니다. 문제의..

[서울] 마포구 김숙성

경의선 숲길 옆에 있는 미나리 삼겹살집. 처음에 고기가 나올때, 몇일 숙성되었는지 이야기해준다. 그리고 구워주시는데 맛있다. 원래 싼 목살은 텁텁한 느낌이 있어서 좋아하지 않는데, 비싼 목살은 맛있다. 다 익으면 이렇게 미나리도 올려주신다. 미나리랑 같이 먹으면 맛있다. 그리고, 기본반찬으로 양념게장이 나와서 아주 좋다. 꽃게 라면도 먹었는데 꽃게들어간 몇몇 음식들이 있다. 조만간 재방문 할 예정이다.

[서울] 연남동 치플레

연남동 (홍대) 치플레라는 집이다. 원래는 이걸 사려던게 아니였는데 길가다 보여서 샀다. 엄청 맛있다. 맛이 총 5개인데 4개상자랑 8개상자인가 이렇게 있어서 5가지맛을 담으려면 더큰 상자를 해야하는게 아쉽다. 개인적으로 녹차-설탕올라간거-치즈-얼그레이 순으로 맛있었던 것 같다. 초코는 갯수때문에 못먹어보았다.

[서울] 해방촌 잠수교집

점심으로 햄버거를 먹어서 한식을 찾아 걷다 발견한 집. 상차림은 이렇게 나오고 냉삼이 유명하다고 한다. 사실 그냥 사람들이 조금 줄서있긴 했는데, 한식이 땡겨서 걷다가 들어간집이라 유명한줄 몰랐다. 원래 사이드를 많이 먹고싶을때 가는게 좋다고 하는데 냉삼도 꽤나 괜찮다. 가격은 막 싸지는 않은데 위치도 위치이고, 반찬도 엄청 많이줘서 괜찮은 거 같다. 담에는 좀더 알아보고 다양하게 먹어보는 것으로..

[서울] 한남동 다운타우너

한남동 다운타우너 버거를 갔다. 아보카도 버거가 조금 시그니처 라고 친구가 말해줘서 시켰다. 감자튀김도 갈릭버터로 시켰다. 꽤나 맛있고, 가격도 쉑쉑버거에 비해서 괜찮은 것 같다.

[백준] 오타

https://www.acmicpc.net/problem/5875 5875번: 오타 올바른 괄호쌍을 좋아하는 키파는 최근에 노트북을 샀다. 그런데 키보드의 크기가 너무 작았기 때문에, 키파는 혹시 여는 괄호와 닫는 괄호를 서로 잘못 입력하지 않았는지 걱정되었다. 키 www.acmicpc.net 문제부터 간단하게 요약하면, 괄호의 입력이 들어오면, 하나의 문자만 고쳐서 올바른 괄호쌍이 될 수 있는 경우의 수를 출력해야 합니다. ()(()))) 의 input의 경우, 2번째, 5번째, 6번째, 7번째 문자를 고치는 경우에 올바른 문자열이 되므로 4를 출력해야 합니다. 기본적으로 괄호와 관련한 문제는 depth를 사용합니다. ( ) ( ) ) ) ) 의 예시에서 depth를 생각해보면, 1 0 1 0 1 2 ..

[백준] 고기잡이

https://www.acmicpc.net/problem/7573 7573번: 고기잡이 한국인의 식단에서 생선은 매우 중요한 단백질 공급원이다. 반면, 지구 온난화로 인한 바닷물의 온도 상승, 그리고 지금까지 마구잡이로 물고기를 잡은 결과로 점점 우리나라의 바다에서 물고 www.acmicpc.net 문제부터 간단하게 요약하면, 그물의 크기가 주어질 때, 가장 많은 물고기를 잡을 수 있는 경우, 몇 마리를 잡을 수 있는지를 구해야 하는 문제입니다. 일단 그물의 종류별로 확인을 해야 하는 것은 당연합니다. 예를 들면 길이 10인 그물이 주어진다면, 1x4, 2x3, 3x2, 4x1 의 그물 종류에 대해 모두 확인해야 하는 것은 당연합니다. 하지만 모든 점에 대해 이 그물 종류들을 모두 조사하게 된다면, 시간..