백준자료구조 2

백준 4일차 : 백준 1316번 그룹 단어 체커

작심삼일을 넘어서서 4일차네요! 앞으로도 열심히 달려볼게요!! https://www.acmicpc.net/problem/1316 1316번: 그룹 단어 체커 그룹 단어란 단어에 존재하는 모든 문자에 대해서, 각 문자가 연속해서 나타나는 경우만을 말한다. 예를 들면, ccazzzzbb는 c, a, z, b가 모두 연속해서 나타나고, kin도 k, i, n이 연속해서 나타나기 때 www.acmicpc.net 이번 문제는 알고리즘 작성을 넘어갈게요.. 해보려고 했는데 뭔가 마땅한 방법이 떠오르지 않아서 중구난방으로 푼듯 합니다..ㅠ 대충 설명을 해보면 group이라는 함수를 만들어서 char 배열과 char을 받아서 이 문자만 봤을 때, group이 되는지 안되는지를 return하게 했습니다. 그리고 main..

PS 공부 2023.02.21

백준 1일차 : 백준 4673번 셀프 넘버 (java11)

오늘 풀어볼 두번째 문제는 백준 4673 셀프넘버입니다! https://www.acmicpc.net/problem/4673 4673번: 셀프 넘버 셀프 넘버는 1949년 인도 수학자 D.R. Kaprekar가 이름 붙였다. 양의 정수 n에 대해서 d(n)을 n과 n의 각 자리수를 더하는 함수라고 정의하자. 예를 들어, d(75) = 75+7+5 = 87이다. 양의 정수 n이 주어졌을 때, www.acmicpc.net 딱봐도.. 어려울 것 같더라고요 하지만 포기하지 않고 한번 시도해봤어요! 우선 크기 만의 배열을 만들어서 1부터 숫자를 돌려서 이 숫자로 만들어지는 숫자를 없애자! 이렇게 생각을 했어요 boolean배열을 모두 true로 채우고 만들어지는 숫자 값에는 false를 새로 채운뒤, 마지막에 tr..

PS 공부 2023.02.18