전체 글 (13) 썸네일형 리스트형 제6회 한양대학교 프로그래밍 경시대회 Advanced Division 2020.06.05 팀연습 set 19시 15분 ~ 21시 15분, 총 2시간 진행 나 혼자 팀, 윤제-지환 팀, 관우네팀, ainch님네 팀 11문제 중, 9문제 AC [ 간단 후기 ] A - 단순 구현 문제 / 문제에서 시킨대로 따라가면 해결 가능 B - 깔끔한 수학 문제 / 그냥 곱하고 더하고 하면 된다 C - 이것도 단순 구현 문제 / 제한을 잘못 보고 열심히 계산해서도 풀 수 있는 문제 ㅎ D - 대회 중에는 문제를 잘못 이해한 것 같지만 더러워보여서 넘어갔었다 / 실제로 생각하기는 쉽게 생각했지만 구현이 귀찮았다;; E - 대놓고 디피 F - 이분 탐색도 가능하지만 다익느낌으로도 가능한 문제 / 약간 다익을 생각하고 풀었는데 정확히 다익이라고 하기 뭐하면서 안그러면서 음 G - 이분 탐색 문제.. 일기 게임 이론 공부를 한답시고 돌 게임 문제를 풀다가 어쩐일로 집중하나 했더니 추억의 플래시 게임을 하고 싶다고 겨우겨우 찾아서 다운로드 했더니 그게 랜섬웨어였다...ㅎㅋ 다행히 절대 없어지면 안되는 정도의 데이터는 없어서 그냥 포맷해버렸다... 그치만 강의 원본도 날라가고... 코드 짰던것도 날라가고... 포맷도 걱정되서 두번이나 했는데 그냥 하루를 제대로 날렸다 결론 - 니네는 플래시 게임 하지 마라.. 노트북 환경설정이 이리도 귀찮다니 BAPC 2018 Preliminaries 2020.04.07 팀연습 set 6시 40분 ~ 10시 10분 , 총 3시간 반 동안 진행 오늘은 다른 친구 포함해서 2인 2팀으로 진행 11문제 중, 6문제/5문제 AC [ 간단 후기 ] A - 문제 설명이 너무너무너무 불친절했다. 이번 셋 최저 난이도 문제였는데 설명을 제대로 안해줘서 이해하기 위해서 문제를 읽고 또 읽고 고생했다. B - 그냥 간단한 그래프 탐색 문제 C - 문제를 잘 못 해석했다.. 끝나고 윤제한테 설명 듣고 집 가기 직전까지 문제를 잘못 알고 있었다... D - 문제를 3번 정도 읽었나... 세그 문제였는데 약간 똥같은 세그 문제일려나? E - 위상 정렬 문제 풀이가 그나마 깔끔한 느낌이다 F - 기하라 읽지도 않고 바로 패스 :) G - 확률 문제인데 감당이 안돼서 넘겼고.... BAPC 2016 Preliminaries 2020.04.10 팀연습 set 7시 5분 ~ 10시 5분 , 총 3시간동안 진행 처음으로 세명이서 한 팀연습 11문제 중, 6문제 AC [ 간단 후기 ] A - 게임이론 문제 / 공부를 제대로 안했어서 고민안하고 넘겼는데 윤제가 너무 잘 풀어줬다 B - 위상정렬 써야하는 문제 / 꽤 깔끔한 느낌이 드는 문제 C - 그냥 하면 되는 정사각형만들기 문제 D - 고냥 dp 문제 E - 문제 해석 오류... 아니 문제 해석이 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ 은근 해볼만한 문제였는데 신박한 문제를 만들어버렸다 (내용은 비밀) F - 충분히 맞을 수 있는 문제였는데 해석을 잘못 했다... 뒤늦게 해석을 다시하고 급히 짜느라 예외처리도 제대로 못했다 ㅠ G - 간단한 문제였는데 Millionaire 문제가 생각났다. 쉬운 문제.. 코드블럭 highlight & line number 적용 블로그 스킨?을 바꾸고 신경쓰이게 하던 colorscripter를 버리고 highlight.js를 적용했다. 코드블럭 테마도 내가 고르고 글씨체도 consolas로 적용했다. line number 도 적용했는데 적용하는 과정에서 테마때문인지 코드블럭이 표 모양으로나와서 entry type table? 이었나 css 를 아예 주석처리해버렸다.. (이거 표 쓴 포스팅 있으면 처리해야한다던데..?) 아무튼 더 깔끔해지고 간단해져서 좋다 (원래는 colorscripter에 넣고 코드따오고 귀찮았다 ) (귀찮지만 포스팅에 있는 코드들 코드블럭으로 다 바꿔버리자) 아래 코드는 그냥 테스트용으로 올리는 좀전에 푼 고층건물(1027) 문제 코드 // BOJ 1027 고층건물 // 수학 #include #include .. range 기반 for loop & auto 키워드 사용 시 주의점 아직은 인덱스를 이용하는 게 더 익숙하지만 그래도 auto 키워드와 range for loop을 이용해서 반복문을 짜는 경우가 늘어나고 있다. 전에 들었던 주의 사항이지만 오늘도 깜빡하고 30분 넘게 해맨 문제점이 하나 있었다. 다음 코드를 보자. 결과가 어떻게 될까? #include #include using namespace std; void change(vector& vec, int lim, int x) { for (auto v : vec) if (v > lim) v = x; } void change_(vector& vec, int lim, int x) { for (auto& v : vec) if (v > lim) v = x; } int main() { vector vec = { 1, 2, 3, 4.. 2019 sds 하계 알고리즘 특강 1일차 시간복잡도 (1) 첫 날 주제는 시간복잡도였다. 시간복잡도의 종류와 시간복잡도와 공간복잡도에 대한 이야기를 예시들을 통해 보았다. 문제풀이 링크 2003 수들의 합 2 1806 부분합 2143 두 배열의 합 2805 나무 자르기 2748 피보나치 수 2 2749 피보나치 수 3 10826 피보나치 수 4 1. prefix sum / two pointer https://www.acmicpc.net/problem/2003 2003번: 수들의 합 2 첫째 줄에 N(1≤N≤10,000), M(1≤M≤300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. www.acmicpc.net [문제 설명] n개의 1 ~ 300.. 2019년 삼성 SDS 하계 알고리즘 특강 후기 무려 5달 전에 들었던 알고리즘 특강이지만 지금이라도 늦은 후기와 2주동안 했던 내용과 문제에 대해 풀이를 해볼까 한다. 2018년에 동계 알고리즘 특강을 신청했었는데 입과테스트에서 떨어졌다. 2019년 하계 특강을 다시 신청했고 문제를 많이 풀진 못했는데 운이 좋게(?) 합격했다. (늦게 후기를 쓰는 점 때문에 문제는 없습니다. ㅠㅠ) 첫 날은 오티때문에 8시까지 갔어야 했다. 평소에 학교도 그렇게 일찍 안가는데 잠실까지 약 1시간 반 여유롭게 잡고 가려니 6시쯤 일어나야 했다. 다른 날들도 늦어도 7시에는 일어나야 했었는데 평소 습관이 없던 나로써는 힘들었다... 첫 날엔 그냥 간단한 오티 영상 및 설명을 듣고 반배정을 받았다. 매일매일 아침에 가면 이름표가 있는데 걔를 찍고 교육실로 드나들 수 있었.. 이전 1 2 다음
