bsorry
close
프로필 배경
프로필 로고

bsorry

  • 전체 글 (61)
    • 개발 (35)
      • 팁 (6)
      • 이슈 (13)
      • 알고리즘 구현 (1)
      • 백준 (10)
      • 소프티어 (5)
    • 토이 프로젝트 (24)
      • 레시피 일렉트론 앱 (완) (18)
      • 게시판 웹 (6)
    • 음악 (0)
    • 비공개 (0)
  • 홈
  • 태그
  • 방명록

백준 1541: 잃어버린 괄호 (그리디 알고리즘) -Java

실버2https://www.acmicpc.net/problem/1541 문제세준이는 양수와 +, -, 그리고 괄호를 가지고 식을 만들었다. 그리고 나서 세준이는 괄호를 모두 지웠다.그리고 나서 세준이는 괄호를 적절히 쳐서 이 식의 값을 최소로 만들려고 한다.괄호를 적절히 쳐서 이 식의 값을 최소로 만드는 프로그램을 작성하시오. 입력첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 많이 연속되는 숫자는 없다. 수는 0으로 시작할 수 있다. 입력으로 주어지는 식의 길이는 50보다 작거나 같다. 출력첫째 줄에 정답을 출력한다. 예제 입력55-50+40 예제 출력-3..

  • format_list_bulleted 개발/백준
  • · 2024. 5. 26.
  • textsms

백준 9184: 신나는 함수 실행 (동적계획법 - Dynamic Programming) -Java

실버2https://www.acmicpc.net/problem/9184 문제재귀 호출만 생각하면 신이 난다! 아닌가요?다음과 같은 재귀함수 w(a, b, c)가 있다.if a 20 or b > 20 or c > 20, then w(a, b, c) returns: w(20, 20, 20)if a 위의 함수를 구현하는 것은 매우 쉽다. 하지만, 그대로 구현하면 값을 구하는데 매우 오랜 시간이 걸린다. (예를 들면, a=15, b=15, c=15)a, b, c가 주어졌을 때, w(a, b, c)를 출력하는 프로그램을 작성하시오. 입력입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외..

  • format_list_bulleted 개발/백준
  • · 2024. 5. 26.
  • textsms

백준 28279: 덱 2 -Java

실버4https://www.acmicpc.net/problem/28279 문제정수를 저장하는 덱을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여덟 가지이다.1 X: 정수 X를 덱의 앞에 넣는다. (1 ≤ X ≤ 100,000)2 X: 정수 X를 덱의 뒤에 넣는다. (1 ≤ X ≤ 100,000)3: 덱에 정수가 있다면 맨 앞의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.4: 덱에 정수가 있다면 맨 뒤의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.5: 덱에 들어있는 정수의 개수를 출력한다.6: 덱이 비어있으면 1, 아니면 0을 출력한다.7: 덱에 정수가 있다면 맨 앞의 정수를 출력한다. 없다면 -1을 대신 출력한다.8: 덱에 정수가 있다면 맨 뒤의 정..

  • format_list_bulleted 개발/백준
  • · 2024. 5. 26.
  • textsms

백준 18258: 큐 2 -Java

실버4https://www.acmicpc.net/problem/18258 문제정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 여섯 가지이다.push X: 정수 X를 큐에 넣는 연산이다.pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 큐에 들어있는 정수의 개수를 출력한다.empty: 큐가 비어있으면 1, 아니면 0을 출력한다.front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.입력첫째 줄에 주어지는 명령의 ..

  • format_list_bulleted 개발/백준
  • · 2024. 5. 26.
  • textsms

백준 28278: 스택2 -Java

실버4https://www.acmicpc.net/problem/28278문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.1 X: 정수 X를 스택에 넣는다. (1 ≤ X ≤ 100,000)2: 스택에 정수가 있다면 맨 위의 정수를 빼고 출력한다. 없다면 -1을 대신 출력한다.3: 스택에 들어있는 정수의 개수를 출력한다.4: 스택이 비어있으면 1, 아니면 0을 출력한다.5: 스택에 정수가 있다면 맨 위의 정수를 출력한다. 없다면 -1을 대신 출력한다.입력첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000)둘째 줄부터 N개 줄에 명령이 하나씩 주어진다.출력을 요구하는 명령은 하나 이상 주어진다. 출력출력을 요구하는 ..

  • format_list_bulleted 개발/백준
  • · 2024. 5. 25.
  • textsms

백준 1181: 단어 정렬 -Java

실버5https://www.acmicpc.net/problem/1181문제알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오.길이가 짧은 것부터길이가 같으면 사전 순으로단, 중복된 단어는 하나만 남기고 제거해야 한다. 입력첫째 줄에 단어의 개수 N이 주어진다. (1 ≤ N ≤ 20,000) 둘째 줄부터 N개의 줄에 걸쳐 알파벳 소문자로 이루어진 단어가 한 줄에 하나씩 주어진다. 주어지는 문자열의 길이는 50을 넘지 않는다. 출력조건에 따라 정렬하여 단어들을 출력한다. 예제 입력113 but i wont hesitate no more no more it cannot wait im yours 예제 출력i im it no but more wait wont y..

  • format_list_bulleted 개발/백준
  • · 2024. 5. 25.
  • textsms
  • navigate_before
  • 1
  • 2
  • navigate_next
공지사항
전체 카테고리
  • 전체 글 (61)
    • 개발 (35)
      • 팁 (6)
      • 이슈 (13)
      • 알고리즘 구현 (1)
      • 백준 (10)
      • 소프티어 (5)
    • 토이 프로젝트 (24)
      • 레시피 일렉트론 앱 (완) (18)
      • 게시판 웹 (6)
    • 음악 (0)
    • 비공개 (0)
최근 글
인기 글
최근 댓글
태그
  • #electron
  • #vscode
  • #Java
  • #JavaScript
  • #백준
  • #node.js
  • #spring boot
  • #Spring
  • #SQLite
  • #구글 소셜 로그인
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바