목록Algorithm (35)

솜이의 데브로그

4949번 ) 균형잡힌 세상 (java)

https://www.acmicpc.net/problem/4949 4949번: 균형잡힌 세상 하나 또는 여러줄에 걸쳐서 문자열이 주어진다. 각 문자열은 영문 알파벳, 공백, 소괄호("( )") 대괄호("[ ]")등으로 이루어져 있으며, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마 www.acmicpc.net 문제 풀이 import java.io.*; import java.util.*; public class Main { public static String solution(String str) { Stack stack = new Stack(); for(int i =0 ;i
Algorithm/백준 2021. 9. 17. 23:10
2941번 ) 크로아티아 알파벳 (java)

https://www.acmicpc.net/problem/2941 2941번: 크로아티아 알파벳 예전에는 운영체제에서 크로아티아 알파벳을 입력할 수가 없었다. 따라서, 다음과 같이 크로아티아 알파벳을 변경해서 입력했다. 크로아티아 알파벳 변경 č c= ć c- dž dz= đ d- lj lj nj nj š s= ž z= www.acmicpc.net 문제: 풀이 import java.util.*; public class Main { public int solution(String str) { int answer =0; String[] list = {"c=", "c-", "dz=", "d-", "lj", "nj", "s=", "z="}; for(String x : list) { if(str.contains(..
Algorithm/백준 2021. 9. 17. 23:06
C ) 생일케이크 양초 끄기 문제

문제 ) 생일케이크에 n>0 개의 불켜진 양초가 원형으로 빙둘러 서있다. 첫 번째 양초부터 시작하여, k>0 개의 양초를 건너뛰어 나타나는 양초의 불을 끄고 뽑아낸다. 그리고는 다음 양초로부터 시작하여 k개의 양초를 건너뛰어 나타나는 양초의 불을 끄고 뽑아낸다. 원을 돌면서 양초가 하나만 남을 때까지 촛불 끄고 뽑아내기를 계속함. 이 마지막 양초는 내부에 특수장치가 설치되어 있어서 불이 꺼짐과 동시에 멋진 축하쇼를 펼치도록 되어 있다. n과 k를 미리 알 경우, 원래 양초들의 원형 배치에서 특수 양초의 위치를 어디로 해놓아야 마지막까지 남을 지 알고 싶다. => 이 문제는 배열과 원형연결리스트를 각각 이용하여 풀이가 가능하다. 배열로 푸는 경우, 끈 촛불을 그대로 두고 계산하는 경우와 끈 촛불을 뺐다고 ..
Algorithm/문제 풀이 2021. 3. 25. 00:46
이전 Prev 1 2 3 4 5 Next 다음