Algorithm/baekjoon 126

홀수 홀릭 호석

📍 문제 설명 https://www.acmicpc.net/problem/20164 20164번: 홀수 홀릭 호석 호석이는 짝수랑 홀수 중에서 이니셜이 같은 홀수를 더 좋아한다. 운전을 하던 호석이는 앞차의 번호판이 홀수로 가득할 때 사랑스러움을 느낄 정도이다. 전화번호도 홀수만 있고 싶다. 그렇게 www.acmicpc.net 💡 접근 수가 세 자리 이상일 때 각 자릿수에 따라서 규칙을 찾아보니 substring으로 분할하면 임의의 모든 위치로 끊을 수 있었다. 끊은 위치를 기준으로 반복해야하므로 재귀함수를 사용했고 수가 한자릿수일 때 min과 max를 갱신시켜주고 cnt를 리셋시켜줬다. 👩‍💻 코드 import java.io.BufferedReader; import java.io.IOException; ..

Algorithm/baekjoon 2022.06.04

ZOAC 3

📍 문제 설명 https://www.acmicpc.net/problem/20436 20436번: ZOAC 3 첫 번째 줄에는 두 알파벳 소문자 sL, sR이 주어진다. sL, sR은 각각 왼손 검지손가락, 오른손 검지손가락의 처음 위치이다. 그 다음 줄에는 알파벳 소문자로 구성된 문자열이 주어진다. 문자열의 www.acmicpc.net 💡 접근 꽤나 시간을 많이 쏟은 문제였다... 1.오른쪽/왼쪽으로 나눌 수 있는 부분으로 나누어 맵에 담았는데 오른쪽 부분을 담을 때 처음에 좌표값을 제대로 넣지 못했었다. 2.여러 케이스에 대해서는 통과를 했는데 다른 케이스에서 해당 객체에 대한 값 참조를 제대로 하지 못하는 경우가 있었던 것 같다..? 아래 때문에 에러났던게 아니고 값만 리턴하고 출력은 따로 안해줘서 ..

Algorithm/baekjoon 2022.05.07

오리

📍 문제 설명 https://www.acmicpc.net/problem/12933 12933번: 오리 첫째 줄에 영선이가 녹음한 소리가 주어진다. 소리의 길이는 5보다 크거나 같고, 2500보다 작거나 같은 자연수이고, 'q','u','a','c','k'로만 이루어져 있다. www.acmicpc.net 💡 접근 각 인덱스에서 울고 있는 오리의 울음소리를 최대한 구한다음 다음 인덱스로 넘어가면 최소 오리 수가 나온다. 울음소리가 아닌 경우는 울음소리의 길이가 1.5의 배수가 아니거나 2.'q'로 시작하지않거나 3.1회전 후 idx가 0이 아닐 때 이다. 👩‍💻 코드 import java.io.*; import java.util.*; public class Main { public int solution(S..

Algorithm/baekjoon 2022.05.04

뱀과 사다리 게임

📍 문제 설명 https://www.acmicpc.net/problem/16928 16928번: 뱀과 사다리 게임 첫째 줄에 게임판에 있는 사다리의 수 N(1 ≤ N ≤ 15)과 뱀의 수 M(1 ≤ M ≤ 15)이 주어진다. 둘째 줄부터 N개의 줄에는 사다리의 정보를 의미하는 x, y (x < y)가 주어진다. x번 칸에 도착하면, y번 칸으 www.acmicpc.net 💡 접근 1번에서 100번으로 가는데 사다리면 앞으로 뱀이면 뒤로가게 하면된다. 👩‍💻 코드 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.*; public class Main { stat..

Algorithm/baekjoon 2022.03.15

빙고

📍 문제 설명 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,..

Algorithm/baekjoon 2022.03.03

소가 길을 건너간 이유 1

📍 문제 설명 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, ..

Algorithm/baekjoon 2022.03.03

기적의 매매법

📍 문제 설명 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..

Algorithm/baekjoon 2022.03.03

상어 초등학교

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

Algorithm/baekjoon 2022.03.02

스택 수열

📍 문제 설명 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..

Algorithm/baekjoon 2022.03.02