코딩테스트

문제 읽기🤔 문제 크기가 N×N인 지도가 있다. 지도의 각 칸에는 그 곳의 높이가 적혀져 있다. 오늘은 이 지도에서 지나갈 수 있는 길이 몇 개 있는지 알아보려고 한다. 길이란 한 행 또는 한 열 전부를 나타내며, 한쪽 끝에서 다른쪽 끝까지 지나가는 것이다. 다음과 같은 N=6인 경우 지도를 살펴보자. 이때, 길은 총 2N개가 있으며, 아래와 같다. 길을 지나갈 수 있으려면 길에 속한 모든 칸의 높이가 모두 같아야 한다. 또는, 경사로를 놓아서 지나갈 수 있는 길을 만들 수 있다. 경사로는 높이가 항상 1이며, 길이는 L이다. 또, 개수는 매우 많아 부족할 일이 없다. 경사로는 낮은 칸과 높은 칸을 연결하며, 아래와 같은 조건을 만족해야한다. 경사로는 낮은 칸에 놓으며, L개의 연속된 칸에 경사로의 바닥..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 문제 읽기🤔 문제 한 개의 회의실이 있는데 이를 사용하고자 하는 N개의 회의에 대하여 회의실 사용표를 만들려고 한다. 각 회의 I에 대해 시작시간과 끝나는 시간이 주어져 있고, 각 회의가 겹치지 않게 하면서 회의실을 사용할 수 있는 회의의 최대 개수를 찾아보자. 단, 회의는 한번 시작하면 중간에 중단될 수 없으며 1) 한 회의가 끝나는 것과 동시에 다음 회의가 시작될 수 있다. 2) 회의의 시작시간과 끝나는 시간이 같을 수도 있다. 이 경우에는 시작하자마자 끝나는 것으로 생각하면 된다. 1) 시작시간, 끝나는 시..

🙇‍♀️서론 기다리던 SSAFY 결과가 드디어 나왔다! 예상했던 날짜에 나온 것이 아니라 조금 무방비한 상태로 결과를 확인했다. 면접을 망쳤다고 생각했기 때문에 마음을 최대한 비우고 결과를 확인했는데... 합격이었다!!! 내가 여러 블로그 글들을 보며 많은 도움을 받았던 것처럼 미래의 SSAFY 지원자 분들에게 조금이나마 도움이 됐으면 하는 마음에 내가 어떠한 방식으로 준비했는지 기록하고자 한다. 🗓️SSAFY 9기 모집 일정 지원서 접수: 2022.10.24 ~ 2022.11.07 SW적성진단: 2022.11.20 15:00 SW적성진단 결과발표: 2022.11.29 15:00 인터뷰: 2022.12.12 ~ 2022.12.16 인터뷰 결과발표: 2022.12.22 14:00 📝지원서 접수 및 에세이 ..

풀이 class Solution { public String[] solution(int n, int[] arr1, int[] arr2) { String[] answer = new String[n]; for (int i = 0; i < n; i++){ answer[i] = ""; // answer[i]를 빈 무자열로 초기화 String arr1Str = Integer.toString(arr1[i], 2); String arr2Str = Integer.toString(arr2[i], 2); // 자릿수에 맞게 앞쪽에 0을 채워줌 while (arr1Str.length() < n || arr2Str.length() < n){ if (arr1Str.length() < n) arr1Str = "0" + arr1S..

문제설명 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 제한사항 n은 1 이상 100,000,000 이하인 자연수입니다. 풀이 3진수에 대한 이해 10진수는 한 자리당 0부터 9까지 총 10개의 자연수가 들어갈 수 있다. 이와 마찬가지로 3진수는 한 자리당 0부터 3까지의 자연수가 들어갈 수 있다. ex. 0(0) -> 1(1) -> 2(2) -> 10(3) -> 11(4) -> 12(5) -> 20(6) 알고리즘 1. 10진수를 3진수로 변환했을 때의 자릿수를 구한다. (ex. 45는 3진수로 변환하면 1200이므로 4자릿수이다.) 주어진 10진수가 3의 k제곱보다 크다면 k++, ..