분류 전체보기 46

10773 제로

제로 시간 제한메모리 제한제출정답맞힌 사람정답 비율 1 초256 MB118526811066535868.426%문제나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다.재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다.재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다.재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자!입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000)이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 ..

10828 스택

스택시간 제한메모리 제한제출정답맞힌 사람정답 비율 0.5 초 (추가 시간 없음)256 MB2976341124948142438.487%문제정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.명령은 총 다섯 가지이다.push X: 정수 X를 스택에 넣는 연산이다.pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.size: 스택에 들어있는 정수의 개수를 출력한다.empty: 스택이 비어있으면 1, 아니면 0을 출력한다.top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다.입력첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이..

9012 괄호

시간 제한메모리 제한제출정답맞힌 사람정답 비율1 초128 MB2476031190978517446.751%문제괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “( )” 문자열은 기본 VPS 이라고 부른다. 만일 x 가 VPS 라면 이것을 하나의 괄호에 넣은 새로운 문자열 “(x)”도 VPS 가 된다. 그리고 두 VPS x 와 y를 접합(concatenation)시킨 새로운 문자열 xy도 VPS 가 된다. 예를 들어 “(())()”와 “((()))” 는 VPS 이지만 “(()(”, “(())()..

BuilderedReader로 입력값 받을 때 의문점 (feat.GPT)

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));br에는 어떤 데이터가 들어가있어? br은 우리가 BufferedReader로 만든 입력 객체야. 즉, br 자체는 **표준 입력(키보드 입력 또는 백준에서는 테스트 데이터)**을 한 줄씩 읽어오는 입력 도구라고 생각하면 돼.🔍 예를 들어서 보면:BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); 이 줄은 이렇게 해석돼:System.in → 표준 입력 (기본적으로 키보드 입력 또는 백준 입력) InputStreamReader → 바이트를 문자로 바꿔줌 BufferedReader → 한 줄 전체를..

코딩테스트/etc 2025.05.16

백준 Beakjoon 사용법

프로그래머스를 사용하다가 백준으로 넘어와봤는데, 여간 불편한 점이 한 두개가 아니다.테스트 케이스를 위해 IDE를 따로 써야 한다는 점.. public static void main부터 전부 작성해야한다는 점.. 클래스 이름이 Main이어야 한다는 점 등... 까다롭더라. 구글링하면서 백준을 처음 사용하기 전에 읽어보면 좋은 참고 블로그들을 찾아보았다.https://cloverlaun.tistory.com/95 [Java] 백준 문제풀이 프로젝트 템플릿개요요즘에는 알고리즘 문제풀이 연습에 시간을 많이 할애하고 있습니다. 한동안 연습을 등한시했더니, 완전 기초적인 지식도 헷갈려서 골치 아프네요. 특히나 언어를 Java로 바꾸면서 언어적cloverlaun.tistory.com https://mindorizi..

큐(Queue)

큐의 개념 큐는 '줄을 서다'라는 뜻을 가지고 있다.큐는 먼저 들어간 데이터가 먼저 나오는 자료 구조이다. = 선입선출 = FIFO큐 삽입 연산: Enqueue(Add), 꺼내는 연산을 Dequeue(Poll)이라고 한다.2, 5를 스택에 넣었을 경우엔 5가 먼저 나올 것이고2, 5를 큐에 넣었을 경우엔 2가 먼저 나올 것이다. 헷갈리지 말기! 큐의 특성을 활용하는 분야먼저 들어온 것을 먼저 처리하는 큐의 동작 방식은 프로그래밍 언어에서 많이 활용 중대표적으로 여러 이벤트가 발생했을 때 발생한 순서대로 처리할 때 큐가 활용 됨 (식당에서 먼저 줄 선 사람이 먼저 들어가는 것과 같은 경우)ex) 작업 대기열: 네트워크 통신 시, 다수의 클라이언트에서 서버에 작업을 요청하면 서버는 요청이 들어온 순서대로 작..

코딩테스트/etc 2025.05.16

백준 허브 깃허브 연동

1. https://chromewebstore.google.com/detail/%EB%B0%B1%EC%A4%80%ED%97%88%EB%B8%8Cbaekjoonhub/ccammcjdkpgjmcpijpahlehmapgmphmk?hl=ko 백준허브(BaekjoonHub) - Chrome 웹 스토어Automatically integrate your BOJ submissions to GitHubchromewebstore.google.com위 페이지에서 플러그인을 크롬에 추가한다. (설치)2. 플러그인이 추가되면 위 버튼을 눌러서 백준허브를 실행시켜준다. 3. Autenticate 버튼을 눌러서 깃허브와 연동을 시작한다. 4. 깃허브에 로그인을 하면 위와 같은 창이 뜬다. Authorize BaekjoonHub를..

10진수를 2진수로 변환하기

** 코딩테스트 합격자 되기 :: 자바편 출처 문제 설명10진수를 입력받아 2진수로 변환해 반환하는 solution() 함수를 구현하세요. 제약조건decimal은 1이상 10억 미만의 자연수 입출력의 예decimal= 10 >> 반환값: 1010decimal= 27 >> 반환값: 1101110진수를 2진수로 변환하는 과정은, 10진수의 수를 2로 계속 나눈 나머지를 구하고 > 제일 마지막(최근)에 구한 나머지부터 순서대로 읽으면 된다.ex) 10진수 13이 주어진 경우1. 13을 2로 나눈 나머지 1을 스택에 넣고2. 13을 2로 나눈 몫 6을 2로 나눈 나머지를 0을 스택에 넣고...몫이 0이 될때까지 반복한다.>> while문을 사용할 것. import java.util.*;class Solution..

올바른 괄호

https://school.programmers.co.kr/learn/courses/30/lessons/12909?language=java 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 문제 설명괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어"()()" 또는 "(())()" 는 올바른 괄호입니다.")()(" 또는 "(()(" 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 sol..

스택

FILO(First In Last Out) 먼저 들어간 것이 마지막에 나오는 규칙 = 선입후출이때, 스택에 삽입하는 연산을 push, 꺼내는 연산을 pop이라고 한다. 동작 원리초기에 빈 스택이 존재데이터 1 push > (아래) 1 (위)데이터 2 push > (아래) 1 2 (위)pop을 하면? > (아래) 1 (위), 맨 위에 있던 2가 빠져나옴데이터 3 push > (아래) 1 3 (위)pop을 연속 2번 하면? > (아래) 1 3 (위), 맨 위에 있던 3부터 '3', '1' 순서로 빠져나옴스택의 ADT(Abstract data type)ADT란? 우리말로 추상 자료형이다. 인터페이스만 있고 실제로 구현은 되지 않은 자료형자바는 컬렉션 프레임워크에서 Stack 클래스를 제공하기 때문에 클..

코딩테스트/etc 2025.05.08