![]()
안녕하세요 취뽀해서 돌아왔습니다~...이번 하반기 전형을 지나오며 경험한 것들과 느꼈던 것을 정리해보겠슴다. 저도 면접 준비할때 올라온 디지털, ICT 직군 후기를 전부 읽어보며 도움을 받았기때문에... 이 글도 누군가에게 도움이 되었으면 좋겠네요!서류전형서류전형은 크게 4가지 문항이 있었습니다. 하나은행의 핵심가치인 온기, 용기, 동기를 주제로 하기에 해당 주제에 적합한 사례를 적절하게 녹여내려고 주의를 기울였던 것 같습니다!1. 하나은행에 지원한 이유를 본인의 지원 부문과 연관지어 구체적으로 작성해 주시기 바랍니다. (800)2. (온기) 원팀 마인드셋으로 성공적인 협업을 이루어 낸 경험에 대해 구체적인 사례를 들어 작성하고, 협업에서 가장 중요하게 생각한 요소가 무엇인지 작성해 주시기 바랍니다. (..
![]()
1. 트라이가 뭐지?단어를 순서대로 정렬하고 특정 인덱스에 있는 단어를 , 또는 특정 단어의 인덱스를 조회하고 싶은 경우 사용하는 자료구조이다. 주어지는 단어들을 정렬된채로 유지하는 데에 사용 가능한 자료구조는 트리셋, 우선순위큐도 가능할 것이다. 리스트에 넣어서 매번 정렬하기엔 시간 복잡도가 치명적이다. (이분 탐색을 사용해 자체적으로 순서를 유지하며 넣어주는 방법도 있지만 이건 제외하고) 이진검색 트리를 사용하면 logN이지만 문자열임을 감안했을 때 MlogN의 시간 복잡도가 소요된다는 것이다.하지만 트리셋과 우선순위큐의 단점은 중간 그 어딘가에 존재하는 원소는 조회가 어렵다는 것이다. 그런 단점을 보완하고자 나온 구조가 바로 트라이(Trie) 구조이다.즉, 트라이 알고리즘은 문자열을 정렬된 상태로 ..
![]()
https://www.acmicpc.net/problem/17951import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(s..
![]()
https://www.acmicpc.net/problem/17281 import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { static int N, maxScore = 0; //이닝 수, 픽스된 선수 숫자 static int[] seq = new int[9];//선발 순서 static boolean[] checked = new boolean[9], base = new boolean[4]; //사용된 선수 static int[][] pResult; public static void main(String[] args) throws Exception{ BufferedRead..
![]()
https://www.acmicpc.net/problem/17135import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.ArrayList;import java.util.HashSet;import java.util.List;import java.util.PriorityQueue;import java.util.Set;import java.util.StringTokenizer;public class Main { static int[][] map; static int N, M, D, maxKill = 0; static List enemies = new ArrayList(); static int ivy = 0; public..
![]()
https://www.acmicpc.net/problem/1106import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int C = I..
![]()
https://www.acmicpc.net/problem/9084import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;import java.util.StringTokenizer;public class Main { static int[] coins, dp; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); ..
![]()
https://www.acmicpc.net/problem/14567import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Main_14567 { static int N, M; static int[] dp; static ArrayList[] prerequisite; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Stri..
![]()
https://www.acmicpc.net/problem/3649import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.Arrays;public class Main { static String input = null; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); while ((input = br.readLine(..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWFPoj1qANoDFAV0 SW Expert AcademySW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!swexpertacademy.comimport java.io.BufferedReader;import java.io.InputStreamReader; public class Solution { static long N; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStrea..
https://swexpertacademy.com/main/solvingProblem/solvingProblem.doimport java.io.BufferedReader;import java.io.InputStreamReader;import java.util.*;public class Solution { static StringTokenizer st; static boolean[] visited; public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int tc = Integer.par..
![]()
https://www.acmicpc.net/problem/20436import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.HashMap;import java.util.Map;import java.util.StringTokenizer;public class Main_20436 { static Map lefts, rights; static int totalTime = 0, distance; static Pos sL, sR; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedRea..
