맛있는물회

오늘 4차산업 청년 체험단 1차 사전교육을 다녀왔다!!! 오늘 한번 더 느낀 점... 항상 난 면접같은 것을 보고 붙게되면 면접관분들이 나의 어떤 점을 보고 나를 뽑았을까.. 라는 것이 참 궁금했다. 이번 경우도 마찬가지였다. ㅎㅎ 말씀하시기를 독특하고 대단하신 분들이 많다고 하셨는데 참 궁금하다. 4차산업 청년 체험단 활동에 후기 커뮤니티 글 쓰기가 포함되어 있는 것도 있지만 이런 감정들을 새록새록하게 다시 정리하고 싶어서 블로그 글을 올리는 중이다! 4차산업 청년체험단은 대구시에서 주최하는 사업인데 청년들을 상대로 세계에서 엄청 유명한 CES 박람회에도 보내주고 실리콘 벨리도 탐방시켜주는 아주 착한 사업이다 ^^ 붙여주셔서 정말 감사합니다 면접관님들 ㅎㅎㅎㅎㅎ 생각보다 사전교육이 꽤 있었고, 막중한 ..

가장 긴 팰린드롬 찾기 앞뒤를 뒤집어도 똑같은 문자열을 팰린드롬(Palindrome)이라고 한다. 문제는 이러하다. (출처 - programmers.co.kr/) 처음 봤을때 어떤 알고리즘을 써야하는지 1도 감이 안와서 그냥 무작정 해봤다. 비교할 substring의 길이를 i로 잡고 쭉쭉 늘려가며 막 비교를 해보았다. i를 짝수, 홀수로 나눠서 홀수만 먼저 구현해보았다. 좀 멍청한 방법이지만 그냥 다 비교해봤다. 홀수는 내가 만든 테스트에서는 잘 구현되는 것 처럼 보였다. ㅎㅎㅎ 그다음, 길이가 짝수일때를 구현하려고 하니깐, 너무 막막한거였다. 그래서 다른 사람들의 풀이를 조금 도움받아서 풀어보려고 구글링을 조금 해봤다.ㅎㅎ 먼저 보통 팰린드롬 문제에서 사용하는 알고리즘은 Manacher's algor..

컨텐츠 게시 정보 칭구들과 떠나는 태국 위치 Khwaeng Phra Borom Maha Ratchawang 옵션 보기 옵션 펼쳐보기 짐을 풀고 방콕에서 가장 유명한 왕궁으로 떠났다. 1인당 입장료가 2만원이 넘어서 진짜 고민했다. 나는 여행온김에 다 가보자는 생각이었지만 내친구는 비싸고 별거없다라고해서 고민했었다. 근데 뭐가 뭔지 잘 모르겠긴 하더라ㅋㅋㅋ (암것도 몰라서 그랬나보다.)안에들어가면 정말 멋있고 웅장하긴 했지만...가이드가 없는 우리에게는 뭐가 뭔지 하나도 모르겠더라...ㅎㅎㅎㅎ역시 뭐든지 지식이 중요해첫날 너무 피곤하긴한데 관광은 해야겠고.. ㅋㅋㅋㅋㅋㅋㅋ 왕궁에 대한 사전지식 진짜로 1도 없이 구경하니깐 그냥 번쩍번쩍거리는 멋있는 돌덩이들과 중국,한국인들....이었다....ㅋㅋㅋ그랬다....

이전에 풀던 알고리즘 문제는 Level 3 이었는데 나한텐 솔직히 좀 꽤 상당히 어려웠다...ㅎㅎㅎㅎㅎ 그래서 level 2로 낮춰서 처음 본 문제가 "124나라의 숫자"라는 문제였다. 문제는 이러하다! (출처 - programmers.co.kr) 쭉 나열해보니 규칙은 생각보다 쉽게 찾게되었다. 근데.... 왜 안댑... 막 계속 해보다가 안되서 힘들었다. 알고리즘 능력이 상당히 떨어지나 보다.ㅎㅎㅎ 더 열심히 해야겠다는 생각이 들었다. 처음에 10진수를 2진수로 만드는 것처럼 재귀함수를 사용해서 해봐야겠다는 생각이었다. 근데 재귀로 하니깐 return 값에 있어서 계속 어긋나는 것이었다.. 계속 고민하다가 저번에 배운 Dynamic Programming이 생각나는 것이었다. 어짜피 1, 2, 4로 표현..