본문 바로가기

전체 글

일산 주렁주렁 토요일인 어제 자다가 친구가 하남을 가자고 하길래 잠결에 OK하고 나갔다.사실 어디가는지도 모르고 따라 나선거였는데 네비게이션에 주렁주렁이라고 적는걸 보고하남->돼지집 / 주렁주렁->주경야돈 / 이 떠올라서 고기집 가는구나~ 했는데 알고보니 애니멀 테마파크를 가는거 였다.그런데 잘 알아보니 일산쪽이 더 저렴하고 인천에서 출발하기에 길도 안막힐 것 같아서 일산에 있는 주렁주렁으로 가게 되었다.동물을 평소에 좋아하는 편은 아니지만 싫어하는 편도 아니여서 가벼운 마음으로 갔다.그런데 내가 생각하던 것 보다 테마파크가 잘 되있다고 느꼈다.거의 초반부터 앵무새를 볼 수 있었는데 색감이 너무 예뻤다. 그리고 여기 동물들은 뱀 같은 동물을 제외하면 그냥 개방 된 공간에 노출되어 직접 만져볼 기회도 있고, 먹이 주기 .. 더보기
BOJ)11670 초등 수학 문제: icpc.me/11670n개의 줄에 순서 쌍 a,b가 주어진다. 각 a,b에 대하여 a+b또는a-b또는a*b 에 일치하는 수들이 중복 없이 n개 존재한다면 그 답을 출력하는 문제이다.이 문제는 잘 생각해보면 순서 쌍 a,b와 답이 될 수 있는 후보인 수들의 이분 그래프로 모델링 할 수 있다.따라서 답을 구하기 위하여 이분 매칭을 구해주어 최대 매칭이 n이 된다면 답을 역추적하여 구해주고, n이 안된다면 impossible을 출력하면 된다.12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970#include #includ.. 더보기
BOJ)3136 평면도 문제: icpc.me/3136좌표평면에 주어진 순서대로 그림을 그릴 때 평면도 상에서 존재하는 모든 방의 개수를 출력하는 문제이다.평면 그래프에서 V-E+F=2 라는 공식이 성립한다는 점을 이용하여 문제를 해결할 수 있다.(V:정점의 수, E:간선의 수,F:평면의 수)구해야 하는게 평면의 수 이므로 평면의 수는 F=2-V+E로 구할 수 있다. 하지만 좌표 평면 전체도 하나의 평면으로 세므로 답은 1-V+E가 된다.이제 V의 수와 E의 수를 구해야 하는데 이는 set을 이용하여 세주면 편리하게 계산할 수 있다.이 때 주의해야 할 점이 대각선으로 만나는 점을 처리해주기 위해 한 방향으로 나아갈 때 두번씩 나아가도록 점을 찍어주어야 한다. 자세한 것은 소스를 보며 이해하도록 하자.1234567891011121.. 더보기

티스토리툴바