kkoon9

더 깔끔한 노션을 원한다면 Baekjoon 3111 검열 처음 생각 - StringBuilder www.notion.so 3111번: 검열 첫째 줄에 단어 A가, 둘째 줄에 텍스트 T가 주어진다. A와 T는 알파벳 소문자로만 이루어져 있고, A는 최대 25자, T는 최대 300,000자이다. www.acmicpc.net 처음 생각 - StringBuilder 문제 포인트들을 천천히 살펴보았다. T에 A가 없으면 알고리즘을 종료한다. T에서 처음 등장하는 A를 찾은 뒤, 삭제한다. T에 A가 없으면 알고리즘을 종료한다. T에서 마지막으로 등장하는 A를 찾은 뒤, 삭제한다. 1번으로 돌아간다. 위 포인트대로 구현하면 되는 문제였다. 1. StringBuilder로 풀이 ❗ 두 번 뒤집기에서 String은 메..

더 깔끔한 노션을 원한다면 Baekjoon 2505 두 번 뒤집기 면접에서 두 번 뒤집기에 대한 로직을 물어봐서 풀어보았다. www.notion.so 문제 2505번: 두 번 뒤집기 첫줄에는 숫자판의 크기를 나타내는 정수 N (5≤N≤10,000)이 주어진다. 그 다음 줄에는 두 개의 구간이 뒤집혀진 놀이판의 상태를 나타내는 숫자들이 하나의 공백을 두고 나타난다. www.acmicpc.net 면접에서 두 번 뒤집기에 대한 로직을 물어봐서 풀어보았다. 처음 생각 - 생각도 못함 그냥 문제 보고 멍했다!😂 문제 포인트들을 천천히 살펴보았다. 꼭 두 번 뒤집어야 한다. 구간[i,i]를 뒤집으면 아무런 변화가 없는데 이러한 것도 허용이 된다. 입력에 대한 답은 항상 존재한다. 정리해보면 두 번 안에는 무조건 초..

더 깔끔한 노션을 원한다면 Baekjoon 9935 문자열 폭발 - 메모리 초과 String 메모리 초과 때문에 마음 고생을 하게 했던 문제. www.notion.so 9935번: 문자열 폭발 첫째 줄에 문자열이 주어진다. 문자열의 길이는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 둘째 줄에 폭발 문자열이 주어진다. 길이는 1보다 크거나 같고, 36보다 작거나 같다. 두 문자열은 모� www.acmicpc.net String 메모리 초과 때문에 마음 고생을 하게 했던 문제. 처음 생각 - contains, replace 문제 보고 바로 떠오른건 contains, replace였다. private static void P9935() throws Exception { BufferedReader..

4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마�� www.acmicpc.net 2020년 코딩 테스트 문제와 비슷하여 풀어보았다. 처음 생각 - 괄호 개수 문제를 읽어보면 stack을 사용해야 한다고 느껴진다. 하지만 괄호 개수만 체크하면서 풀 수 있지 않을까 생각이 들었다. private static boolean isCheckString(String str) { int small = 0; int big = 0; for(int i = 0 ;i

14719번: 빗물 첫 번째 줄에는 2차원 세계의 세로 길이 H과 2차원 세계의 가로 길이 W가 주어진다. (1 ≤ H, W ≤ 500) 두 번째 줄에는 블록이 쌓인 높이를 의미하는 0이상 H이하의 정수가 2차원 세계의 맨 왼쪽 위치� www.acmicpc.net 코딩테스트 대비 풀어본 문제이다. 처음 생각 - Stack stack을 이용하여 풀려고 했다. startBlock보다 큰 Block이 나올 때까지 stack에 넣어주었다. for(int block = 1;block blocks[block]){ stack.push(blocks[block]); } else { lowBlock = Math.min(startBlock, blocks[block]); startBlock = blocks[block]; if..

3687번: 성냥개비 네이버 공채 코딩테스트를 마치고 더 수련하기 위해 풀어본 문제이다. 1️⃣ GetMaxNumber() n이 홀수이면 첫 자리가 7이고 모두 1 n이 짝수이면 모두 1이다. static String GetMaxNumber(int leftCount) { String result = ""; if (leftCount == 2) { return "1"; } else if (leftCount == 3) { return "7"; } if (leftCount % 2 == 0) { // 짝수 while (leftCount != 0) { result += "1"; leftCount -= 2; } } else { result += "7"; leftCount -= 3; while (leftCount > ..

코딩테스트 연습 - 중성화 여부 파악하기 SQL에서는 where가 아닌 다른 방법으로 조건절을 사용할 수 있다. 1. CASE ~ END CASE # 2. WHEN ~ THEN # 3. ELSE END CASE와 END로 감싸줌으로써 조건절을 구현할 수 있다. 2. WHEN ~ THEN WHEN SEX_UPON_INTAKE LIKE'%Neutered%' OR SEX_UPON_INTAKE LIKE '%Spayed%' THEN "O" WHEN 뒤에 있는 ~절이 참이라면 THEN 뒤에 있는 절인 "0"을 넣어줄 수 있다. 혹여나 다른 조건절을 추가하고 싶다면 WHEN을 더 추가해주면 된다. 3. ELSE ELSE 'X' ELSE는 가볍게 'X'만 넣어줄 수 있다. 전체 코드 ❗ -- 코드를 입력하세요 SELE..

코딩테스트 연습 - 입양 시각 구하기(2) SQL에서도 변수를 사용할 수 있다. 1. 변수 선언 SET @HOUR_LIST = -1; 2. 반복문 사용 SELECT (@HOUR_LIST := @HOUR_LIST +1) AS 'HOUR' FROM ANIMAL_OUTS WHERE @HOUR_LIST < 23; 선언한 @HOUR_LIST를 23까지 값을 넣을 수 있다. 3. HOUR() 사용 (SELECT COUNT(*) FROM ANIMAL_OUTS WHERE HOUR(DATETIME) = @HOUR_LIST) AS 'COUNT' DATETIME TYPE은 HOUR을 사용하여 시간만 추출할 수 있다. WHERE절을 이용하여 @HOUR_LIST와 같은 HOUR(DATETIME)의 개수를 추출한다.