본문 바로가기

분류 전체보기

 (224)
[알고리즘] 정점 선인장 https://www.acmicpc.net/problem/10891 정점 선인장의 정의에 대해서는 해당 문제에 나와있습니다. 이중 연결 요소를 이용합니다. 그래프의 모든 정점을 이중 연결 요소로 묶어버리면 3가지 유형으로 구분할 수 있습니다. 정점이 두 개인 BCC (단절선) 단순 사이클 단순 사이클이 아닌 사이클 우선 단절선은 단순 사이클에 해당되지 않으므로 무시해주면 됩니다. edge가 한 개 담긴 이중 연결 요소를 만나면 continue하는 식으로 구현하면 됩니다. 단순 사이클의 경우, 문제에서 나온 것처럼 하나까지만 허용해 줍시다. 사이클이면서 단순 사이클이 아닌 경우, 존재만으로 선인장을 만들 수 없습니다. 단순 사이클은 정점의 개수와 간선의 개수가 같다는 특징이 있습니다. 위의 그림에서도 간선..
[주간일기챌린지] 주간일기 11주차 송리단길 더빛남 맛집 인증마크 사진은 잘 나오는데 맛은 미분당보다 아래다 맛집은 아니었던 걸로. 다이소 구경하다가 본 젤리 이건 좀... 갑자기 내리는 비 장난 아니고 진짜 많이 왔다. 비를 뚫고 온 멘야하나비 도니꾸 마제소바 원래 진짜 맛있었는데 요즘 초심 잃었다. 자꾸 이러시면 곤란합니다. 그칠 줄 모르는 비 사진은 그냥 해리포터 분위기 나서 멋있어서 찍어봤다. 물론 해리포터는 본 적 없다. ASC 활동을 위해 또 대전으로 향했다. 또 타버린 프리미엄 버스 (20,000￦) 프리미엄답게 내 화면을 모니터에 띄울 수 있다. 버스에서 무한을 발견했다. 항상 프리미엄 버스는 휴게소에 들린다. 이번에는 옥산이다. 티비에서나 보던 가게를 만났다. 맛은 봐야겠지 평범한 맛이다. 유정균의 추천 헤드셋 노래방 여기..
[주간일기챌린지] 주간일기 10주차 이태원 어메이징 타이 종강도 했으니 놀러 왔다. 매우 현지스러운 식당 파리가 많은 것까지 현지스럽길 바란 건 아니었다. 미쉐린 2021 살면서 처음 와본 미쉐린 식당이다. 맛집답게 매우 생소한 메뉴 소스에 찍어먹는 닭꼬치다. 똠양꿍 고수가 한가득 들었지만 치우면 그만이었다. 팟타이 다 맛있긴 했는데 이건 진짜 맛있다. 리움 미술관 입구 조형물이다. 이것이 현대미술 또다른 현대미술 박물관 입장이 무료라서 남는 시간에 들어와봤다. 신기한 것들이 많다. 깜짝 퀴즈 이 녀석의 이름은 금동 용두장식 자물쇠이다. 그렇다면 이 녀석의 영어 이름은? "Lock" 본격적으로 현대 미술 시작 손바닥만한 엘리베이터 실제로 열리고 닫힌다. 북치는 녀석 특정 시간마다 친다. 진짜처럼 생겼다. 대한민국에서 가장 유명한 현대미술 ..
[주간일기챌린지] 주간일기 9주차 대전역 앞 역전우동 야무진 맛의 닭국수였다. 대전역까지 왔으니 성심당 궁동 갈쌈국수 3년 만에 와봤지만 종강해서 그런지 문을 닫았다. 엽떡으로 노선 변경 텀프도 끝난 기념으로 형기랑 선규랑 먹으러 왔다. 편의점에 문지기가 있다. 총장님이 봤으면 하는 대자보 1위 진짜 광기는 청테이프라고 생각한다. ASC 활동을 위해 또 온 도서관 이제는 익숙해져서 정문 사진도 안 찍었다. 유튜브 편집하라고 만든 건가 보다. 누가 쓸까..? 성남터미널 석봉토스트 근본 토스트의 맛 볼 때마다 이게 자꾸 생각난다. 가든파이브 더카페 달달하다. 생일선물로 현진이가 선물해준 샌들 이번 여름은 이거만 신어야지 올해 생일선물은 이게 유일하다. 위례 브런치빈 청춘가, 미분당과 함께 감히 위례 식당 3대장이라고 할 수 있다. 피아노 숨..
[디자인 패턴 스터디] 7. 어댑터 패턴과 퍼사드 패턴 어댑터 패턴 어댑터: 서로 다른 단자를 연결시켜주는 것. 어댑터 패턴: 특정 인터페이스 혹은 클래스를 타깃 인터페이스로 바꿔주는 것. 어댑터 패턴은 클라이언트, 어댑터와 어댑티, 타깃 인터페이스를 갖는다. 뭐가 어떤 역할인지는 예시로 보자. 어댑터 패턴 예시 1장에서 배운 오리 인터페이스에 칠면조 인터페이스를 적용시켜주고 싶은 경우. ///////////////////////////////////////// 오리 interface interface Duck { public void quack(); public void fly(); } ////////////////////////////////////////// 칠면조 interface interface Turkey { public void gobble()..
[디자인 패턴 스터디] 6. 커맨드 패턴
[컴파일러개론 실습] 1. 엄랭 to C 컴파일러 import java.io.*; public class Main { static String Calculate(String s, String var) { StringBuilder sb = new StringBuilder(); int N = s.length(); s += '#'; sb.append('(').append('0'); for (int i = 0; i < N; i++) { char c = s.charAt(i); if (c == '.') { sb.append("+1"); } else if (c == ',') { sb.append(-1); } else if (c == ' ') { sb.append(")*("); } else if (c == '식') { ++i; sb.append('+').append(..
[주간일기챌린지] 주간일기 8주차 간만에 첫 사진이 학식이 아니다. 왠지 그냥 그러고 싶어서 카공을 했다. 딱히 잘 되는지는 모르겠다. 저녁으로는 서브웨이 진기명기 음료컵 돌아온 토스 가위바위보 EZ 근데 사실 함정이었다. 가위바위보 이겼으니 개인정보를 털어가겠다는 기적의 논리 생일을 맞아 미역국을 사러 왔다. 매우 사치스러운 생일상 이른 시간에 와서 아무도 없는 학식 간만에 1학에서 먹으러 왔다. 일식 코너에 엄마손매운김치겉절이가 있다. 글로벌 엄마 후식으로는 전주 초코파이. 찰떡파이를 주고 얻었다. 저녁밥으로 역전우동 디저트는 편의점 PX에서는 2000원하던 볼로네이즈가 여기서는 4700원이다. 그때 좀 많이 먹을걸 누룽Z 나는 비요뜨를 골랐다. 적토마에 두고 내린걸 집 가는 길에 알아버려서 다시 찾으러 갔다. 다행히 무사했다. 기말..

티스토리툴바