목록Programming (82)
블로그 언저리인 무언가
어느샌가 벌써 La Piscine의 절반이 지났다. 확실히 첫 주차가 지나고 나서부터는 이 시스템에 좀 적응한 것 같다. 출석하지 않는 날에 과제를 풀어가고, 출석일에는 최대한 채점과 디버깅 위주로 하다 보니 저번 주보다는 과제를 푸는 속도가 좀 빨라진 것이 느껴지는 것 같다. 드디어 리눅스를 끝내고 본격적인 C언어로 넘어왔기 때문에 기초지식이 있어 다른 분들에 비해서 조금이나마 더 빨리 진행할 수 있었던 것 같다. 2주 차 시험 같은 경우는 마지막 문제를 못 풀었다. 저번 주처럼 내가 아직 진도를 나가지 못한 파트에서 문제가 나왔는데, 마지막 문제 전까지는 금방 풀었지만 마지막 문제에서 실수를 많이 해 거의 3시간 가까이 붙잡고 있었는데 결국 못 풀었다. 뭔가 좀 더 차분히 풀었다면 만점을 받을 수도 ..
벌써 42 서울 3기 1차 La Piscine을 시작한 지 1주가 되었다. 원래는 매일매일 짧게라도 일기 쓰는 기분으로 후기를 쓰려고 했는데 어쩌다 보니 일주일이나 지나서 간략하게나마 후기를 쓰게 되었다. 일단 내가 일주일 체험한 것으로만 평가하자면 시스템이 참 독특한 것 같다. 진짜 말 그대로 모든 것이 자율이다. 개인과제를 푸는 것부터 팀플을 신청하는 것, 심지어는 시험까지도 자신이 자율적으로 등록해야 한다. 나 같은 경우에도 첫 주차 팀 프로젝트가 열렸는지 모르고 있다가 시험이 끝나고 슬랙에서 다른 분들이 알려주셔서 허겁지겁 들어갔지만 이미 신청이 마감된 뒤라서 이번 주 팀 과제는 못하게 되었다. 처음에는 기본적으로 Shell과제 2개를 하고 C과제들로 넘어가게 되는데 분명히 작년 1학기에 전공으로..
commit을 할때 기록되는 사용자명과 이메일 설정 git config --global user.name "user name" // 유저 설정 git config --global user.email "user@email" // 이메일 설정 git config --list // 유저명, 이메일명 확인 컴퓨터에 로컬 저장소 생성 mkdir [working directory adress] // []경로에 작업폴더생성 로컬 저장소로 이동 cd [working directory adress] // 작업폴더로 이동 원격 저장소 복사 git clone [Github repository adress] [directory name] // 원격저장소를 이름을 정해 복사 로컬 저장소에 변경내용 추가하기 git add [fo..
문제 : 2110 공유기 설치 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (1 ≤ xi ≤ 1,000,000,000)가 � www.acmicpc.net 집의 위치와 설치하는 공유기의 개수가 주어졌을 때, 가장 인접한 두 공유기 사이의 거리를 최대로 만들었을 때 그 거리를 출력하는 문제이다. 최적으로 되도록 공유기를 설치했을 때 첫 번째 집에 공유기를 설치하지 않았다면 맨 왼쪽 집의 공유기를 첫 번째로 옮길 수 있으므로 첫 번째 집에 공유기를 설치하는 최적해가 언제나 존재한다. 따라서 첫 번째 집에 공유기를 설치했다고 가정한 후..
문제 : 2020 ICPC Seoul Regional 예선 ICPC Seoul Regional 2020 예선 (ProblemSet / Scoreboard) – ACM-ICPC Korea Regional Site icpckorea.org 어제는 2020 ICPC Seoul Regional 예선을 쳤다. 작년 ICPC가 끝난 이후로 PS공부를 반쯤 때려치운 상태였는데 한 2-3주 남기고 허겁지겁 공부를 다시 하다 보니 확실히 작년에 비해서 코딩 실력이 떨어진 것이 체감되었다. 설상가상으로 원래 팀원이었던 친구가 코로나 19 때문에 2학기를 휴학하고 군대를 가기로 결정해서 급하게 팀원을 구해 참가하게 되었다. 코로나 때문에 덩달아 교내 대회도 취소되어서 친구 자취방에 모여 대회를 진행했다. 이번에도 당연히 등..
문제 : 18116 로봇 조립 18116번: 로봇 조립 성규는 로봇을 조립해야 한다. 상자 안에는 여러 로봇의 부품들이 섞여 있다. 그런데 어떤 부품이 어느 로봇의 부품인지 표시가 되어있지 않다. 호재는 전자과라서 두 부품을 보면 같은 로봇의 � www.acmicpc.net 서로 다른 부품이 2개가 주어지고 두 부품이 같은 로봇의 부품이란 것을 알려줄 때, 어떤 로봇의 현재까지 알아낸 부품 개수를 출력하면 되는 문제이다. UnionFind를 사용해 각 부품의 집합을 합쳐주고, 집합을 합칠 때 집합의 크기도 따로 저장해 합쳐주면 된다. Code #include #define ll long long using namespace std; ll N, arr[1000005], cnt[1000005]; ll Fin..
이번에도 좀 디자인적 부분을 수정하고 편의 기능을 추가하기로 했다. 저번에 점수가 바뀔 때 모션이 나오도록 만들었는데 점수가 이동할 때 사용자가 몇 점을 얻는지 알려주지 않으므로 이를 알려주는 부분이 있으면 좋을 것 같아 만들었다. 또 뭘 만들까 곰곰이 생각해보다 현재까지의 점수 변동 기록을 볼 수 있었으면 좋겠다는 생각이 들어서 점수 기록표를 만들기로 했다. 만들다 보니 입력창 내부에서 스크롤을 만드는 법을 몰라 고생했는데 크기가 정해진 것에서만 스크롤이 가능해 입력창 전체를 스크롤하는 게 아니라 그리드를 스크롤해야 한다는 사실을 배웠다. ▶▶▶ 구경하러가기 ◀◀◀