우쥬정복자의 코딩

이번에 풀어볼 문제는 장보기라는 문제입니다. 순서대로 정렬하는 문제라고 볼 수 있는데요.여기서는 정렬의 기준이 2개가 주어지는데 순차적으로 기준이 사용되는 케이스에요.다른 분들은 어떻게 푸는지 잘모르겠지만 저같은 경우는 weight(가중치)를 부여해서정렬할때 사용하는 값을 만들어서 정렬을 시켜요. 여기서는 sorted를 사용하니이 가중치 적용과 sorted함수가 포인트겠네요. 문제평소 맛살을 즐겨 먹는 혜선은 맛살을 구입하러 2-마트에 갔다. 식품코너에서 맛살을 고르면서 혜선은 고민이 되기 시작했다. 여러 업체에서 나온 맛살들이 들어있는 개수도 다르고 가격도 다르기 때문에 어떤 것을 사야 싼 가격에 많이 먹을 수 있을지 생각해야 했기 때문이다. 혜선은 현명하게도 각 맛살에 써진 중량(g)과 가격(원)을 ..

안녕하세요. 오늘은 튜토리얼 2부(1)입니다.제가 곰곰히 생각을 해봤는데요.일단 튜토리얼은 크게 3부분으로 나누려고 합니다. 첫번째는 언어와 관련된 부분두번째는 problem solving의 문제들이 어떻게 구성되고어떤 결과들이 나오는지에 대해서이고마지막은 우리가 초반에 어떤 문제들을 풀어나가야 하는가에 대한 부분으로나눌까하네요. 막상 모두 알고나면 정말 아무것도 아닌데아무도 알려주지 않고 알아내려해도 힘겹게힘겹게 찾아야하는 것들이에요. 저만 그런건지는 모르겠는데아무튼 많은 분들이 힘들어 하시는 것 같았으니이렇게 글을 적어놓더라도 쓸모가 없진 않겠죠??^^ 일단은 오늘은 프로그래밍 언어에 관련해서 적어보겠습니다. 처음 프로그래밍을 시작하시는 분들은 어떤 언어를 선택하느냐도되게 갈팡질팡하시고 또 막상 선택..

이번 포스팅은 준살 프로그래밍 대회라는 문제군요! 문제를 풀다가 느꼈는데 네가 막 쓰고있는 신택스/문법들이 초보자분들에게는 어색하게 느껴질 수 있다고 느껴서 쉬운버젼과 제가 잘 쓰는 문법버젼으로 둘 다 적어야겠다고 생각했습니다. 아마도 파이썬 신택스/문법에 관한 섹션을 따로 만들어야할 것 같기도 하네요. 그럼 시작해보도록 하겠습니다^^ 문제 준규는 해빈이의 위대함을 전세계에 알리기위해서 프로그래밍 대회를 개최하려고 한다. 대회를 준비하던 중, 잠시 페이스북에서 Poke에 집중하느라 참가 신청을 구현하지 못했다. 대회에 참가하는 사람들은 모두 아이디와 비밀번호를 이용해 시스템에 로그인해야 한다. 참가 신청을 구현하지 않았기 때문에, 모든 사람들의 아이디는 "userN" 형식이다. 비밀번호는 사람들이 추측할..

안녕하세요! 프로그래밍을 어떻게 시작할지 막막하신분들이나 Problem Solving 혹은 알고리즘에 관심이 있는데 막상해보려는데 막막하신분들! 모두 읽으시면 좋을만한 포스팅을 해보려고 합니다. 제가 컴퓨터를 좋아해서 어릴때부터 프로그래밍을 조금씩 공부하면서 이것저것하고 그러면서 큰 전환점이 몇번 있었는데 그 중에 가장 큰 전환점이 이 Problem Solving을 접한때였어요. 어릴때는 마냥 신기해서 웹사이트를 만들면서 코드를 이것저것 붙이면서 동작시켜보기도 하고 게임을 보면서 나도 만들어보면서 와! 나도 만들어보고싶다!! 라고 생각하기도 했어요. 그래서 프로그래밍 책이나 알고리즘책을 사서 보곤했어요. 결과는??? 고냥 책받침으로 갔었죠 ㅠㅠ 그러다가 대학교에 진학하게 됬고 좋아한다고 생각하던 컴퓨터공..

오늘의 포스팅은 5675번으로 시침과 분침 문제를 풀어보겠습니다. 이번 문제에서는 3가지 풀이를 만들어보겠습니다. 먼저, 직관적으로 푸는 방법이고. 두번째는 1번 풀이를 이용해서 실행시간을 단축시키는 방법을 이용한 풀이이고 마지막은 조금 다른 관점으로 풀어서 숏코딩을 위한 테크닉을 적용시켜보겠습니다!! 문제 상근이 방에 걸려있는 시계는 완벽한 원 모양이다. 시계에는 시침과 분침이 원의 중심을 기준으로 돌아가고 있다. 시침은 시를 나타내고, 분침은 분을 나타낸다. 시계에는 60개의 눈금이 지름을 따라서 표시되어 있다. 눈금과 눈금 사이의 거리는 모두 같다. 분침은 1분에 한 번씩 다음 눈금으로 이동한다. 시침은 12분에 한 번식 다음 눈금으로 이동한다. 즉, 1시간이 지나면 다섯 눈금을 이동하게 된다. 이..

이번 포스팅은 그림 비교라는 문제입니다. 사용한 언어는 파이썬3이구요~ 아마도 브루트 포스 문제인것 같네요. 일단 문제를 한번 보도록하죠! 문제 N(2≤N≤50)개의 그림이 있다. 각각의 그림은 5×7의 크기이고, 두 가지 색으로 되어 있다. 이때 두 가지의 색을 각각 ‘X’와 ‘.’으로 표현하기로 하자. 이러한 그림들이 주어졌을 때, 가장 비슷한 두 개의 그림을 찾아내는 프로그램을 작성하시오. 두 개의 그림에서 다른 칸의 개수가 가장 적을 때, 두 개의 그림이 가장 비슷하다고 하자. 예를 들어 위와 같은 두 개의 그림이 주어졌을 때, 색칠한 부분이 서로 다르게 된다. 위의 그림은 5개의 칸이 서로 다르다. 이와 같이 서로 다른 칸의 개수가 가장 작은 경우를 찾는 것이다. 입출력 더보기 입력 첫째 줄에 ..

이번 포스팅은 1673번의 치킨 쿠폰이라는 문제입니다. 사용언어는 파이썬입니다. 문제 강민이는 치킨 한 마리를 주문할 수 있는 치킨 쿠폰을 n장 가지고 있다. 이 치킨집에서는 치킨을 한 마리 주문할 때마다 도장을 하나씩 찍어 주는데, 도장을 k개 모으면 치킨 쿠폰 한 장으로 교환할 수 있다. 강민이가 지금 갖고 있는 치킨 쿠폰으로 치킨을 최대 몇 마리나 먹을 수 있는지 구하여라. 단, 치킨을 주문하기 위해서는 반드시 치킨 쿠폰을 갖고 있어야 한다. 입력/출력/제한 더보기 입력 여러 줄에 걸쳐서 자연수 n과 k가 주어진다. 출력 각 입력마다 한 줄에 정답을 출력한다. 제한 1 < k ≤ n ≤ 1,000,000,000 예제입력1 예제출력1 4 3 10 3 100 5 5 14 124 풀이 쿠폰으로 치킨을 먹..