BOJ(130)
-
2022/05/03 - 백준 티어와 약간의 근황
근 3개월 동안 블로그 글을 올리지 못해서 근황도 적어볼 겸 썰 풀이도 해보려 합니다. 3, 4, 5월달은 백준 문제 풀고, 체력 충전하고, 게임 좀 하고의 반복이었습니다.... 물론 계속 문제만 푼 덕에 백준 티어도 올라갔고 그로 인해서 얻은 것도 많아졌습니다. 그래도 알고리즘 대회를 앞둔 입장에서 불안한 마음은 어떻게 할 수가 없네요. 플5를 찍은 게 3월 말이었는데, 그때 당시 너무너무 기뻐서 한참을 실실 웃었던 기억이 나네요. Write-Up을 보고 풀었다고 해도 나 자신이 다5 문제를 풀 줄은 상상도 못 했고.... 생각보다 내 실력이 많이 늘었구나,라고 체감할 수 있었습니다. 뭔가 주절주절 떠드는 글이 돼버린 것 같은데, 간단하게 올해 목표라도 적어보고 가겠습니다. - 올해 안에 solved...
2022.05.03 -
[BOJ 1287] 할 수 있다
https://www.acmicpc.net/problem/1287 1287번: 할 수 있다 곱하기가 연산자 우선순위가 빠르므로 5+(1+2)*3 = 5+3*3 = 5+9 = 14가 된다. 연산자의 우선순위는 다음과 같다. (), */, +- 여기서 *와 /가 연산자 우선순위가 같고, +와 -가 연산자 우선순위가 같다. ()가 www.acmicpc.net - 문제 요약 식이 문자열 형식으로 주어지면 그 식을 계산하여 결괏값을 10진수 형식으로 출력하시오. 단, 식을 구성하는 문자는 0~9까지의 숫자, +, -, /, *, (, )이고 +, -, /, *는 이항 연산자이다. 식이 올바르지 않아 계산 할 수 없다면 "ROCK"를 출력한다. - 알고리즘 정리 이 문제는 무조건 파이썬으로 푸는 게 편할 것 같아서..
2021.10.11 -
[BOJ 5373] 큐빙
https://www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net - 문제 요약 문제에서는 3x3 사이즈의 큐브가 주어진다. 윗 면은 흰색, 아랫면은 노란색, 앞 면은 빨간색, 뒷 면은 오렌지색, 왼쪽 면은 초록색, 오른쪽 면은 파란색이다. n이 주어지고(1
2021.08.12 -
[BOJ 15926] 현욱은 괄호왕이야!!
https://www.acmicpc.net/problem/15926 15926번: 현욱은 괄호왕이야!! 첫 번째 입출력에서, 맨 처음 위치부터 4개를 잘라낸 (())가 가장 긴 올바른 괄호 문자열이다. 두 번째 입출력에서, 6번째 위치부터 8개를 잘라낸 ()((()))가 가장 긴 올바른 괄호 문자열이다. www.acmicpc.net - 문제 요약 첫 줄에 문자열의 길이 n(1n>>a; w.push(-1); for(int i=0;i
2021.08.08 -
[BOJ 17428] K번째 괄호 문자열
https://www.acmicpc.net/problem/17428 17428번: K번째 괄호 문자열 첫째 줄에 K번째 괄호 문자열을 출력한다. K번째 괄호 문자열이 없는 경우에는 -1을 출력한다. www.acmicpc.net - 문제 요약 길이가 N인 괄호 문자열 중에 사전 순으로 K번째인 문자열을 출력하시오. K번째 괄호 문자열이 없는 경우에는 -1을 출력한다. 여기서 S가 괄호 문자열이면 (S)도 괄호 문자열이고, S와 T가 괄호 문자열이면 ST는 괄호 문자열이다. 또한 빈 문자열은 괄호 문자열이다. (2
2021.08.07 -
[BOJ 20500] Ezreal 여눈부터 가네 ㅈㅈ
https://www.acmicpc.net/problem/20500 20500번: Ezreal 여눈부터 가네 ㅈㅈ 문제의 답을 $1\,000\,000\,007$로 나눈 나머지를 출력한다. www.acmicpc.net - 문제 요약 N자리 양의 정수 중에서 15의 배수의 개수를 구하시오. 이때, 문제의 답은 1000000007로 나눈 나머지를 출력하시오. (1n; dp[1]=0,dp[2]=1,dp[3]=1,dp[4]=3,dp[5]=5,dp[6]=11; if(n
2021.07.30