본문 바로가기

전체 글

(124)

2020 GoogleKickStart Round E CodeReview Proc A array안에서 가장 긴 arithmetic subarray를 찾는 문제이다. 문제를 풀 당시에는 몰랐는데 업솔하고, 또 코드리뷰를 하면서 내가 작성한 솔루션이 개선 불가능하게 작성되었다는 사실을 발견했다. 내 코드는 1. 배열의 첫항부터 끝항까지 순회한다. 2. 순회하며 앞뒤항의 diffrence를 구한다. 3. 이를 common diffrence와(바로 전에 구한 diffrence) 비교하여 같으면 카운트해준다. 4. 다르면 max카운터와 비교하여 큰 값을 저장하고 common diffrence를 update한다. 시간 복잡도는 O(n)으로 TC 2개 모두 무난하게 통과한다. 하지만 구글 오피셜 editorial과 tm윌리엄 린의 코드를 참고하여 코드를 들여다보니 내 코드는 그냥 말도 안..

다 끝나가는 3학년 여름방학 upsolving.... 방학이 7월 초부터 시작해서 8월 30일에 끝난다. 개강을 코앞에 두고 여름방학 업솔 :) 방학중 참여했던 대회 페이스북 해커컵, UCPC(전대프연), SCPC(삼성 대학생 프로그래밍 컵), google kick start, 토익 참여 대회를 시간순으로 정렬해본건데 마지막 두개가 가장 결과가 좋았다. 토익은 뭐 아직 성적이 안나왔는데 셤끝나고 해커스 동영상으로 업솔해보니 논란문제들 거의 다 맞았다. (그냥 어려운 문제, 변별력 있는 문제를 논란 문제라고 표현한다) 구글 킥스타트는 첫 참가인데 2솔해서 전체 2천등 한국에서 53등이었다. 특히 2번문제가 마지막 10분을 남기고 AC 받은거라 동영상도 찍었다. 동영상 안올라가서 고민을 해봐야겠다. 매주 코포랑 앳코더에서 머리 싸맨게 확실히 효과 좋았다. 덕분..

Hi, i'm BueVonHun hi, i'm BueVonHun BueVonHun is my handle in CodeForces, Atcoder, etc... in github, i'm BueVonHon(just little typo...) i'm interest in CP, and university 3rd year now(2020, Aug) 안녕하세요 코드포스, 앳코더 등에서 BueVonHun이라는 Handle로 활동중인 🎋🐼입니다. 오타로 인해 깃허브 등 일부 사이트에서는 BueVonHon으로 활동중입니다. CP 관련해서 주로 활동중이고, 현재 대학교 3학년입니다(2020년) ↑ 이거 만든 사람 Education 협성대학교 3학년 (DEC, 2020) 전공: CS, 컴퓨터공학 복수전공: LS, 생명공학 18..

이전 1 ··· 38 39 40 41 42 다음

티스토리툴바