Facebook Hacker Cup 2017 Round 1

Facebook Hacker Cup 2017 Round 1https://www.facebook.com/hackercup/round/1825579961046099/ A. Pie Progress (10 points)저번 문제 이름이랑 완전 똑같은 줄 알았는데, 지금 와서 확인해보니 앞뒤로만 바뀐 형태였다. ㅋㅋ문제는 엄청 쉬운데, 내가 DP에서 뻘짓해서 시간안에 답이 나오질 않았다.inf(무한대)로 초기화 하고 if(ret!=inf) return ret; 형태로만 쓴 다음에 뒤에 별다른 처리를 안해줬더니,그 밑의 코드에서 ret값이 바뀌질 않으면 ret에 inf가 남아있어서 계속 연산하는 꼴이 되어버렸다. ㅠㅠㅠㅠㅠㅠ6분 시간 다 지나고 나서야 발견함 ㅠㅠㅠㅠㅠ 수정한 코드를 올린다. 123456789101..
PS - OJ/Facebook Hacker Cup 2017. 1. 16. 03:51

BOJ 14265 영선 수열

영선 수열 (14265)https://www.acmicpc.net/problem/14265 (BOJ) 이 문제는 2017 1월에 하는 캠프문제다.캠프참가자가 아니면 볼 수 없다. 이 문제를 올리는 이유는 내가 실수라고 떠벌리는,어떻게 보면 사소하지만 매번 실수 하는 부분을 정리하기 위해서다. 내가 코딩하면서 가장 많이 헷갈려하는 부분이 몇 개 있는데,인덱스의 미묘한 차이가 중요한 코딩과반복문에서 일정 범위 사이에서 리턴 후 증가된 i를 줄여야 할 때이다. 말로만 하면 무슨 상황인지 모르니까 예를 들어보겠다. 를 입력받았을 때, 을 만족하는 가장 작은 을 구한다고 해보자.보통 이런 코딩은 ps를 할 때에도 많이 필요하고... 특히 세그 경계 구할 때 필요하다.세그를 4*N으로 그냥 잡아도 되지만, full..
PS - OJ/BOJ 2017. 1. 14. 22:02

Facebook Hacker Cup 2017 Qualification Round

Facebook Hacker Cup 2017 Qualification Round (페이스북 해커컵 2017 예선 라운드) 결과먼저 얘기하자면, B번이 나갔다. 아직 왜 나갔는지는 모르겠다. 나중에 다시 코딩해봐야지... A. Progress Pie (25 points) https://www.facebook.com/hackercup/problem/326053454264498/ 입력을 double로 받았는데, x,y가 정수라고 얘기하지 않아서 나는 소수값도 들어오는 줄 알았다. revision()이라 해서 오차부분 미리 자르고 시작하는 함수도 만들었는데, 쓰잘데기 없는 짓이었다. ㅋㅋ 아래 코드에서 주의해야 할 예외는 0%만큼 진행했을 때에는 반드시 white를 출력해야 했던것 뿐이었다. 경계는 문제에서 딱..
PS - OJ/Facebook Hacker Cup 2017. 1. 10. 22:35

BOJ 2번째 Camp 시작~!

오늘 (아! 1/9이니까 벌써 어제가 됐군) BOJ 캠프가 시작됐다.지금도 모르는게 많지만, 작년 여름방학때는 더 모르는 상태였다.이번에는 좀 많이 배우는 기회가 됐으면... 초반에 dijkstra 오랫만에 쓰기도 하거니와 병맛같은 짓을 해서 ㅠㅠ (구차한 변명)2시간 내내 한문제 가지고 삽질했다. 오전 기초반 문제는 D번이 괜찮은거 같고오후 기초반 문제는 E번이 괜찮은거 같았음.이런 문제는 풀긴 푸는데, 꼭 한번에 맞는 경우가 없다 ㅠㅠbs돌릴 때 lo, hi잡고 mid설정하면서 계속 갱신할 때 자꾸 index의 미세한 차이가 헷갈린다. 쩝... 암튼 집에와서 고급반 문제도 좀 풀려고 했는데뭐했는지 모르겠다. 놀진 않았는데.. ㅠ 캠프 보면 알고리즘 많이 모르는 상태로 오시는 분들도 있는 것 같은데, ..
Diary/2017 2017. 1. 10. 01:24

Rabin-Karp Fingerprinting 이란?

Rabin-Karp Fingerprinting이란?긴 String을 Hashing해서 사용할 때 쓰는 알고리즘이다. k길이의 스트링 str[i, i+k-1]을 들여다 보면 k만큼의 시간이 걸린다.그리고 나서 i+1부터 다시 k길이의 스트링을 들여다 보면 또 k만큼의 시간이 걸린다. 그럼 어떻게 할까?hash를 재미있게 이용하면 된다. hashing하는 function을 f()라고 하면 그니까 hashmap을 만들때 처음 k길이의 스트링에 대한 hash값을 만든다면 인덱스를 하나 옮긴 스트링의 hash를 에 구할 수 있다. 여기서 x값은 스트링 s에 들어오는 문자의 종류에 따라 설정하면 된다. 영어의 대소문자만 쓴다면 26+26 = 52개로 지정할 수도 있고, 아스키코드에 해당하는 문자열이 다 들어오는 경..
Algorithm/String 2017. 1. 5. 18:39

오오? legendary grandmaster~!

새해맞이 코포 색깔 바꾸기 이벤트 ㅋㅋ슬렉에서 영선님이 얘기해줘서 알았다. 그래서 변환 시도~!우와ㅏㅏㅏㅏㅏㅏ 이런 날은 절대 안올거니까.. 좀 현실적인걸 해보자. ㅠㅠ 안습이다.. 블루 언제 달아보냐.. 기왕 하는거 조금 더 욕심을 부려보자. 아~ 새해엔 저 색깔중에 하나가 되게 해주세요.ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 이건 본인 프로필 보이는 곳에 가서 MAGIC탭을 눌러서 바꿀 수 있다.2017.01.10까지만 가능하다 ㅠㅜ 그럼 모두 새해엔 color up 하시길...
PS - OJ/Codeforces 2017. 1. 5. 02:39

나 취업했는데 생각해보니 정장입고 찍은 사진이 없다.

최근에 깨달은게 있는데나 취업했는데 정장입고 찍은 사진이 없다. 저번에 합격 다 하고 나니까 사진보내라고 해서 갑자기 생각났음.이건 2012년 군 제대하고 나서 찍은 사진이걸로 전부 서류지원 했었다. (현차, NC, 삼성전자)참고로 삼성은 서류낼 때 사진 낼 필요가 없었음.. 아무래도 그래서 합격한게 아닐까?;; 사촌동생이 노답이란다. ㅋㅋ
Diary/2017 2017. 1. 2. 22:49

알고리즘 과제 이의신청이 끝나고 나서...

얘기를 들어보니 내 블로그를 눈팅했다는 학생들이 있어서 그냥 남겨볼까 한다. 일단, 오늘 이래저래 말이 많았는데,과제2번의 경우 마지막에 이의신청하러 온 xx찬 학생의 얘기때문에원래 ACM 출제 문제였던 Q-인덱스 문제랑 교수님이 실제로 내준 문제랑 차이가 있음을 알았다. 나는 물론 교수님이 같은 문제라고 해서 acm에 나왔던 문제를 보고 풀었는데,오늘 직접 읽어보니 아주 미세한 차이가 있었다. acm에 나왔던 문제는 53 99 98 97 96인 경우 답으로 4를 출력해야 했다. 즉, 주어진 input에 없는 값이라도 답이 될 수 있었는데교수님이 같은 문제라면서 내준 과제는 잘 읽어보니 3을 출력해야 되는걸로 적혀있었다. 관련 내용때문에 과제 2번을 전부 재채점했다.(1시간 반이나 걸림 ㅠㅠ => 내가 ..
Diary/2017 2017. 1. 2. 22:17

새해엔...

새해엔 블루찍게 해주세요. 새해엔 내가 가고싶어하는 사업부 가게 해주세요. 새해엔 내가 간 사업부가 대박나게 해주세요. 새해엔 PS 열라 잘하게 해주세요. 새해엔 날 아는 모든 사람들이 대박나게 해주세요. 새해엔 우리 가족들이 계속 행복하게 해주세요. 새해엔 연애좀 하게 해주세요. ㅋㅋ 새해까지 1시간 반정도 남았군 지금와서 생각해보니 병신년에 삼성이라도 못갔으면 완전 정말 ㅂ..ㅅ.. 될뻔 했다. 사실 4학년이 조졸하고 취업까지 했으면 한 해 인생운은 다 쓴거지 뭐...ㅋ 2016 Good Bye 코포는 내일이나 월요일쯤 올려야겠다. 에휴... 여러분들 새해복 많이 받으세요~ ㅎ
Diary/2016 2016. 12. 31. 22:30