본문 바로가기

전체 글56

당신과 당신의 연구 (You and Your Research) You and Your Research 전문 번역 링크 일류의 연구를 해내는 사람들과 충분히 그만한 자질이 있지만 일류의 연구를 해내지 못하는 사람들의 차이에 대한 관찰한 글이었다. 대충 내 마음대로 정리하였으나 관심이 있으면 전문을 읽어 보는 것도 좋을것 같다. 많은 사람들이 위대한 과학의 성취를 그저 운이 좋아서 그렇게 되었다고 생각하는 점이 가장 큰 문제점이다. 아인슈타인만 생각해봐도 상대성 이론, 광전효과, 보스 아인슈타인 통계 등과 같이 위대한 업적이 한 두 개가 아니다. 과연 이러한 업적이 그저 운에 의해서 달성된것일까? 물론 운도 있겠지만 이러한 운이 자신에게 올때 그 기회를 잡을 수 있는 능력이 있어야 잡는 것이다. 또 성공적인 과학자의 특징 중 하나는 용기를 가지고 있다는 것이다. 용기가.. 2021. 11. 15.
BOJ - 19165번 Addition Robot https://www.acmicpc.net/problem/19165 19165번: Addition Robot For each command of the second type in the same order as input, output in a line two integers (separated by a single space), the value of A and B returned by f(L, R, A, B), respectively. As this output can be large, you need to modulo the output by 1 000 0 www.acmicpc.net ICPC 2019 Jakarta Regional에 나온 문제로 구현이 상당히 귀찮았지만(출제자의 의도와 맞는 풀이인.. 2021. 10. 26.
BOJ - 16287번 Parcel https://www.acmicpc.net/problem/16287 16287번: Parcel 입력은 표준입력을 사용한다. 입력의 첫 줄에는 무게 w(10 ≤ w ≤ 799,994)와 A의 원소 개수 n(4 ≤ n ≤ 5,000)이 공백으로 분리되어 주어진다. 다음 줄에는 A의 원소인 n개의 정수 ai ∈ A(1 ≤ i ≤ n)가 www.acmicpc.net ICPC 서울 인터넷 예선 2018에 나온 문제입니다. 주어지는 N개의 수 중에서 정확히 4개를 뽑아 내어 합이 w가 되게 만들 수 있는지를 묻는 문제입니다. naive한 생각으로는 N개중 4개를 뽑아 w를 만드는지 확인하는 방법이 존재합니다. 하지만 이 해법은 $_NC_4$로 N이 5000이나 되기 때문에 불가능합니다. 좀 더 생각해 보면 존재만을.. 2021. 10. 25.
기본 리눅스 명령어 git에서 작업을 할때 경우 크게 GUI를 사용하는 경우와 git bash에서 작업하는 경우 2가지로 나뉩니다. GUI를 사용하게 된다면 간편하게 사용 가능하지만 지원하지 않는 기능들과 OS 별로 호환되지 않는 경우가 많습니다. 그렇기에 bash환경에서 작업하는 것이 훨씬 유연하게 git을 사용 가능합니다. bash환경에서는 리눅스 명령어를 사용하므로 기본 리눅스 명령어들을 알아보도록 하겠습니다. (본 포스트는 인하대학교 오픈소스SW개론을 정리한 내용입니다.) ~와 pwd ~를 홈 디렉토리의 위치를 확인, pwd는 현재 디렉토리를 확인할때 사용 ls 현재 디렉토리의 파일을 확인할 때 사용 여러 옵션이 존재하는데 '-l' 디테일 정보를 포함하여 출력 '-a' hidden 파일과 디렉토리도 포함하여 출력 c.. 2021. 10. 22.
Educational Codeforces Round 115 (Rated for Div. 2) (virtual) 21.10.21 B번에서 정말 바보같이 문제 제대로 안읽고 풀어서 틀리고 C번 고쳤을때 자료형을 생각안한게 참 아쉽다... A Problem - A - Codeforces 간단한 bfs 문제 였다. 그냥 시작점에서 끝점으로 갈 수 있는지 묻는 문제로 다른 훨씬 간단한 쉬운 풀이법도 많을테지만 그냥 가장 먼저 생각난게 bfs라 걍 이걸로 풀음 B Problem - B - Codeforces 두개의 그룹으로 사람들을 나누는데 똑같은 수의 사람들이 그룹에 있어야 하고 모든 사람이 둘중 하나의 그룹에는 들어가야 하며 두개의 그룹이 선택한 요일이 다를 수 있는지를 묻는 문제였다. 그냥 naive하게 완탐 조지면 된다. C Problem - C - Codeforces 배열 중 2개의 element들을 제거해 제거 .. 2021. 10. 22.
Codeforces Round #748 (Div. 3) 2021.10.14 나쁘지않게 잘 한것 같다. Div 3 치고 C가 좀 어려운듯? A Problem - A - Codeforces 3개의 수 중 최댓값이 되려면 각 수에 몇을 더해야 하는지 구하라는 문제 B Problem - B - Codeforces 25로 나눌수 있게 수들을 제거하는데 제거의 최소 숫자를 구하라는 문제 어차피 25로 나눌 수 있으면 뒷자리 2자리만 생각하면 되기 때문에 str로 보면 n = 18이라서 $n^2$으로 충분히 풀 수 있다. C Problem - C - Codeforces 걍 출구에서 가장 가까운놈부터 탈출시키면 되는 그리디 문제 D1 Problem - D1 - Codeforces 특정 수에 k를 여러번 빼서 모든 수를 같은 수로 만들수있는 최대 k를 구하는 문제였다. k가.. 2021. 10. 22.