하다보면 늘겠지

할 일 이력서 수정하기 프로그래머스 코딩테스트보기 면접 질문 정리하기 한 일 이력서 쪽 수정사항이 있어서 조금 손보고 2시에 게임 프로그래머 코딩테스트가 있어서 경험 삼아서봤다. 그리고 잡플래닛 면접 후기를 둘러보다가 예상치 못하거나 모르는 질문들도 꽤 있길래 몇 기업골라서 따로 질문들을 따로 정리하는 시간을 가졌다.

할 일 백준 문제 풀기(~빙고) 면접 관련 준비(~알고리즘) 코딩 테스트 보기 한 일 백준 문제풀고 알고리즘 쪽 보고 코딩 테스트를 보는곳이 있어서 봤다. 코딩 문제는 후기대로 평탄했는데 SQL에서 발목을 잡았다.. 코딜리티를 처음써봐서 낯선것도 있었던 것 같다. 잘 되던 잘 안되던 경험 삼았다고 생각하자~!

📍 문제 설명 https://www.acmicpc.net/problem/2578 2578번: 빙고 첫째 줄부터 다섯째 줄까지 빙고판에 쓰여진 수가 가장 위 가로줄부터 차례대로 한 줄에 다섯 개씩 빈 칸을 사이에 두고 주어진다. 여섯째 줄부터 열째 줄까지 사회자가 부르는 수가 차례대로 www.acmicpc.net 💡 접근 사회자가 부르는 수를 빙고판에 기록해두고 최소로 빙고를 외칠 수 있는 숫자부터 빙고판 확인하면 되는 문제였다. 👩‍💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n, m,..

📍 문제 설명 https://www.acmicpc.net/problem/14467 14467번: 소가 길을 건너간 이유 1 3번 소는 위치 1, 0, 1에서 관찰되었으므로 길을 최소 두 번 건넜음을 확인할 수 있다. 4번 소도 길을 한 번 건넜으며, 나머지 소는 길을 건넌 기록이 확인되지 않는다. www.acmicpc.net 💡 접근 맵을 이용해서 소가 길을 건넜는지 확인해주고 소의 위치를 변경해주면된다. 👩‍💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { static int n, m, v, e, k, r, ..

📍 문제 설명 https://www.acmicpc.net/problem/20546 20546번: 🐜 기적의 매매법 🐜 1월 14일 기준 준현이의 자산이 더 크다면 "BNP"를, 성민이의 자산이 더 크다면 "TIMING"을 출력한다. 둘의 자산이 같다면 "SAMESAME"을 출력한다. 모든 결과 따옴표를 제외하고 출력한다. www.acmicpc.net 💡 접근 조건별로 주식량을 구하면 되는 문제. 성민이의 매수/매도 방식이 3일로만 고정되어 있어 따로 변수를 사용하지 않았다. 👩‍💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public cla..

할 일 백준 문제 풀기(~상어 초등학교) 한 일 상어 초등학교까지 문제를 풀어보려 했는데 생각보다 체감 난이도가 높아서 내일 다시 풀어보기로 했다!

📍 문제 설명 https://www.acmicpc.net/problem/21608 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 💡 접근 비어있는 칸 중에서 좋아하는 학생이 인접한 칸에 가장 많은 칸으로 자리를 정한다. 1을 만족하는 칸이 여러 개이면, 인접한 칸 중에서 비어있는 칸이 가장 많은 칸으로 자리를 정한다. 2를 만족하는 칸도 여러 개인 경우에는 행의 번호가 가장 작은 칸으로, 그러한 칸도 여러 개이면 열의 번호가 가장 작은 칸으로 자리를 정한다 이 3가지 조건을 알맞게 구현하면 되는 문..

📍 문제 설명 https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 💡 접근 문제 그대로 스택을 이용해서 만들 수 있는 수열인지 확인해주는 문제. 👩‍💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; publi..

📍 문제 설명 https://www.acmicpc.net/problem/16929 16929번: Two Dots 첫째 줄에 게임판의 크기 N, M이 주어진다. 둘째 줄부터 N개의 줄에 게임판의 상태가 주어진다. 게임판은 모두 점으로 가득차 있고, 게임판의 상태는 점의 색을 의미한다. 점의 색은 알파벳 대문 www.acmicpc.net 💡 접근 모든 좌표에 대해서 상하좌우로 뻗어나간 후 사이클이 만들어지는지 확인하고 만들어지면 바로 끝내버리면 되는 문제 문제 조건에서 사이클은 점이 현재 3개 이상 연결되어 있고 다음 지점이 첫 지점이면 사이클이 된다. 👩‍💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputS..

할 일 백준 문제 풀기(~2048) 면접 관련 준비 한 일 2048 문제까지 풀어보려고 했지만 움직이는 부분이 까다로워서 내일 다시 풀어보기로 했다. 면접 개념들도 훑어보고 다시 정리했다. 크게 6파트인데 2파트씩 묶어서 매일 보자. 내일은 알고리즘/언어 쪽!