맛있는물회

[월드프렌즈 ICT 봉사단] 05. 몽골 현지 친구들이 시켜주는 울란바토르 투어 1편 오늘도 열심히 일을 하고 ... 일을 했다.. 오전 내내 열일~~ 오늘은 오후에 도르츠랑 아베랑 아므가랑 같이 울란바토르 한바퀴 돌았다!! 아! 몽골친구들 이름이 도르츠, 아베, 아므가 이다. ㅎㅎ 얘들이 다 차가 있어서 아주 움직이기 편했다. 우리가 한국떠난지 이제 한 1주 좀 넘으니깐 노래방 현기증이 난다고 말했다. 그랬더니 가라오케 가자고 그래서 너무 좋다고 바로 떠났다 ㅎㅎ 과연 몽골의 가라오케는 어떨까??? 처음 찾은 가라오케로 갔지만 한국노래가 많이 없어서 빠꾸,,,, 여기는 한국 노래 많다고 해서 갔다. 진짜 신기한게 몽골은 토요타 프리우스가 거의 자동차의 80퍼센트를 차지한다. 내가 너무 신기해서 이걸 교..

문제 조건 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. Input 첫째 줄에 자연수 N(1≤N≤100,000)이 주어진다. 다음 줄에는 N개의 정수 A[1], A[2], …, A[N]이 주어진다. 다음 줄에는 M(1≤M≤100,000)이 주어진다. 다음 줄에는 M개의 수들이 주어지는데, 이 수들이 A안에 존재하는지 알아내면 된다. 모든 정수의 범위는 -231 보다 크거나 같고 231보다 작다. Output M개의 줄에 답을 출력한다. 존재하면 1을, 존재하지 않으면 0을 출력한다. 생각한 아이디어 당연히 브루트포스로 풀면 안되니깐 정답률이 28프로겠지?? 이분탐색느낌.. 솔직히 이분탐색이라는 힌트만 얻으면 쉽게 풀수..

문제 조건 민식이는 수학학원에서 단어 수학 문제를 푸는 숙제를 받았다. 단어 수학 문제는 N개의 단어로 이루어져 있으며, 각 단어는 알파벳 대문자로만 이루어져 있다. 이때, 각 알파벳 대문자를 0부터 9까지의 숫자 중 하나로 바꿔서 N개의 수를 합하는 문제이다. 같은 알파벳은 같은 숫자로 바꿔야 하며, 두 개 이상의 알파벳이 같은 숫자로 바뀌어지면 안 된다. 예를 들어, GCF + ACDEB를 계산한다고 할 때, A = 9, B = 4, C = 8, D = 6, E = 5, F = 3, G = 7로 결정한다면, 두 수의 합은 99437이 되어서 최대가 될 것이다. N개의 단어가 주어졌을 때, 그 수의 합을 최대로 만드는 프로그램을 작성하시오. Input 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 ..

[딕셔너리 Sorting하기] 딕셔너리는 Key : Value 로 구성되어있다. *key값을 기준으로 정렬 arr = {1:0, 2:1, 3:2} arr=sorted(arr.items()) 로 하면 정렬이 된다. 하지만 Value 값으로 정렬을 하고 싶으면 조금 복잡하다.... *Value 값을 기준으로 정렬 먼저 import operator를 해준다. arr = {1:0, 2:1, 3:2} arr=sorted(arr.items(), key=key=operator.itemgetter(1)) 이렇게 해준다. operator.itemgetter(1)의 의미는 item 값이 (1,0) 이렇게 key, value 를 리턴해주는데 item 값의 1번째 인덱스 값을 기준으로 소팅하겠다는 뜻이다!! 따라서 우리가 원..