분류 전체보기
-
[백준] 2250 :: 트리의 높이와 넓이알고리즘/BOJ(C++) 2019. 8. 2. 15:59
https://www.acmicpc.net/problem/2250 2250번: 트리의 높이와 너비 첫째 줄에 노드의 개수를 나타내는 정수 N(1 ≤ N ≤ 10,000)이 주어진다. 다음 N개의 줄에는 각 줄마다 노드 번호와 해당 노드의 왼쪽 자식 노드와 오른쪽 자식 노드의 번호가 순서대로 주어진다. 노드들의 번호는 1부터 N까지이며, 자식이 없는 경우에는 자식 노드의 번호에 -1이 주어진다. www.acmicpc.net 문제 그대로 트리의 넓이를 구하는 문제이다. 가장 중요한 포인트는 트리의 각 노드가 몇번째 열에 위치하는지를 알아내는 것인데, 조금만 고민해보면 이것은 preorder 트래버설로 알아낼 수 있다. 프리오더 트래버설은 왼쪽 -> 루트 -> 오른쪽 이렇게 탐색하는 방식이고 이 순서대로 탐색..
-
[백준] 3055 :: 탈출알고리즘/BOJ(C++) 2019. 8. 1. 19:28
https://www.acmicpc.net/problem/3055 3055번: 탈출 문제 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제일 친한 친구인 비버의 굴로 가능한 빨리 도망가 홍수를 피하려고 한다. 티떱숲의 지도는 R행 C열로 이루어져 있다. 비어있는 곳은 '.'로 표시되어 있고, 물이 차있는 지역은 '*', 돌은 'X'로 표시되어 있다. 비버의 굴은 'D'로, 고슴도치의 위치는 'S'로 나 www.acmicpc.net 해결방법 1. 비버의굴과 바위는 못가는 곳으로 표현한다 2. 물이 위치하는 곳에서 부터 bfs를 탐색해, 어떤 지점에 몇초만에 그 물이 도달..
-
[2019 카카오 신입 공채 1차 코딩테스트] 2. 실패율알고리즘/etc 2019. 7. 13. 22:14
문제 정보와 자세하고 정확한 풀이는 요기로 ~~~ -> http://tech.kakao.com/2018/09/21/kakao-blind-recruitment-for2019-round-1/ 2019 카카오 신입 공채 1차 코딩 테스트 문제 해설 작년에 이어 올해도 블라인드 전형으로 카카오 개발 신입 공채가 시작되었습니다! 그 첫 번째 관문으로 1차 온라인 코딩 테스트가 지난 9월 15일(토) 오후 2시부터 7시까지 5시간 동안 치러졌는데요. 지원자분들 만큼이나 준비위원들도 테스트가 문제없이, 공정하게 치러질 수 있도록 많은 준비를 했고 두근 거리는 마음으로 끝까지 온라인 테스트를 모니터링했답니다. 문제는 작년과 비슷하게 구현 문제 위주로 쉬운 난이도에서 어려운 난이도 순으로 풀 수 있도록 차례대 tech...
-
[2019 카카오 신입 공채 1차 코딩테스트] 1. 오픈채팅방알고리즘/etc 2019. 7. 13. 21:39
자세한 문제 정보 및 풀이는 공식 사이트인 여기서 -> http://tech.kakao.com/2018/09/21/kakao-blind-recruitment-for2019-round-1/ 2019 카카오 신입 공채 1차 코딩 테스트 문제 해설 작년에 이어 올해도 블라인드 전형으로 카카오 개발 신입 공채가 시작되었습니다! 그 첫 번째 관문으로 1차 온라인 코딩 테스트가 지난 9월 15일(토) 오후 2시부터 7시까지 5시간 동안 치러졌는데요. 지원자분들 만큼이나 준비위원들도 테스트가 문제없이, 공정하게 치러질 수 있도록 많은 준비를 했고 두근 거리는 마음으로 끝까지 온라인 테스트를 모니터링했답니다. 문제는 작년과 비슷하게 구현 문제 위주로 쉬운 난이도에서 어려운 난이도 순으로 풀 수 있도록 차례대 tech...
-
19.07.10 다이어트/앱개발일상/일기 2019. 7. 10. 23:22
아 너무배고파.. 이번 방학 아니면 정말 제대로 살 빼볼 기회가 없을 것 같아서 굳은 맘 먹고 다이어트 하고 있다. 위가 줄어야 조금 덜 힘들텐데 너무 잘먹었던지라... 힘드네 이렇게 해도 다음주부터 다시 알고리즘 특강들으러가면 찔 것 같긴한데...특강끝나고 집와서 꼭 꼭 꼭 다이어트식먹어야지 할수있어!!! 아고배고파... 그리고앱개발 하고있는다. 기초적인것부터 다시공부하고있는데 재밌다 ㅎㅎㅎ 쉽고 결과가 눈에 바로바로 보이니까 더 재밌는듯 오늘은 카카오톡 음성 api를 사용해봤는데 액티비티가 넘어가면서 자꾸 앱이 중단된다. 이거 해결다시 해보는게 내일 목표!
-
[알고리즘 문제해결전략 #1] 자주 하는 실수알고리즘/알고리즘 문제해결전략 2019. 7. 10. 21:53
책 공부하면서 중요하다고 생각되는 부분 정리하고, 내가 자주 쓰는 코드도 정리할 생각이다! 이번 주제는 "자주하는 실수 모음" 산술 오버플로우 항상 문제 읽을 때 입력으로 들어오는 값의 범위 확인하면서 변수 타입 정하자! 문제 읽으면서 선행해야 할 필수 작업으로 머리에 상기시켜서 실수줄이기 1) 너무 큰 결과 값 2) 너무 큰 중간 값 최소공배수 같은 것들을 계산할 때 중간 계산과정에서 overflow가 일어날 수도 있다! 계산 과정도 확인한기 3) 너무 큰 무한대 값 INF값 잡을 때 무턱대고 큰 값 잡지말기 (무한대끼리 계산하다가 오버플로우가 날 수도 있다) 저자가 추천하는 값은 987654321이다! (어쩐지 사람들이 많이쓰더라..) 배열 범위 밖 원소에 접근 - 배열에 입력을 받을 때 인덱스를 1..
-
-
19.05.28 삼성 인턴 탈 그리고 느낀점일상 2019. 5. 28. 21:08
어느새 4학년 1학기가 됬고, 채용공고들에서 요구하는 지원자격이 갖춰지기 시작했다. 그래서 이번학기부터 인턴을 몇군데 썼다. 물론 채용전환형만.... 체험형은 안썼다. 아직 첫 도전이라 눈만높아서인진 모르겠지만 SK KT 삼성 이렇게 세군데 썻고 두군데 서류탈, 삼성하나 붙었다. 삼성 서류합격률 높은거야 유명한 사실이라 붙고 별로 감흥도없었는데 당연히 코딩테스트에서 떨어질거라고 생각했다. 근데 코테보러갔더니 운이좋았던건지 실력은 없어도 PS대회 상받겠다고 설치던게 도움이 좀 됬는지 2문제 다 수월하게 그리고 빠른시간에 풀어서 면접까지 갈 수 있었다. 중간고사랑 면접이랑 겹쳐서 중간고사 집중은 하나도못하고...그래서 지금까지 나온 성적들이 다 처첨하다. 뭐 C+급 이건아닌데 딱 평균 아니면 평균조금위들....