알고리즘 응용문제 챕터 진입, 실패, 그리고 반성
By 쾌청모멘트의 쾌청한 하루 | 2017년 4월 3일 |
![알고리즘 응용문제 챕터 진입, 실패, 그리고 반성](https://img.zoomtrend.com/2017/04/03/b0057850_58e1e74bf3b93.jpg)
어느새 탑코더 알고리즘 트레이닝 책의 마지막 단원인 응용문제 파트까지 도달했다. 블로그에 올린게 8문제, 그리고 따로 푼게 그 정도이니 한 달 치고는 꽤 많은 문제를 다뤄본 셈이다. 그런데 이 응용문제 파트, 정말 그동안 내가 뭘 했나 싶을 정도로 절망감을 안겨준다. 시도한 문제는 '바이너리 플립' 으로 디비전1의 레벨 2에 위치한 문제. 처음으로 마주치게 된 디비전 1 문제이다. 0이 쓰여진 카드가 A장, 1이 쓰여진 카드가 B장 존재한다. 각 턴에 K개를 뒤집을 때 모두 1로 만드는 것은 가능한가? 가능하다면 그 최소 턴은? 그리고 저자는 '이 문제를 제한 시간 내에 풀 수 있으면 레드 코더에 가까울 것' 이라는 말로 호승심을 불태웠다. 생각한 방법은 당연
ArithmeticSequenceDiv1
By 불타는 아잍(IT)스크림 | 2019년 12월 20일 |
Code public class ArithmeticSequenceDiv1 { public int findMinCost(int[] x) { int n = x.length; int min = 10000; int maxGap = 0; for (int i = 0; i < n-1; i++) if(Math.abs(x[i+1]-x[i]) > maxGap) maxGap = Math.abs(x[i+1]-x[i]); for (int d = -maxGap; d <= maxGap; d++) { for (int a = -200; a <= 200; a++) { int sum
요즘 팔자에도 없던 걸그룹 영상을 찾아 보는 중...
By 함부르거의 이글루 | 2020년 9월 21일 |
운동하면서 니지 프로젝트 전편을 정주행 했더니 갑자기 걸그룹들에 관심이 생겨서 이것저것 찾아 보고 있는 중입니다. 잘은 모르지만 현 시점에서 우리 나라 걸그룹 탑은 블랙핑크인 거 같아요. 언제나 그랬지만 YG는 음악하고 뮤직비디오는 기가 막히게 뽑아 냅니다. 아무것도 모르는 사람이 봐도 얘네들은 엄청나다는 걸 느끼게 만드는 그런 영상들이죠. JYP의 잇지나 트와이스도 대단하지만 블랙핑크는 뭔가 차원이 다른 거 같아요. 얘네들 이미지는 딱 오뜨 꾸튀르의 런웨이에 세우지 않으면 안될 것 같은 느낌? 왜인지는 모르겠는데 YG는 언제나 오뜨 쿠뛰르 느낌이 나는데 JYP는 스트릿 패션 느낌이 나요. 예전에 2NE1 활동할 때도 그랬죠. 블핑 애들이 세계적인 고급 패션이나 화장품 브랜드와 엮이는 건 당연한 일인 듯