전체 글
-
PS 튜토리얼 2부 2편ProblemSolving Tutorial/공통 2020. 7. 1. 04:08
하! 정말 오랜만에 포스팅을 하게 됐습니다 ㅠ 그동안 준비해야하는 것들이 많아서 시간이 안 났었어요! 하지만 시간이 없다는 건 핑계! 라는건 진! 리! 아니겠습니까?? :) 아무튼! 오늘의 포스팅을 시작해보겠습니다! 이번 주제는 2부 프로그래밍 언어! 2편인데요. 1편에서는 주로 어떤 언어들을 사용하며 각 언어들의 특징들은 간단히 정리해보았어요. 이번 2편에서는 이제 우리가 프로그래밍 언어를 공부함에 있어서 무엇을 공부해야 하는지에 앞서 왜! Problem Solving(이하 PS)를 공부해야 하는지를 말씀드리도록! 하겠습니다. 만약, 프로그래밍 언어를 처음 공부하시거나 프로그램을 처음 공부하시는 분들은 아마 많이들 혼란스러워하실 거예요. 도대체 뭘 공부해야 하는 거냐? C언어? 포인터? 뭔데?? for..
-
백준 > Python3 > 2909번 : 캔디 구매알고리즘/쉬운 문제 2020. 3. 29. 08:41
휴~ 정말 오랜만에 포스팅을 하게됬네요. 학생 신분으로 이것저것 하고 있고 개인적으로 작업이 들어와서 작업을 했는데. 견적 내는게 보통일이 아니네요. 쉬울줄 알고 막상 시작했는데 하면할수록 저너머 우주로....;; 아무튼 오늘은 ! 캔디구매라는 문제를 풀어보겠습니다. 이 문제의 경우는 굉장히 간단한 문제이죠?? 반올림 문제!! 그냥 문제를 보셔도 아실거에요. 하지만 파이썬으로 푸신다면 조금 고생하실 수도 있어요. 반올림에는 여러가지가 있지만 파이썬에서는 우리가 일상적으로 사용하는 human arithmetic방식이 아닌 binary arithmetic 방식을 사용해요. 정확히는 round to the nearest: tiest to even인데요!! 일반적으로 4사5입으로 4는 버리고 5는 올려주는 방식..
-
백준 > Python3 > 9070번 : 장보기알고리즘/쉬운 문제 2020. 2. 27. 00:31
이번에 풀어볼 문제는 장보기라는 문제입니다. 순서대로 정렬하는 문제라고 볼 수 있는데요.여기서는 정렬의 기준이 2개가 주어지는데 순차적으로 기준이 사용되는 케이스에요.다른 분들은 어떻게 푸는지 잘모르겠지만 저같은 경우는 weight(가중치)를 부여해서정렬할때 사용하는 값을 만들어서 정렬을 시켜요. 여기서는 sorted를 사용하니이 가중치 적용과 sorted함수가 포인트겠네요. 문제평소 맛살을 즐겨 먹는 혜선은 맛살을 구입하러 2-마트에 갔다. 식품코너에서 맛살을 고르면서 혜선은 고민이 되기 시작했다. 여러 업체에서 나온 맛살들이 들어있는 개수도 다르고 가격도 다르기 때문에 어떤 것을 사야 싼 가격에 많이 먹을 수 있을지 생각해야 했기 때문이다. 혜선은 현명하게도 각 맛살에 써진 중량(g)과 가격(원)을 ..
-
PS 튜토리얼 2부 1편ProblemSolving Tutorial/공통 2020. 2. 26. 13:37
안녕하세요. 오늘은 튜토리얼 2부(1)입니다.제가 곰곰히 생각을 해봤는데요.일단 튜토리얼은 크게 3부분으로 나누려고 합니다. 첫번째는 언어와 관련된 부분두번째는 problem solving의 문제들이 어떻게 구성되고어떤 결과들이 나오는지에 대해서이고마지막은 우리가 초반에 어떤 문제들을 풀어나가야 하는가에 대한 부분으로나눌까하네요. 막상 모두 알고나면 정말 아무것도 아닌데아무도 알려주지 않고 알아내려해도 힘겹게힘겹게 찾아야하는 것들이에요. 저만 그런건지는 모르겠는데아무튼 많은 분들이 힘들어 하시는 것 같았으니이렇게 글을 적어놓더라도 쓸모가 없진 않겠죠??^^ 일단은 오늘은 프로그래밍 언어에 관련해서 적어보겠습니다. 처음 프로그래밍을 시작하시는 분들은 어떤 언어를 선택하느냐도되게 갈팡질팡하시고 또 막상 선택..
-
백준 > Python3 > 7513번 : 준살 프로그래밍 대회알고리즘/쉬운 문제 2020. 2. 26. 04:31
이번 포스팅은 준살 프로그래밍 대회라는 문제군요! 문제를 풀다가 느꼈는데 네가 막 쓰고있는 신택스/문법들이 초보자분들에게는 어색하게 느껴질 수 있다고 느껴서 쉬운버젼과 제가 잘 쓰는 문법버젼으로 둘 다 적어야겠다고 생각했습니다. 아마도 파이썬 신택스/문법에 관한 섹션을 따로 만들어야할 것 같기도 하네요. 그럼 시작해보도록 하겠습니다^^ 문제 준규는 해빈이의 위대함을 전세계에 알리기위해서 프로그래밍 대회를 개최하려고 한다. 대회를 준비하던 중, 잠시 페이스북에서 Poke에 집중하느라 참가 신청을 구현하지 못했다. 대회에 참가하는 사람들은 모두 아이디와 비밀번호를 이용해 시스템에 로그인해야 한다. 참가 신청을 구현하지 않았기 때문에, 모든 사람들의 아이디는 "userN" 형식이다. 비밀번호는 사람들이 추측할..
-
Problem Solving 튜토리얼을 시작해보려 합니다.ProblemSolving Tutorial/공통 2020. 2. 26. 03:15
안녕하세요! 프로그래밍을 어떻게 시작할지 막막하신분들이나 Problem Solving 혹은 알고리즘에 관심이 있는데 막상해보려는데 막막하신분들! 모두 읽으시면 좋을만한 포스팅을 해보려고 합니다. 제가 컴퓨터를 좋아해서 어릴때부터 프로그래밍을 조금씩 공부하면서 이것저것하고 그러면서 큰 전환점이 몇번 있었는데 그 중에 가장 큰 전환점이 이 Problem Solving을 접한때였어요. 어릴때는 마냥 신기해서 웹사이트를 만들면서 코드를 이것저것 붙이면서 동작시켜보기도 하고 게임을 보면서 나도 만들어보면서 와! 나도 만들어보고싶다!! 라고 생각하기도 했어요. 그래서 프로그래밍 책이나 알고리즘책을 사서 보곤했어요. 결과는??? 고냥 책받침으로 갔었죠 ㅠㅠ 그러다가 대학교에 진학하게 됬고 좋아한다고 생각하던 컴퓨터공..
-
백준 > Python3 > 5675번 : 시침과 분침알고리즘/쉬운 문제 2020. 2. 26. 00:19
오늘의 포스팅은 5675번으로 시침과 분침 문제를 풀어보겠습니다. 이번 문제에서는 3가지 풀이를 만들어보겠습니다. 먼저, 직관적으로 푸는 방법이고. 두번째는 1번 풀이를 이용해서 실행시간을 단축시키는 방법을 이용한 풀이이고 마지막은 조금 다른 관점으로 풀어서 숏코딩을 위한 테크닉을 적용시켜보겠습니다!! 문제 상근이 방에 걸려있는 시계는 완벽한 원 모양이다. 시계에는 시침과 분침이 원의 중심을 기준으로 돌아가고 있다. 시침은 시를 나타내고, 분침은 분을 나타낸다. 시계에는 60개의 눈금이 지름을 따라서 표시되어 있다. 눈금과 눈금 사이의 거리는 모두 같다. 분침은 1분에 한 번씩 다음 눈금으로 이동한다. 시침은 12분에 한 번식 다음 눈금으로 이동한다. 즉, 1시간이 지나면 다섯 눈금을 이동하게 된다. 이..
-
백준 > Python3 > 4299번 : AFC 윔블던알고리즘/쉬운 문제 2020. 2. 24. 08:18
문제 원섭이는 잉글랜드 4부리그 풋볼 리그 2에서 활약하는 AFC 윔블던을 좋아한다. 이 팀은 2002년 윔블던 FC가 밀턴 킨스로 연고 이전을 감행하자 윔블던의 서포터들이 스스로 나서 창단한 팀이다. 윔블던 FC는 1988년에 당시 최고의 팀인 리버풀을 꺾고 FA컵을 우승하면서 엄청난 활약을 했었다. 하지만 1989년 4월 15일 축구역사상 최대 비극적인 사건 중 하나인 힐스보로 참사가 발생하였고, 1990년 1월 테일러 리포트가 발표되었다. 1991년, 상위권 리그 팀은 반드시 홈 경기장을 좌석제로 바꿔야 한다는 테일러 리포트의 내용에 따라 윔블던은 홈 구장이었던 플로 레인을 떠나게 되었다. 이때부터 10년동안 임시로 근처 클럽이었던 크리스털 팰리스와 경기장을 공유하기 시작했고 점점 재정적인 어려움을..