우왕 이걸 지금쓰다니요 ㅎ 작년 이맘때쯤 최종 합격 메일을 받고 정말 신나서 가족들한테 하루종일 얘기했었는데, 올해는 리쿠르팅하는 운영진이 되었다니 .. ! 기분이 묘합니다 원래는 리쿠르팅 후기 및 회고를 하려했는데, 그 전에 제가 아기사자로 지원할때의 경험과 후기를 써보려합니다.운영진 시점에서 후기는 그 다음 !!두 경험 모두 제겐 굉장히 큰 배움이었기에, 꼭 써보려합니다! 서류1. 다양한 IT동아리 중에서 멋쟁이사자처럼 대학 10기를 선택하고 지원하시게 된 이유를 작성해주세요. (500자 이내) * 제 상황에 대한 설명 + 멋사여야 하는 이유 로 기술했습니다당시 저는 코로나 학번으로, 저학년때에는 대외활동에 소극적이었다가 차츰 여러 활동을 찾아 다양한 공부 및 활동을 하려 노..

미루다 미루다 쓰는 ~~ 2주차 절반이 지나서야 쓰기 시작하는군여 .. 제 캐나다 토론토대학교 어학연수 .. 를 가장한 힐링 생활 ㅎㅎㅎㅎ 사실 블로그 시작하기 딱 좋은 주제인데 ㅎ 한두번쓰고 안쓸거같아소 그냥 전공관련 기록용인 티스토리에 모른척 이어서 써야겟숴엽 반말로 내맴대로 쓰겠서엽 왜냐면 이거슨 블로그 컨셉이니까 하핫 졸리다 여기 토론토는 공기에 진짜 수면제를 탔나봐엽 아홉시 열시만 되도 잠와엽 꾸벅꾸벅 졸곤합니다엽 무튼.. 시작!! 출국 준비 환전 나는 매우 lazy하므로 .. 환전도 미리미리 안했다 아니 물론 하긴했는데 캐나다 달러를 500불 정도? 근데 난 사실 공항에서 하면 된다고 생각해서 냅뒀는데 알고보니 공항에서 하면 좀더 비싸진다는 얘기가..? 물론 정확하게는 안알아봄ㅎ 아 글고 수학..

링크 : https://www.acmicpc.net/problem/5557 5557번: 1학년 상근이가 1학년 때, 덧셈, 뺄셈을 매우 좋아했다. 상근이는 숫자가 줄 지어있는 것을 보기만 하면, 마지막 두 숫자 사이에 '='을 넣고, 나머지 숫자 사이에는 '+' 또는 '-'를 넣어 등식을 만들며 놀 www.acmicpc.net 크레이지 점화식 .. 처음에 아무 도움없이 풀라고 했을 때 ? 그냥 완전탐색 아니겠군 longlong 써야겠군 대충 DP 써야되나? 이러고있었음 좀더 고민했을때 .. 배웠던 내용이 생각남 + 이 문제를 조합론 강의 때 들었던 기억이 남. -> 그럼 조합론 내용중 머지? 대충 파스칼 삼각형? 조합론때 배운 이론은 순열 조합 파스칼 삼각형 이정도인데 뭐지 .. 싶었음 조합론 챕터였던거..

링크 : https://www.acmicpc.net/problem/3020 3020번: 개똥벌레 개똥벌레 한 마리가 장애물(석순과 종유석)로 가득찬 동굴에 들어갔다. 동굴의 길이는 N미터이고, 높이는 H미터이다. (N은 짝수) 첫 번째 장애물은 항상 석순이고, 그 다음에는 종유석과 석순이 www.acmicpc.net TIL 2) 이 문제를 통해 얻어갈 것 구간합 (대푯값) -> 인덱스드 트리 or 세그먼트 트리 !! update() : 수의 빈번한 변경을 위한 업데이트. query() : 구간의 대푯값을 위한. 흔히 find()라고 일컫기도 인덱스드 트리 넘 어렵당 .. 흑흑 내 힘으로 할 수 있는게 없었다 흑흑 반복 마니 해야겠다 그러므로 정답코드는 올리지 않겠다 .. 거의 내것이 아니므로 .. 이 문..

풀었지만 다시한번 풀어볼 문제 구글링의 도움을 많이 받은 문제 더보기 이진 검색 트리(5639) : https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 하나씩 주어지며, 노드의 수는 10,000개 이하이다. 같은 키를 가지는 노드는 없다 www.acmicpc.net 개념 자체를 꾸준히 상기시켜야할 문제 더보기 이진 검색 트리(5639) : https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 트리를 전위 순회한 결과가 주어진다. 노드에 들어있는 키의 값은 106보다 작은 양의 정수이다. 모든 값은 한 줄에 ..

링크 : https://www.acmicpc.net/problem/2096 2096번: 내려가기 첫째 줄에 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 숫자가 세 개씩 주어진다. 숫자는 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 중의 하나가 된다. www.acmicpc.net TIL 1) 풀면서 놓쳤던 점 놓쳤던건 아니고 나는 역으로 생각했다 잘못생각함..ㅎ 잊을때쯤 다시한번 풀어보자용 아래서 위로 파악해야되는데, 위에서 아래로 파악하려했음 주어진 테스트케이스는 다 만족해서 잘 구현한줄알고 제출했는데 틀려서 왜인가했더니 !! 질문 게시판에 나랑 똑같이 생각한 사람이 있었당 ㅎㅎ 위에서 아래로 dp하다보면 충돌하는 케이스 생기는 .. 하나씩 써보면 알았을텐데.. 침착하고 꼼꼼..

링크 : https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net TIL 1) 풀면서 놓쳤던 점 놓쳤던건 아니고.. ㅎㅎ 뭔가 완전탐색 dfs일거같은데 영 감이 안왔다. 완전 초반 접근은 2차원 배열을 생각했다가, 굳이 필요 없을거라는 생각에 치킨집을 벡터로 뺐다. 그렇게 두니 자연스레 가정집도 분리하여 벡터로 뺐다. dfs를 구현하고, 탈출조건 전까지 가정집 벡터를 돌며, 그 루프 안에서 폐업하지 않은 치킨집을 돌며 뭔가 치킨거리..

링크 : https://www.acmicpc.net/problem/1759 1759번: 암호 만들기 첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다. www.acmicpc.net TIL 1) 풀면서 놓쳤던 점 놓쳤던 점이라기보단, >모음은 최소 한개, 자음은 최소 두개< 라는 조건을 어떤식으로 구현할지에 대해 .. 나는 dfs 탈출조건에서 마지막에 확인하게 한거라 약간 비효율적이지 않나 싶었다. 모음은 다섯개고, 자음은 모음 이외니까 쉽게 처리할수있었지만, 만약 더 갯수가 여러개거나 복잡해진다면, 결코 내 방법은 효율적이라고 보기 어려울듯하다. 마지막 dfs까지 갈 필..