728x90 백준149 5/14 제 1회 곰곰컵 백준을 시작하면서, 검수진이 해보고 싶어 7~8개월동안 1000문제가량 풀어서 검수진 역할 해보았습니다. 현재 1600문제가량 풀면서, 출제에도 욕심이 생겨 처음으로 백준 대회를 열게 되었습니다. 저보다 뛰어나신 분들과 함께 많이 배워가면서 처음 출제를 해보는거라 무섭고 떨리지만 많은 관심 부탁드립니다. https://www.acmicpc.net/contest/view/792 제1회 곰곰컵 www.acmicpc.net 해당 대회에서 1문제 이상 풀 시 치킨댄스추는 곰곰이 뱃지를 획득할 수 있습니다. https://solved.ac/badges/gomgom_2022 solved.ac 알고리즘 문제해결 학습의 이정표 🚩 Baekjoon Online Judge 난이도 및 티어 정보 제공 solved.ac 많은.. 2022. 4. 26. [백준] 14226번 : 이모티콘(JAVA) https://www.acmicpc.net/problem/14226 14226번: 이모티콘 영선이는 매우 기쁘기 때문에, 효빈이에게 스마일 이모티콘을 S개 보내려고 한다. 영선이는 이미 화면에 이모티콘 1개를 입력했다. 이제, 다음과 같은 3가지 연산만 사용해서 이모티콘을 S개 만 www.acmicpc.net 풀이 [화면에 있는 이모티콘 갯수, 클립보드에 있는 이모티콘 갯수] 형태로 값을 저장하면서 해당 규칙을 수행해 나가면서 bfs를 돌리면됩니다. 아무 입력없이 처음에 화면에 1을 입력해서 [1,0]으로 시작합니다. 1. 화면에 이모티콘을 클립보드에 복사 => [x, y] -> [x, x] 2. 클립보드에 있는 모든 이모티콘을 화면에 붙여넣기 => [x, y] -> [x + y, y] 3. 화면에 있는.. 2021. 12. 28. [백준] 9252번 : LCS2(JAVA) https://www.acmicpc.net/problem/9252 9252번: LCS 2 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 풀이 DP[i][j] i = 1번째 문자열 j = 2번째 문자열 이런식으로 비교를 하게 됩니다. dp[i][j] = 1번째 문자열 i번째까지 고려, 2번째 문자열의 j번째까지 고려할 때 만들어 질 수 있는 최장 공통수열의 길이를 구하면 되는 문제입니다. s[i] == s1[j] ? dp[i-1][j-1] + 1 ※ 해설 도움 : raararaara님.. 2021. 11. 4. [백준] 10026번 : 적록색약(JAVA) https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net 풀이 일반인 = R, G, B 적록색약 = R + G, B 의 갯수를 체크해주면 되는 문제입니다. 일반인의 갯수를 체크해 준 후 R을 G로 or G를 R로 바꿔서 다시 dfs나 bfs를 돌려주면 되는 문제입니다. 소스코드 bfs import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader.. 2021. 11. 2. 이전 1 ··· 12 13 14 15 16 17 18 ··· 38 다음 728x90