알고리즘/쉬운 문제 7

백준 > Python3 > 2909번 : 캔디 구매

휴~ 정말 오랜만에 포스팅을 하게됬네요. 학생 신분으로 이것저것 하고 있고 개인적으로 작업이 들어와서 작업을 했는데. 견적 내는게 보통일이 아니네요. 쉬울줄 알고 막상 시작했는데 하면할수록 저너머 우주로....;; 아무튼 오늘은 ! 캔디구매라는 문제를 풀어보겠습니다. 이 문제의 경우는 굉장히 간단한 문제이죠?? 반올림 문제!! 그냥 문제를 보셔도 아실거에요. 하지만 파이썬으로 푸신다면 조금 고생하실 수도 있어요. 반올림에는 여러가지가 있지만 파이썬에서는 우리가 일상적으로 사용하는 human arithmetic방식이 아닌 binary arithmetic 방식을 사용해요. 정확히는 round to the nearest: tiest to even인데요!! 일반적으로 4사5입으로 4는 버리고 5는 올려주는 방식..

백준 > Python3 > 9070번 : 장보기

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

백준 > Python3 > 7513번 : 준살 프로그래밍 대회

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

백준 > Python3 > 5675번 : 시침과 분침

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

백준 > Python3 > 4299번 : AFC 윔블던

문제 원섭이는 잉글랜드 4부리그 풋볼 리그 2에서 활약하는 AFC 윔블던을 좋아한다. 이 팀은 2002년 윔블던 FC가 밀턴 킨스로 연고 이전을 감행하자 윔블던의 서포터들이 스스로 나서 창단한 팀이다. 윔블던 FC는 1988년에 당시 최고의 팀인 리버풀을 꺾고 FA컵을 우승하면서 엄청난 활약을 했었다. 하지만 1989년 4월 15일 축구역사상 최대 비극적인 사건 중 하나인 힐스보로 참사가 발생하였고, 1990년 1월 테일러 리포트가 발표되었다. 1991년, 상위권 리그 팀은 반드시 홈 경기장을 좌석제로 바꿔야 한다는 테일러 리포트의 내용에 따라 윔블던은 홈 구장이었던 플로 레인을 떠나게 되었다. 이때부터 10년동안 임시로 근처 클럽이었던 크리스털 팰리스와 경기장을 공유하기 시작했고 점점 재정적인 어려움을..

백준 > Python3 > 2160번 : 그림 비교

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

백준 > Python3 > 1673번 : 치킨 쿠폰

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