전체 글53

• 

  2024년 상반기 하나금융TI 금융IT 서비스 개발/운영 공채 회고 3 - 2차 면접 전형 1차 면접 합격 결과가 발표되고, 그동안 전형 준비한다고 못 했던 싸피 프로젝트에 시간을 좀 많이 투자했다.  대략적인 시간 할애로 치면 프로젝트 : 면접준비 대략 9:1 정도?   1차 면접을 준비하면서 인성 질문쪽은 어느 정도 준비를 해놨다보니,  아무래도 시간적인 여유도 있고 그래서 그런가 2차 면접 준비는 비교적 수월했던 것 같다.   면접 준비하면서 시간적으로 많이 썼던 부분은 회사 로열티에 대한 부분과, 지원자의 생각을 묻는 질문에 시간 투자를 많이 했다.  아무래도 금융권 회사가 워낙 많고, 그 중 왜 하나금융TI여야 하는지 차별점을 찾을 필요가 있어서 해당 내용에 대해  기업 정보 분석 및 자소서 등을 바탕으로 로열티에 대한 부분을 준비했다.  그리고 지원자의 생각을 묻는 질문의 경우엔, .. 아무 말/맘대로 적는 회고록 2024. 5. 13.

• 

  2024년 상반기 하나금융TI 금융IT 서비스 개발/운영 공채 회고 2 - 1차 면접 전형 지난 글 마지막 부분에서도 언급은 했지만, 필기전형 합격 발표가 월요일(3/18) 3~4시쯤 발표됐고,  다음 면접 일정은 목요일(3/21)이었다.  필기 결과 나오고 한 일주일 정도는 시간을 주지 않을까 했는데, 3일정도 밖에 시간을 주지 않아서 많이 당황했다.  분명 지난주 수요일에 코딩테스트를 봤는데, 결과가 주말 포함 5일만에 나온 것도 모자라  면접은 코딩테스트를 보고 8일 뒤에 바로 볼 거라곤 생각을 못했었다.  면접 장소는 인천 청라 하나글로벌캠퍼스. 그나마 본가에서 멀지는 않았지만,  싸피한다고 지방에서 자취중인 바람에 급하게 본가에 올라갈 일이 생겼다.  어찌됐든 급하게 면접을 위해 기업 정보 확인과 기본 인성 질문등을 준비했고,  자소서에 기반한 기술 스택 이랑 하나금융TI에서 주로 사.. 아무 말/맘대로 적는 회고록 2024. 5. 1.

• 

  2024년 상반기 하나금융TI 금융IT 서비스 개발/운영 공채 회고 1 - 서류전형, 필기전형 이전까지는 취업 활동을 하면서 당시의 기억들을 기록을 안 해놨는데, 그렇다보니 매번 준비를 하면서도 새롭고(..) 그랬어서,  그나마 이렇게라도 기록해두면 나중에 도움이 되지 않을까? 싶어서 회고를 적기로 했다.  처음 시작은 오픈카톡방을 통해 올라온 채용 공고를 보고, 지원을 하게 되었다.  당시에는 상반기 공채치고는 빨리 채용 공지가 올라왔고(2월 13일이었다), 하나은행은 아직 채용 공지가 올라오지 않은 상황이었다.  대부분의 금융권 ICT 직무의 경우 행원 근무 기간을 거친 후 부서를 배치받는 다는 점과 달리,  바로 개발 부서로 배치된다는 점과, 내가 희망하는 모바일 서비스 개발도 이뤄지는 회사라는 점에서 지원해봐야겠다는 생각을 가지게 되었다.  물론 나는 행원 근무에 대해 부정적이진 않고, 오.. 아무 말/맘대로 적는 회고록 2024. 4. 28.

• [알고리즘] 2022 KAKAO TECH INTERNSHIP 코딩테스트 공부 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/118668 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이 문제는 정확성과 효율성을 모두 고려해야하는 문제였다. 알고력과 코딩력을 기준치만큼 최소한의 시간 안에 도달해야하는 문제였고, 문제를 풀고 나서는 최단거리 형태로도 풀 수 있지 않을까 생각이 들긴 했지만, 우선은 전형적인 dp 문제라는 생각이 들어, dp 배열을 선언하여 문제를 해결했다. dp[i][j]는 알고력 i와 코딩력 j를 도달하기 위한 최단 시간을 나타내는 배열이고, dp 배열의 크기는 .. 알고리즘/알문풀(백준, 프로그래머스, 코드트리) 2024. 4. 25.

• [알고리즘] 2022 KAKAO BLIND 양과 늑대 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/92343 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 2진 트리 형태로 되어있고, 양의 수 > 늑대의 수를 유지하며 최대한 많은 양을 확보해야하는 문제이다. 처음에는 우선 순위 큐와 유니온 파인드를 활용하여 풀어볼라 했지만, 아이디어를 얻기 힘들어 다른 방식을 생각했다. 기본적으로 DFS 방식으로 시작 위치인 0번째 노드부터 탐색을 시작하며 양인지 늑대인지 확인 후 양인 경우 최대로 모인 양의 수와 비교하며 갱신하고, 늑대의 수가 양의 수와 같아지는 경.. 알고리즘/알문풀(백준, 프로그래머스, 코드트리) 2024. 4. 17.

• [알고리즘] 2022 KAKAO BLIND 파괴되지 않은 건물 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/92344 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명에서도 강조되어 있듯, 효율성을 강조하는 문제이다.  구간별로 공격 또는 회복하여 건물의 내구도 값의 변화가 발생하고, 이러한 형태의 문제는 아마 백준 문제를 많이 풀었다면 자주 봤을 누적합 형태의 문제였기 때문에 누적합을 활용하여 문제를 풀었다. 공격 또는 회복이 반복되는 회수는 skill 배열의 길이와 같기 때문에, 해당 길이만큼 반복문을 돌면서 각각의 skill에 맞는 값들을 합산해뒀다.. 알고리즘/알문풀(백준, 프로그래머스, 코드트리) 2024. 3. 27.

• [알고리즘] 2022 KAKAO BLIND k진수에서 소수 개수 구하기 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/92335 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 조건에 따르면, 0을 기준으로 구분하여 만들어진 숫자 중 소수가 몇 개인지 구분해야 한다. N을 K진수 String으로 변환한 뒤, StringTokenizer를 통해 소수인지 여부를 확인하는 식으로 구현했고, N을 K진수로 변환할 때 Integer.parseInt(N,K)를 활용하는 방식 또한 있는데, 해당 문제를 풀 때 그 방식을 깜빡하여(...) K진수 변환을 직접 구현했다. 또한 소수 판정을 .. 알고리즘/알문풀(백준, 프로그래머스, 코드트리) 2024. 3. 14.

• 

  [알고리즘] BOJ 10942 팰린드롬? (JAVA) https://www.acmicpc.net/problem/10942 10942번: 팰린드롬?총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다.www.acmicpc.net 팰린드롬 유형 중 하나로, 백준이나 SW Expert 등에서도 몇 번 풀어본 적 있는 문제의 유형이었다. 하지만 N과 M 값이 크기 때문에, 일일히 매번 비교하면 시간초과가 무조건 날 수 밖에 없어 미리 모든 구간별로 팰린드롬 여부를 구해두고 사용할 필요성을 느꼈고, 모든 구간별로 구하기 위해 dp를 활용했다. dp[i][j]는 i번재에서 j번째까지의 결과를 boolean 값으로 저장하고, num값과 dp값을 확인하여 그 값을 다음 dp에.. 알고리즘/알문풀(백준, 프로그래머스, 코드트리) 2024. 3. 7.

• 

  [알고리즘] BOJ 2023 신기한 소수 (JAVA) https://www.acmicpc.net/problem/2023 2023번: 신기한 소수수빈이가 세상에서 가장 좋아하는 것은 소수이고, 취미는 소수를 가지고 노는 것이다. 요즘 수빈이가 가장 관심있어 하는 소수는 7331이다. 7331은 소수인데, 신기하게도 733도 소수이고, 73도 소수www.acmicpc.net  백준 골드5인 백트래킹 유형 중 한 문제였다. N과M 같은 기본적인 백트래킹 형태의 문제에 소수 판별 로직을 추가하여 구현하는 문제였는데,  기존에 알려진 에라토스테네스의 체 형태를 boolean 배열로 체크하는 방식으로 시도해봤더니 메모리 초과가 발생했다. N이 8인 경우 10^8 = 100_000_000 이므로 소수인 값들을 미리 저장해두고 찾아서 쓰는 방식 대신, 백트래킹하면서 소수.. 알고리즘/알문풀(백준, 프로그래머스, 코드트리) 2024. 2. 21.

• 

  [알고리즘] BOJ 1644 소수의 연속합 (JAVA) https://www.acmicpc.net/problem/1644 1644번: 소수의 연속합첫째 줄에 자연수 N이 주어진다. (1 ≤ N ≤ 4,000,000)www.acmicpc.net 백준 골드3 난이도치고는 문제를 읽었을 때 별로 어렵지 않다 생각했지만, 의외의 부분에서 바로 해결을 못해 조금 시간을 썼던 문제였다. 우선 소수 판별이 들어간 문제기 때문에 소수판별=에라토스테네스의 체라는 건 알고리즘 문제를 좀 풀어본 사람들은 다 아는 사실이라 에라토스테네스의 체를 사용하여 소수를 찾아내고, 해당 소수들을 저장한 리스트를 투포인터 탐색을 했다. 하지만 에라토스테네스의 체를 사용한 게 무색하게 시간초과가 아닌 메모리 초과가 발생해서 당황했는데, 아이디어 자체 문제가 아닌 구현 과정에서 사용한 자료구조에.. 알고리즘/알문풀(백준, 프로그래머스, 코드트리) 2024. 2. 20.

• [알고리즘] 2024 KAKAO WINTER INTERNSHIP 가장 많이 받은 선물 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/258712 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 작년 연말?올해 초?쯤 실행되었던 카카오 윈터 인턴쉽 코딩테스트 문제 중 하나로 제일 쉬운 난이도의 문제다. 우선 들어온 friends의 각각의 이름 값들을 HashMap을 활용하여 이차원 배열 인덱스에 매칭시키고, gifts에 들어온 값을 통해 trading의 값과 tradePoint 값을 증감연산하는데, trading은 from 사용자가 to 사용자에게 선물을 준 경우 trading[from][.. 알고리즘/알문풀(백준, 프로그래머스, 코드트리) 2024. 2. 15.

• [알고리즘] 2023 Kakao Blind 미로 탈출 명령어 (Java) https://school.programmers.co.kr/learn/courses/30/lessons/150365 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 이번 문제는 lv3에 배정된 문제로, 개인적으로는 택배배달 문제보다는 쉽게 풀었다. (택배 배달 문제는 아이디어 내기가 너무 어려웠다) 정확히 거리 k만큼 이동하여 미로를 탈출하고, 해당 경로 문자열 중 사전 순으로 가장 빠른 경로를 선택해야하는 문제였다. 약간 변형된 그래프 탐색 문제로, 특정 거리 k에 맞춰 탐색해야 했기 때문에 bfs보다는 dfs가 이 문제에 더 적합하여 dfs를 사용했다. 방.. 알고리즘/알문풀(백준, 프로그래머스, 코드트리) 2024. 2. 1.