목록스터디 . 코테 해체하기 (4)
개발이 하고싶니?
배열을 공부했으니 배열관련 문제를 풀어보자. 더보기 import java.util.*; class Solution { public int[] solution(int[] array, int[][] commands) { ArrayList arrList = new ArrayList(); for(int i : array){ arrList.add(i); } int[] answer = new int[commands.length]; for(int i=0; i
과제를 해결하기전에 풀어보라고 나온 힌트문제... 어디를 어떻게 풀어나가야할지 감도 안잡히고 고민하다가 결국 시간낭비하지말고 다른사람의 코드를 해체해서 배워보기로했다. 여기서 풀이를 참조해봤는데 BFS를 이용하여 문제를 풀어나갔다. https://velog.io/@doxxx93/boj-11725 [백준] 11725번 : 트리의 부모 찾기 - JAVA [자바] [백준] 11725번 : 트리의 부모 찾기 - JAVA [자바] velog.io 위에 코드에서 권장하지 않는 StringTokenizer를 String[] node = br.readLine().split(" ");로 변경하였다. 코드를 해체해서 배운다고는 했으나, 나에겐 너무나도 상위단계같은 느낌이 난다.. 아직 더 쉬운 구현들조차 어려운 것 같아서..
나는 그동안 제로베이스에서 중간중간 코딩테스트를 맛보기로 접해왔다. 코딩테스트에 'ㅋ'도 모르는 나는 한 문제를 푸는데 기본 1일~4일 걸렸고 (책이나 서치 하지 않고 혼자서는 작성을 못해서 매번 함수를 어떻게 쓰는지, 해당 메서드를 쓸 수 있는 게 맞는지, 이럴 땐 어떤 함수나 자료구조를 쓰는지 찾아보고 구현하거나 에러가 발생했을 때는 왜 에러가 난 건지 오픈카톡방에 물어보거나 아예 아이디어가 떠오르지않아 못 푸는 문제가 나왔을 땐 구글링으로 코드분석을 하여 해결했다.) 그마저도 IDE로 돌려본 후 코드를 붙여 넣기 해서 제출했었다. 그런데 이번 코딩테스트는 달라도 너무 달랐다. 프로그래머스랑 연계되어서 진행했고, 5문제당 3시간으로 시간제한이 있었다. 연습 삼아 IDE 도움을 받지 않고 진행했더니 결..
힌트 문제 중 하나로 현재도 나를 괴롭히고 있는 이진법 행성사람들 해체 한 번 해보자고, 행성X3 문제 - https://www.acmicpc.net/problem/2830 2830번: 행성 X3 상근이는 초등학교 졸업 여행으로 외계 행성 X3에 방문했었다. 이 행성에 사는 사람들의 이름은 모두 자연수이다. 행성의 거주민은 모두 서로를 알고 있다. 두 X3인은 그들의 친밀도를 자신의 이 www.acmicpc.net 처음 문제를 읽었을 때 1. 입력되는 자연수를 10진법 → 2진법으로 변경한다. 2. XOR연산을 한다. 3. 값을 다시 10진법으로 바꾼다. 어? 너무 쉬운거 아닌가? 라는 착각을 했다. 착각을 품고 어떻게 해야할 지 끄쩍이기 시작했다. 더보기 import java.io.BufferedRea..