어제 오늘 내일

이런 저런 이야기도 나눌 겸,바람도 쏘일 겸,드라이브 삼아 팔당 쪽으로 가는 길에 찾아가게 된 팔당 초계국수 집 궂이 내가 여기에 리뷰를 쓰지 않아도팔당 초계국수집 리뷰는 넘쳐난다.왜냐!맛있으니까!! ㅋㅋㅋ 국수집은 앞뒤로 주차장이 있지만 그 주차장도 바글바글.그야말로 문전성시 북적북적.차끌고 드라이브 나온 사람들에다가, 자전거 라이딩하러 나온 사람들까지.대기번호를 받고 10분정도 기다린 후 들어간 국수집은사람들로 북적북적했다. 맛집에서 맛집의 비밀 공개라니 ㅎㅎㅎ잔뜩 기대하며 초계비빔국수와 초계국수를 주문했다. 먼저 비빔국수! 쨔쨘~ 그리고 이것은 그냥 초계 국수! 사진으로는 잘 표현이 안되는데 생각보다 양이 많았다.그리고, 국수 위에 올려진 닭가슴살도 양이 많았다.맛집은 괜히 맛집이 아니었다! 전에도..

https://www.acmicpc.net/problem/2309 9명의 난쟁이들 중, 7명의 키의 합이 100임을 이용하여7명의 난쟁이들을 찾아내는 문제이다. 7명의 키의 합이 100이어야 하기 때문에매번 다른 2명의 난쟁이들을 빼고,나머지 7명의 난쟁이들의 키의 합을 구했다. 그런데 아무리 난쟁이라고 하지만7명의 키를 합쳐서 100이라니...ㅠㅠ import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated meth..

https://www.acmicpc.net/problem/2292 6각형으로 이루어진 벌집의 중심에서 특정 위치까지 이동할 때최소한으로 움직이는 횟수를 구하는 문제이다. 벌집의 각 방에 매겨진 숫자를 잘 살펴보면가장 가운데 있는 방의 최대 숫자는 1두번째 단계에 있는 방의 최대 숫자는 7그 다음의 방의 최대 숫자는 19그 다음의 방의 최대 숫자는 37.....이다. 1, 7, 19, 37, 61... 1 7 = 1 + 619 = 7 + 6 + 637 = 19 + 6 + 6 + 6 61 = 37 + 6 + 6+ 6+ 6... 이런 식이 성립함을 알 수 있다.위와 같은 알고리즘을 반영하여 아래 코드를 작성하였다. import java.util.Scanner; public class Main { public ..

https://www.acmicpc.net/problem/1924 2007년 1월 1일을 월요일이라고 가정했을 때,(아니 실제로 월요일이다!!)어쨌든!2007년 특정일의 요일을 알아내는 프로그램을 작성하면 된다. import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int m = sc.nextInt(); int d = sc.nextInt(); int[] mdays = new int[13]; mdays[1] = mdays[3] = mdays[5] = mdays[7] = mdays..

https://www.acmicpc.net/problem/1922 최소 비용으로 모든 컴퓨터를 네트워크로 연결하는 방법을 찾는 문제이다.문제의 알고리즘 분류에도 나와 있듯이 문제는 '최소 스패닝 트리', '최소 신장 트리' 문제이다. 최소 스패닝 트리 문제를 해결하는 알고리즘으로프림 알고리즘과 크루스칼 알고리즘이 있다. 각 알고리즘에 대한 자세한 설명은 아래의 링크를 참조한다.프림 알고리즘(Prim's algorithm)크루스칼 알고리즘(Kruskal’s algorithm) 그리고 나는 이 문제를 프림 알고리즘을 적용하여 해결하였다. import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.IOException; import..

https://www.acmicpc.net/problem/1912 주어진 수열에서 연속된 숫자의 가장 큰합을 구하는 문제이다. 가장 직관적인 방법으로 모든 케이스를 돌려보는 방법이 있다. 10, -4, 3, 1, 5, 6, -35, 12, 21, -1 이와 같은 수열일 경우10 = 1010 + -4 = 610 + -4 + 3 = 9.....-4 + 3 = -1-4 + 3 + 1 = 0....-1이런식으로 모든 경우의 수를 만들어서 다 돌려보는 것이다. import java.util.ArrayList; import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated metho..

https://www.acmicpc.net/problem/1152 스페이스로 구분 된 단어의 갯수를 세는 문제이다. 처음에는 단순하게 전체 문장을 String으로 읽어서String의 split함수를 이용하여 배열에 단어를 쪼개 넣은 뒤배열의 갯수를 리턴하면 될 것이라고 생각해서 아래와 같이 프로그래밍 하였다. import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int rslt = 0; String s = sc.nextLine(); String[] slist = s.split(..

https://www.acmicpc.net/problem/1065 문제는 짧은데 문제를 이해하기가 좀 어려웠다. '한수'란, X라는 숫자의 각각의 자릿수가 등차수열을 이루고 있는 숫자를 말한다. 예를 들어, 1357이라는 숫자의 1000의 자리수 1과 100의 자리수 3은 2차이가 난다. 100의자리수 3과 10의 자리수 5는 2차이가 난다. 10의 자리수 5와 1의 자리수 7은 2차이가 난다. 각각의 자릿수는 2차이로 등차수열을 이룬다. 이렇게, 각각의 자릿수가 등차수열을 이루는 숫자를 찾는 문제이다. 문제의 주어진 숫자 범위 안에 몇 개의 한수가 존재하는지 찾으면 된다. 문제를 푸는 방법은, 1부터 N까지 숫자를 증가시켜 가면서, 그 숫자가 한수인지 모두 체크하면 된다. import java.util..

컴퓨터를 Windows 10으로 업그레이드 했더니 메뉴들이 좀 낯설다.이전에 키보드로 중국어 간체자를 입력하기 위한 방법을 설명했지만,Windows 10 버전에서는 어떻게 설정하는지 다시 한번 알아보려고 한다. Windows10 에서 중국어 간체자 입력하기 1. '시작 버튼' > '설정' 선택 2. 설정창이 뜨면, '시간 및 언어' 버튼을 클릭한다. 3. '지역 및 언어' > '언어 추가' 버튼을 클릭한다. 4. 추가할 언어를 선택한다.여기서는 중국어(간체)를 선택하였다. 5. 중국어 간체도 두 종류가 있는 것 같다. 중국 간체자를 선택한다.이로써, 설정이 완료되었다. 6. 지역 및 언어 화면으로 돌아오면 '중문'항목에 'Windows 업데이트 검색'이라는 문구가 뜰 수 있는데,이는 중국어 언어 설정을 ..

이번에는 중국어 노래를 하나 소개하려고 한다.노래라고 해서 고급 중국어가 필요한 것은 아니고,미안해요, 괜찮아요 정도의 표현이 반복되는 노래이다. 대부분 이런 노래는 동요인 경우가 많은데이 노래는...동요도 아니고, 좋다!!! ㅋㅋㅋ Transition의 '对不起 我的中文不好'이라는 노래인데,한국말로 하면 '중국어 잘 못해서 미안해요' ㅋㅋ 뮤직비디오를 보면 대만에서 중국어를 배우며 음악을 하는 영국 사람들인 것 같다.서양인들이 중국어를 하는 것도 신기한데,가사도 쉽고, 재밌고,그리고 노래가 중독성 있고 좋다!!! 가사도 쉽고, 중국어를 외국어로 배우는 사람들이 부딪치는 문제를 가사로 써 놓아서중국어 수업 시간에 선생님이 학생들에게 많이 틀어주는 모양인데,이 사람들은 자기들 노래가 학습용으로 사용될 줄 ..