어디서부터 문제일까

보호되어 있는 글입니다.
보호글 2016. 12. 31. 03:43

먼저 알았다고 잘하는게 아니다.

어떤 개념이나 법칙을 직접 알아낸 게 아닌 이상,먼저 알았다고 잘하는게 아니다.착각하지 말자. 나만큼 시간 들이면 다들 나보다 잘할 사람들이다.아직 그것도 모른다고 무시하지 말자. 가끔 나도 모르게 다른 사람들에게 내가 먼저 안다는 이유로 상처주는 말들을 하는데,제발 꼭 생각하고 말하자. 그런 사람이 되지 말자. 지금 돌이켜 생각해보니 나보다 멍청한 사람을 본적이 없는 것 같다. 그냥 갑자기 이런걸 적고 싶었음.
Diary/2016 2016. 12. 27. 13:25

1280 나무심기

나무심기 (1280)https://www.acmicpc.net/problem/1280 (BOJ) 안올리면, 나중에 수정도 안할거 같아서... 일단 올려본다.smu님이 slack에서 언급해서 오랫만에 문제다운 문제를 풀어봤다. (한 이틀전쯤 푼 문제) 문제는 딱봐도 세그를 쓰게 생겼다.근데, 난 아직도 세그에서 각 노드가 담는 정보(?)를 어떻게 할지 빠른 판단이 서질 않는다. 이번 문제도 한번에 해결하기 보다는 그냥 query를 2번 나눠서 날린다음에 답을 구하면 아주 쉬웠는데,쓸데 없이 한번에 해결하려고 해서 ...;;거기다가 오랫만에 세그를 짜다보니 update랑 query를 구분하지도 않았다 ㅠ 아무튼 뭐... 맞았으니까...;; ㅋㅋㅋㅋ #include #include #include #inclu..
PS - OJ/BOJ 2016. 12. 26. 14:53

Codeforces Round #389 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 3)

Codeforces Round #389 (Div. 2, Rated, Based on Technocup 2017 - Elimination Round 3): http://codeforces.com/contest/752 A. Santa Claus and a Place in a Classn,m,k가 주어지는데, 전체 책상이 m행 n열만큼 있고 여기서 k번 자리에 앉는다는 뜻.아래 그림을 보면 이해가 쉽다. 예를 들어, 4 3 9라고 하면 초록색 책상을 의미한다.lane이 4개 desk가 3줄 있는 곳에서 9번 책상은 2행 2열 왼쪽 책상이다. 그래서 답을 2 2 L로 하면 되고,파란색의 경우는 4 3 24로 물어보고 답은 4 3 R이라 출력하면 된다. 빨리 풀려고 제대로 계산안하고 대충 때려넣다가 계속 답이 제..
PS - OJ/Codeforces 2016. 12. 26. 14:07

알고리즘 문제풀이(PS) 시작하기

이런건 고수들이나 써야 하지 않나 싶지만,그래도 1년정도 공부하면서 이 분야를 어떻게 시작해야 할지 써보려 한다. ▶ 어떻게 공부해야할까? 나는 아직도 PS(Problem Solving)를 잘 못하지만,주변에 처음 시작하는 사람들이 내게 PS 공부 방법에 대한 고민을 자주 털어놔서 글로 정리해보려고 한다. ps를 처음 시작하면 online judge에 들어가서 몇 문제를 풀어봤을 것이다.근데, 문제를 풀어봐도 내 실력이 느는 느낌도 안나고,문제 하나 푸는데 시간도 엄청 걸리고,풀 수 있는 문제도 거의 없다. 이때 주변에 잘하는 사람이 있어서 도움을 받으면 최고로 좋은 케이스지만,보통 나 같은 사람들은 도움 받을 사람도 없고인터넷을 뒤적뒤적하고 책을 찾게 된다. 근데 또 책은 왜이렇게 진도가 안나가?코드를..
PS - OJ/BOJ 2016. 12. 23. 20:17

PS공부 하면서 좌절감을 느낀 분들이 읽어봤으면 하는 나의 2016년

최초 작성일: 2016.12.23 (금) 최종 수정일: 2020.09.15 (화) 2016년 PS를 시작했던 나를 돌아보며 최근에 제가 어떻게 PS(Problem Solving)를 시작하게 되었고, PS 공부하면서 얼마나 큰 좌절감 속에서 살았는지 적어보려 합니다. 처음 시작하는 분들에게 위로와 힘이 되었으면 합니다. 저는 스물여섯(2015년)에 코드로 문제 푸는 세상이 있다는 것을 처음 알았습니다. 그리고 스물 일곱이 되던 올해 2월, 백준님을 만나게 되면서 제대로 PS를 시작하게 되었습니다. (홍보글은 아닙니다. ^^..) 처음 접하게 된 것은 옆 연구실 동생이 여름방학 때 Beakjoon Online Judge에서 코딩하는 것을 보면서 시작되었습니다. 그 친구가 재밌다고 풀어보라해서 몇 문제 건드려..
Diary/2016 2016. 12. 23. 18:42

BeautifulSoup4 에러 대처 방법

BOJ에서 백준님 블로그를 보고 뭘 좀 따라하려다가 BeautifulSoup을 깔아야 하는 상황이었다.아니 근데 왜 안깔려.. ㅠㅠㅠㅠㅠㅠㅠ (참고로 bs는 html 파싱하는데 사용하는 파이썬 라이브러리임) 일단 저번에 깔았던 기억이 있어서 확인해 봤다. python을 켜서 다음과 같이 입력했다. >>> from bs4 import BeautifulSoup그랬더니 밑에 뭔 에러가 좌르륵... 이유는 모르겠고, 바로 구글 검색 ㅋ그냥 재설치 하면 된다고 함. ㅋㅋㅋㅋㅋㅋㅋㅋ$ pip uninstall BeautifulSoup4$ easy_install BeautifulSoup4딱히 해결책이라고 할 것도 없다. ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ근데, 지우고 pip으로 깔지말고 easy_install로 까는게 핵..
Programming Languages/Python 2016. 12. 23. 02:19