분류 전체보기

0. 작성 동기이번에 아마 처음으로 진행되는 부트캠프여서 그런지, 정보가 없어서 쓴다. 1. 서류인적사항만 기입하여 제출하는 방식이라 제출만 하면 코테를 본다. 2. 코테총 6문제가 나왔고, 120분(2시간)구름에서 진행됐고, 별도로 캠을 켜야 하거나 하진 않았다.자율적으로 하니 검색하면서 해도 되는 듯했다. 문제 난이도에 따라 배점이 다르다고 하는데, 배점에 대해서는 알려주지 않는다. 프로그래머스는 코테 친다고 나름 몇 번 실전 경험을 해봐서 괜찮았는데, 구름은 좀 느낌이 달랐다.문제가 글로 되어있지 않고, 사진으로 박혀있다. (pdf 리더를 박아놓은 느낌)화면 왼쪽 3분의 1은 문제 관련 설명, 오른쪽은 코드 작성하는 곳인데 문제가 작아서 잘 안 보이기도 하고,코드 작성하는 것도 ide에 비해서는 불..

패키지 패키지 선언문은 소스의 가장 첫 줄에 있어야 한다. (위에 주석이나 공백은 있어도 된다.) 패키지 이름이 java로 시작해선 안 된다. 패키지 이름은 모두 소문자로 지정해야 한다. 패키지 이름에 자바의 예약어를 사용하면 안 된다. static한 변수나 메소드를 사용할 때 > import static ~ (import했는데 메소드나 변수가 중복된다면, 자신의 클래스에 있는 것이 우선이다.) 같은 패키지 내의 클래스, java.lang 패키지에 있는 클래스는 import할 필요가 없다. 접근 제어자 public 누구나 접근 가능 protected 같은 패키지 내 혹은 상속 받은 경우 접근 가능 접근 제어자 없음 package-private으로 같은 패키지 내에 있을 때만 접근 가능 private 해당..

문제 1991번: 트리 순회 첫째 줄에는 이진 트리의 노드의 개수 N(1 ≤ N ≤ 26)이 주어진다. 둘째 줄부터 N개의 줄에 걸쳐 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드가 주어진다. 노드의 이름은 A부터 차례대로 알파 www.acmicpc.net '인덱스를 알파벳으로 해야겠구나'라고 생각해버려서 map을 썼다. 근데 다른 사람들 풀이를 보니 이차원배열 혹은 pair의 배열을 만들고 인덱스를 (대문자 알파벳 - 'A')로 써서 해결했던데 이걸 왜 생각을 못했나 싶다. #include #include std::map edges; std::string pre_str = ""; std::string in_str = ""; std::string post_str = ""; void traversal..

문제 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 이전에 풀었던 문제와 같은 방식의 문제였고, 재수강 중인 자료구조 강의의 오늘자 과제와 유사해서 금방 푼 문제. BOJ 1167 : 트리의 지름 [C++] 문제 문제를 읽고 생각난 건 두 가지였다. 그래프 DFS 그래서 dfs를 구현하고, 전체 정점에 대해서 dfs를 수행했다가 시간 초과로 틀렸다. 입력 vertex의 범위가 2개에서 10만 개였기 때문에, 시간 초 poops-here.tistory.com 루트에서 dfs 한번, 그리고 ..