본문 바로가기
728x90

백준158

제 1회 곰곰컵 후기 https://lms0806.tistory.com/131 5/14 제 1회 곰곰컵 백준을 시작하면서, 검수진이 해보고 싶어 7~8개월동안 1000문제가량 풀어서 검수진 역할 해보았습니다. 현재 1600문제가량 풀면서, 출제에도 욕심이 생겨 처음으로 백준 대회를 열게 되었습니다. lms0806.tistory.com 처음으로 백준 대회로 문제를 출제하게 되었습니다. 비록 많은 문제를 출제하지는 못하였지만, 처음 데이터도 만들어보고, 검증단계도 거쳐보고, 제 문제를 저격해보고, 신기한 경험이였습니다. 595명이라는 많은 분들이 참여해주셔서 처음이지만 재미있었습니다. 4시간가량 출제자분들 및 검수자분들과 '해당 문제는 언제풀릴까' 라는 이야기 등 재미있게 지켜보았고, 질문이 들어오면 대답도 해보고, 참가자수는 .. 2022. 5. 15.
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.
728x90