kakao 기출(2021) - 순위 검색 JAVA

https://programmers.co.kr/learn/courses/30/lessons/72412

kakao 기출(2021) - 신규 아이디 추천 JAVA

https://programmers.co.kr/learn/challenges?tab=all_challenges 코딩테스트 연습 기초부터 차근차근, 직접 코드를 작성해 보세요. programmers.co.kr 문제 : 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거합니다. 5단계 new_id가 빈 문자열이라면, new_id에 "a"를 대입합니다. 6단계 new_id의 길이가 16자 이상이면, new_id의 첫 ..

[백준, BOJ_19236]

https://www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net [청소년 상어] S전자 DS SW테스트를 복원해서 만든 문제 실제 테스트에서 소요시간 2시간 걸렸었다. 문제의 경우 전형적인 시뮬레이션 구현 문제로, 지문를 잘 이해하고 지문대로 구현하면 끝이 난다. ( 실제론 자잘한 오류들을 잡아내다가 시간을 너무 많이 사용함..) 당시의 기억을 살리면서 문제를 풀어보았다. 크게 구현해야 할 부분은, 1. 상어를 방향대로 이동시켜서 해당 위치에..

[BOJ_1208] 백준 1208 부분 수열의 합 2 - JAVA

2020 구글 코드잼 Qualification Round(QR) 참가 후기

PS(알고리즘)을 취미 겸 코딩테스트 준비정도로 가볍게 하고 있어서 그런지.. 1~3 문제까지는 어떻게든 풀었으나, 4~5번 문제는 풀기 어려웠다.. Contestants with a final score of at least 30 points in this round will advance to Round 1. forumQuestions(이번 라운드에선 30점이 기준이었습니다. 3번 문제까지 풀면 통과는 가능) 340명이 5번문제까지 완벽하게 풀었더라구요.. 끝나면, 친절하게 풀이 및 설명과 제출 하신 분들의 코드를 볼 수 있어서 도움이 많이 된 듯 합니다. 1번 Vestigium 라틴 방진에 대한 설명과 함께, 입력으로 NxN 행렬이 주어지면 대각합 k 와 라틴 방진의 조건인 1~N까지 사용한(만족한..

백준 17071(BOJ 17071) java - 숨바꼭질5

백준 17071 숨바꼭질 5 Java 자바로 풀었다. https://www.acmicpc.net/problem/17071 17071번: 숨바꼭질 5 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 500,000)에 있고, 동생은 점 K(0 ≤ K ≤ 500,000)에 있다. 수빈이는 걷거나 순간이동을 할 수 있다. 만약, 수빈이의 위치가 X일 때 걷는다면 1초 후에 X-1 또는 X+1로 이동하게 된다. 순간이동을 하는 경우에는 1초 후에 2*X의 위치로 이동하게 된다. 동생은 항상 걷기만 한다. 동생은 항상 매 초마다 이동을 하며, 이동은 가속이 붙는다. 동생이 이동하는 거 www.acmicpc.net 작년 라인 인턴 채용에서 사용된 코딩테스트 문제와 똑같은 거 같다. BFS를..