본문 바로가기

분류 전체보기

(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..

Google KickStart Round E 2020 Review 전체 2386등으로 마무리, 4문제중 2솔했다. 뒤에 두 문제는 볼시간도 없어서 내용 아예 모르고, 앞에 1,2번 문제는 쉬운편이었는데 2번 문제 구현을 너무 멍청하게 했다. 대회 끝나고 tmwilliamlin 유튜브에서 2번문제 구현한걸 봤는데, 내 머리는 장식이라는 생각이 많이 들었다. 아무튼 본격적으로 내가 푼 문제들 리뷰 시작 1. Longest Arithmetic 주어진 배열에서 가장 긴 Arithmetic한 배열을 찾는 문제이다. 단순한 구현문제로 주어진 조건 그대로 구현하면 된다. 윌리엄도 똑같이 했다. 2. High Buildings 안드레와 슐레씨가 한줄로 늘어진 구글 캠퍼스 빌딩들 각각 왼쪽끝, 오른쪽 끝에서 서로를 쳐다본다. 이때 보이는 빌딩은 각자가 있는 빌딩보다 같거나 높은 것 만..

이전 1 ··· 10 11 12 13 다음

티스토리툴바