kth990303의 코딩 블로그

오랜만에 BOJ 대회에 참여해보았다! 신촌 지역 연합대학들은 ps/알고리즘 스터디들 서로 진행하고 매 해 겨울, 여름마다 대회를 연다. 나는 신촌 연합대학에 속하지 않기 때문에 open contest 참여자로 응시해보았다. 요즘 우테코를 하느라 백준을 많이 못해서 내 감이 얼마나 잘 유지되고 있는지 중간체크도 할 겸, 대회시작 40분 쯤 후부터 뒤늦게 참여해보았다. 꽤 만족스러운 결과였다 :) 물론, 등수가 높다고 꼭 잘하는건 아니긴 하지만, 풀 만한 문제들은 만족스럽게 잘 푼 듯하다. 참여 후기 / 느낀점 수학적인 능력을 많이 요구하는 느낌이었다. 운영진분들께서 다들 수학을 잘하시다보니 ㅎㅎ 초보자 입장에선 꽤 헤맬 듯한 문제들이 많았다고 생각한다. C번부터 초보자에게는 굉장히 어려웠을 것 같다고 생각..

우아한테크코스에선, 같은 미션이어도 1단계-구현, 2단계-리팩토링으로 나누어진다. 지난 포스팅에서 1단계-구현 피드백 포스팅을 다뤄보았으니, 이번엔 2단계-리팩토링 피드백 포스팅을 다뤄보려한다. 1단계-구현 피드백은 여기서 볼 수 있다. https://kth990303.tistory.com/262 [220211][JAVA] 페어 협업미션 리뷰어의 피드백_문자열 덧셈 계산기 저번에 알렉스와 함께 페어 프로그래밍을 진행한 '문자열 덧셈 계산기', '자동차 경주 미션'이 벌써 피드백이 올라왔다! 리뷰어님(이하 미르)께서 새벽 2시에 피드백해주셨던데, 미르의 성실함에 kth990303.tistory.com 2단계 - 자동차 경주 리팩터링 PR은 https://github.com/woowacourse/java-r..

적당히 어려워보이면서 문제 이해가 쉬운 문제 찾다가 발견한 문제. 문제는 아래와 같다. https://www.acmicpc.net/problem/12969 12969번: ABC 첫째 줄에 문제의 조건을 만족하는 문자열 S를 출력한다. 가능한 S가 여러 가지라면, 아무거나 출력한다. 만약, 그러한 S가 존재하지 않는 경우에는 -1을 출력한다. www.acmicpc.net N N >> K; memset(d, -1, sizeof(d)); if (!K) { for (int i = 0; i < N; i++) { cout

오늘 우테코를 진행하면서 블로그를 소개할 일이 꽤 많아서, 블로그 링크를 공유한 결과... 일시적으로 방문자수가 급증했다 ㄷㄷ 방문자수가 아직 21시임에도 불구하고 529명. 아마 오늘 하루가 끝날 때 쯤엔 600명까지도 가능할 듯하다. 예전에 카카오 코딩테스트 합격 후기를 작성했을 때 일일 방문자수 1,100명을 찍은 적 이후로 처음 보는 방문자수이다..! 심지어 기타유입 201번...ㅋㅋㅋㅋㅋㅋ slack에서 오셨거나, 내 블로그 주소 링크를 타고 들어오신 분들이 많은 듯하다. 그리고, 가장 놀랐던 건 어제 작성한 백준 포스팅 조회수이다! 백준 포스팅 조회수가 기타유입만 존재하는데다가, 하루만에 16회... (보통 백준 포스팅은 조회수가 높지 않다.) 우테코를 통해 들어오신 분들이 이 블로그 뭐하는 ..

우아한테크코스 4기 활동을 한지 일주일이 지났다. git을 이용해서 clone, fetch, commit, push 등을 하고 있긴 하지만, 메뉴얼에 적혀있는대로 환경세팅을 하기 위해 진행해본거라 정확한 의미도 모른 채 기계적으로 명령어를 입력하면서 진행하고 있었기 때문에 git에 대해 아는 것이 너무나도 없었다. 다행히 이번에 Git 특강을 진행했고, 덕분에 궁금증을 조금이나마 해소할 수 있었다! 이번 포스팅을 통해 git과 조금 친해지는 시간을 가져보자. Upstream과 remote가 뭘까? 우선 upstream과 remote의 영단어 뜻부터 보자. upstream: 상류 remote: 원격 remote는 repository를 원격으로 관리할 수 있는 저장소를 의미한다. 우리가 git의 다양한 명령..

백준 잔디 채우려고 G4..G2 티어 중 랜덤하게 뽑아본 문제. 문제는 아래와 같다. https://www.acmicpc.net/problem/14452 14452번: Cow Dance Show After several months of rehearsal, the cows are just about ready to put on their annual dance performance; this year they are performing the famous bovine ballet "Cowpelia". The only aspect of the show that remains to be determined is the size of the stage www.acmicpc.net 여기서 제일 중요한 점! 소 ..

우아한테크코스 미션 2단계 제출을 하려던 도중, 아래 현상이 발생했다. 크흐흑.... PR 날릴 때 충돌이 발생하면, 정말 원인도 찾기 힘들고, 해결하기에도 막막하다. 그동안 git add, push, commit 정도만 사용해왔던 나에게는 더더욱 막막했다. 이런 현상은 왜 발생했을까? 원인 발생한 이유 (** 주의: 정확한 원인이 아닐 수 있습니다. **) 결론부터 말하자면, PR 커밋과 upstream 커밋의 커밋 해시가 달라서이다. 사실 나는 1단계 과정을 거쳐 리팩토링 과정 후 merge됐던 코드와 로컬 코드(2단계를 시작할 때의 내 코드)가 동일했기 때문에, 2단계 시작 전, 따로 github 저장소의 merged된 코드를 fetch + merge하는 과정을 거치지 않았다. 코드가 동일했기 때문..

오늘은 즐거운 월요일. 왜 즐겁냐면, 우테코에서 월요일은 1시 출근이기 때문이다! 아침에 학교 도서관에 잠깐 들려서 '모던 자바 인 액션'을 반납 후 재대여하였다. 우테코를 진행하면서 JAVA8 내용이 포함된 기본서 1권 정도는 필요할 것 같았기 때문. 다행히 예약자가 없어 재대여가 가능했다. 그리고 다른 크루들의 review를 살펴보니, '이펙티브 자바'는 아예 사두는 것도 좋을 듯하다. 리뷰어분들께서 '이팩티브 자바' 내용에 속해있는 원칙을 근거로 리뷰해주시는 경우도 꽤 봤기 때문. 서론이 길었다! 오늘 하루를 간단하게 적어보자. 13:00 데일리 미팅 오늘도 데일리 미팅이 진행됐는데, 다른 날과 다르게, 브리가 진행하는 것이 아닌, 필즈 크루가 페어 프로그래밍에 대한 얘기를 나누어보자는 주제로 진행..

오랜만에 가벼운 문제로 백준 포스팅을 들고와보았다~! 문제는 아래와 같다. https://www.acmicpc.net/problem/10422 10422번: 괄호 ‘(‘, ‘)’ 문자로만 이루어진 문자열을 괄호 문자열이라 한다. 올바른 괄호 문자열이란 다음과 같이 정의된다. ()는 올바른 괄호 문자열이다. S가 올바른 괄호 문자열이라면, (S)도 올바른 괄호 www.acmicpc.net 괄호 관련 문제는 언제나 재밌다 재미는 개뿔...ㅠㅠ 의식의 흐름 및 해설 1. O(N^2) dp 괄호를 보면 보통 나는 stack을 떠올리는데, 이 문제는 경우의 수를 묻기 때문에 바로 dp를 떠올릴 수 있었다. 괄호 개수에 따라 충분히 메모이제이션이 가능하다는 사실은 한눈에 보이기 때문. 일단 N이 상당히 작은 데다가..

이번에는 자동차 경주 미션 관련 피드백이다. 문자열 덧셈 계산기에 비해 로직이 많다보니, 리뷰 내용도 상당히 많았는데, 한 번 살펴보도록 하자. 전체 피드백은 https://github.com/woowacourse/java-racingcar/pull/256 여기서 볼 수 있으며, 포스팅에는 인상깊었던 피드백 위주로 작성할 예정이다. Stream, Lambda로 불필요한 메소드와 변수를 줄이자. 이번에도 역시 stream 피드백이 존재한다. 아직 stream에 익숙하지 않아서 서툰 면이 많이 존재하는데, filter를 이용하면 List에 maxPosition에 해당하는 값들만 넣어줄 수 있기 때문에 stream을 사용하면 26~29라인에 해당하는 줄들을 바로 return문에 넣을 수 있다. return c..