본문 바로가기

전체 글218

[백준 2981 파이썬/ 자바] 검문 오늘은 내가 재밌게 풀었던 문제를 포스팅하겠다.속에 들어있는 개념들도 재밌고, 풀어가는 과정도 흥미로웠다.처음 구상을 하기가 어려웠다. 반례를 찾기 위해 공책으로 디버깅을 하면서 문제를 풀었다. "게임을 시작하지!" https://www.acmicpc.net/problem/29812981번: 검문트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간www.acmicpc.net1. 문제 읽기 문제는 간단했다.입력된 수 모두를 나눴을 때 나머지가 같은 수를 오름차순으로 출력하라.2. 개념 정리 처음에는 이렇게 생각했다. 입력된 수들을 수열리스트라고 하자. 1. 수열리스트의 최대공약.. 2021. 2. 10.
[모각코 6회 회고록]빅데이터 R 과제 하기 빅데이터 특강의 수료증을 받기 위해서는 과제를 제출해야 했다. 그래서 이번 시간에 과제를 했다. 밑에 나온 코드들은 다 R로 작성을 했다. 문제는 총 네개였다. 문제 풀이 전에 잠시 강조할 것이 있다. 강사 선생님께서 코드를 작성할 때 꼭 주의해야한다고 말씀해주신 게 있다. setwd()와 getwd()를 늘 먼저 해야한다고 하셨다. 또 강사 선생님께서 R은 멍청한 프로그램이라고 했다. 그러나 library를 어떻게 쓰느냐에 따라 똑똑해질 수 있다고 했다. 아래 두 개를 늘 새기고 코드를 작성했다. 1. getwd()를 해서 자신의 주소를 알아야 한다. 2. Hmisc, prettyR를 설치하고 library로 깔자. 문제1. 비율 분석을 이용하기 ‘신공정은 기존 공정에 비해서 불량률이 변화하였을 것이다.. 2021. 2. 7.
[모각코 5회 회고록] 코드포스 대회/ 빅데이터 강의 듣기 이제 끝이 오고 있다. 1. 백준 문제 풀기 풀었다. https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 듣지 못한 사람과 보지 못한 사람이 주어지고, 듣보잡을 사전순으로 출력하는 문제였다. 요즘 집합 문제를 풀었더니 이것도 역시 set으로 풀었다. java로도 풀어봤다. 요즘 자바로도 풀어보고 있다. 2. 코드포스 대회 포스팅 idea-beyond.tistory.com/12 [Codeforces Round #697 (Div. 3)] A.Odd_.. 2021. 1. 27.
[Codeforces Round #697 (Div. 3)] B. New Year's Number "역시 배운 보람이 있어 키키" 2021. 1. 27.
[Codeforces Round #697 (Div. 3)] A.Odd_Divisor "차근차근 기초부터!" 1. 문제 A 설명 이번에는 쉬운 대회가 돌아왔다!(div.3이다 야호!) 대회는 연기가 두세 번 돼서 12시쯤에 시작했다. 조금 피곤했지만 확실히 저번보다 문제 이해하는 게 수월했다. 원하는 건 간단했다. 주어진 수가 홀수로 나눠질 수 있는가? 그 수의 약수의 집합이 있다고 할 때, 그중에 홀수가 있는가? 2. 문제A 풀이 나는 도저히 생각이 안 났다. 나누기로도 나머지로도 마땅히 할 방법이 떠오르지 않았다. 어떤 수를 어떻게 해야지 홀수가 약수에 있는지 알 수 있을까? 끙끙대고 있을 때, 친구가 단서를 알려줬다. 이진수로 생각해보자! 2와 2의 제곱수를 예로 들겠다. 위를 보면 알 수 있듯이 이진수는 2의 거듭 제곱을 단위로 하기 때문에 10,100,1000 이런 식으로 바뀐다.. 2021. 1. 27.
[모각코 4회 회고록] 코드포스 대회/ 빅데이터 강의 1. 코드포스 대회 포스팅하기 여기 블로그에 다 적으면 너무 길어질 것 같아서 따로 포스팅했다. 앞으로 나에게 좋은 공부 동기가 될 것 같다. 문제 B를 이해 못 해서 결국 풀지 못했다. 속상하기도 했지만, 그만큼 더 배울 게 있다는 거니까 좌절하지 말고 계속 공부해야겠다. https://idea-beyond.tistory.com/10 [Codeforces Round #696 (Div. 2)] A. Puzzle From the Future 1. 코드포스에 참여한 동기 2020년 1월 19일 어제! 코드포스 대회를 앞으로 꾸준히 참여하기로 마음먹었다. 오후 11:35분부터 2시간 동안 Codeforces Round #696 (Div. 2)에 참여하였다. 나는 백준을 주로 푼 idea-beyond.tisto.. 2021. 1. 20.
[Codeforces Round #696 (Div. 2)] A. Puzzle From the Future 1. 코드포스에 참여한 동기 2020년 1월 19일 어제! 코드포스 대회를 앞으로 꾸준히 참여하기로 마음먹었다. 오후 11:35분부터 2시간 동안 Codeforces Round #696 (Div. 2)에 참여하였다. 나는 백준을 주로 푼다. 코드포스는 문제가 영어로 돼 있어서 도전할 용기가 안 났다. 한글 문제도 제대로 못 푸는데 영어로 된 문제는 더 막막할 것이라고 생각했다. 심지어 시간제한도 있어서 나에게는 어려운 도전이었다. 코드포스를 시작한 동기는 친구의 권유였다. 그리고 백준 티어가 골드로 올랐다. 히히 코드포스를 하면 내 실력이 더 늘 것 같았다. 2. 문제 A. 풀이 처음에 문제가 영어라 이해하기 힘들었다. 영어 공부 열심히 해야겠다. 간단하게 문제를 설명해보겠다. 밑에 그림을 보면서 차근차.. 2021. 1. 20.
[모각코 3회 회고록] 파이썬 빅데이터 교육듣기 컴퓨터융합학부 홈페이지를 보다가 이공계 여학생이 들을 수 있는 수업을 발견했다. 충남대 WISET사업단에서 실시하는 빅데이터 활용 R통계 및 실습과 파이썬 교육이었다. "Life is too short, You need python." 방학 때 자기계발하는 시간을 갖고 싶었기 때문에 망설임 없이 바로 QR코드를 찍었다. 파이썬을 잘 하고 싶다. 파이썬은 내가 주로 사용하는 언어라 더 깊게 배우고 싶었다. 이번에 열심히 배워서 능숙하게 써야겠다. 히히 빅데이터는 배우고 싶어서 신청했다. 일 학년 때, 배울 기회가 없어서 빅데이터를 몰랐다. 2학기가 끝나고 크롤링 대회를 준비하면서 데이터를 시각화하고 처리하는데 흥미를 느꼈다. 그래서 빅데이터도 같이 신청했다. (나중에 대회도 포스팅해야겠다 히히) 1. 파이.. 2021. 1. 13.
[모각코 2회 회고록] 이분탐색/ 삼분탐색을 공부했다. 삼분탐색은 주로 적분이 안되는 함수식의 최소값을 알기 위해 만들어졌는데 이해가 가질 않았다. 그래서 기초부터 하자는 생각으로 인터넷에 추천 문제를 봤다. 기본 문제가 플레티넘이었다. 2보 전진을 위한 1보 후퇴를 결정했다. 내가 실력을 키웠을 때 다시 문제를 풀어보겠다. 이분탐색 문제 중 '공유기 설치'는 아직 문제 이해가 안돼서 이해를 좀 더 하고 더 자세하게 올릴 예정이다. 머리는 아팠는데 얻은 건 별로 없는 것 같아 슬펐다. 하지만 이번 기회로 공부에 동기부여가 됐다. 2021. 1. 13.
[Good Bye, BOJ 2020!]C.양분(미완성) https://www.acmicpc.net/problem/20530 20530번: 양분 첫째 줄에 두 자연수 $N$, $Q$가 주어진다. 주어지는 그래프의 정점과 간선의 개수가 $N$개이며 쿼리가 $Q$개 주어진다는 것을 의미한다. 둘째 줄부터 $N$개의 줄에는 $i$번 간선이 연결하는 두 정점 www.acmicpc.net 1. 트리에서 쿼리는 1이다. 2. 트리에서 간선 하나만 추가되었다. 3. 나올 수 있는 경우는 1 아니면 2이다. -> 사이클을 알아내서 그 간선을 지나간다면 2 아니면 1 출력한다. 그래프로 입력을 받을 때, 도착 노드에 1씩 더해 준다.(그래프에 방향이 있다고 생각한다.) 그렇게 한다면 루트와 사이클 도착점을 알 수 있었다. 1 2 3 4 5 6 7 8 9 10 11 12 13 .. 2021. 1. 3.
[Good Bye, BOJ 2020!] B.가장 가까운 세 사람의 심리적 거리 이제 두 번째 문제다. 이 문제는 해결 시간보다 문제를 이해하는 시간이 더 오래 걸렸다. https://www.acmicpc.net/problem/20529 20529번: 가장 가까운 세 사람의 심리적 거리 각 테스트 케이스에 대한 답을 정수 형태로 한 줄에 하나씩 출력한다. www.acmicpc.net 처음에는 가장 가까운 연속된 세 사람의 심리적 거리인 줄 알았다. 하지만 사람들 중에 세 사람을 뽑아서 그들의 거리를 중 가장 가까운 사람을 뽑는다는 것을 깨달았다. 파이썬 combinations를 써서 될 수 있는 조합을 다 만든다. 그리고 그 조합들을 하나하나를 set으로 바꿔 차집합의 길이를 계산한다. 세 사람의 거리를 다 리스트에 넣고 가장 작은 것을 출력한다. 하지만 조합은 nCr 이기 때문에 .. 2021. 1. 3.
[Good Bye, BOJ 2020!] A.끝말잇기 '굿바이,BOJ2020!' 대회를 한다는 소식을 들었다. 친구와 함께 1학년을 마무리하는 마음으로 대회에 참여했다. 코딩에 ㅋ도 모르는 코린이였는데 1년 동안 열심히 배웠다.학교에서도 프로그래밍을 배웠지만 특히 백준 문제들을 풀면서 다양한 문제 유형과 풀이법을 익혔다. 백준 20 문제집을 보면서 하루종일 끙끙 머리는 싸매는 경험들이 나에게 큰 도움이 됐다. 옆에서 든든하게 알려주고, 문제를 추천해주고, 디버깅해주면서 오류를 고민해주는 친구 덕에 더 열심히 했던 것 같다. 교내 대회는 두 번 정도 나갔는데, 교외 대회는 처음이어서 떨렸다. 세상에 코딩 잘하는 사람이 널려 있기 때문에 문제가 얼마나 어려울 지 무섭기도 했다. https://www.acmicpc.net/problem/2052820528번: 끝.. 2021. 1. 3.

티스토리툴바