분류 전체보기

BOJ - 괄호 제거 2800번 (python)

❓ 문제 - 백준 괄호 제거 2800번 - python 풀이법 출처 (https://www.acmicpc.net/problem/2800) 2800번: 괄호 제거 첫째 줄에 음이 아닌 정수로 이루어진 수식이 주어진다. 이 수식은 괄호가 올바르게 쳐져있다. 숫자, '+', '*', '-', '/', '(', ')'로만 이루어져 있다. 수식의 길이는 최대 200이고, 괄호 쌍은 적어도 1개 www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 스택과 조합 이용이다. input 문자열을 for문을 통해 하나씩 보면서 만약 '(' 이면 해당 자리의 인덱스를 Stack에 append 문자열 중 ')'이면 Stack에서 pop하여 '('의 인덱스 값을 얻고, ')'의 인덱스 값과 함께 list에 같이 인..

BOJ - 스택 수열 1874번 (python)

❓ 문제 - 백준 상어 초등학교 21608번 - python 풀이법 출처 (https://www.acmicpc.net/problem/1874) 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 📝 문제해결법 1. 이 문제의 핵심은 일단.. 문제에 대한 이해이다. 일단 스택 수열을 만드는 방법에는 1 ~ n 수를 오름차순으로 늘어놓으면서 만든다고 했다. 이걸 이해하면 된다. 예시 1번으로 문제를 이해해보자.. 예시 1번의 경우 1)..

JAVA 언어에 대하여

JAVA 1. 자바란? 자바는 썬 마이크로시스템즈에서 개발한 객체지향 프로그래밍 언어이다. 대표적인 객체지향 언어인 c++의 장점을 채택하며, 사용되지 않는 부분들을 제거해 비교적 배우기 쉽고 간결한 표현이 특징이다. 자바는 풍부한 클래스 라이브러리를 통해 프로그래밍에 필요한 요소들을 기본적으로 제공한다. 2. 자바의 특징 1) 운영체제의 독립적 자바는 일종의 애뮬레이터인 자바가상머신(JVM)을 이용하며, 자바 응용프로그램은 운영체제나 하드웨어가 아닌 JVM하고만 통신하고 JVM이 자바 응용프로그램으로 부터 전달받은 명령을 해당 운영체제가 이해할 수 있도록 변환하여 전달한다 자바로 작성된 프로그램은 운영체젱 독립적이지만 JVM은 운영체제에 종송적이어서 여러 운영체제에 맞춰 JVM을 이용하면 된다. 2)..

BOJ - 상어 초등학교 21608번 (python)

❓ 문제 - 백준 상어 초등학교 21608번 - python 풀이법 출처 (https://www.acmicpc.net/problem/21608) 21608번: 상어 초등학교 상어 초등학교에는 교실이 하나 있고, 교실은 N×N 크기의 격자로 나타낼 수 있다. 학교에 다니는 학생의 수는 N2명이다. 오늘은 모든 학생의 자리를 정하는 날이다. 학생은 1번부터 N2번까지 번호 www.acmicpc.net 📝 문제해결법 1. 문제 풀이의 핵심은 문제 조건에 맞게 잘 구현하기 2. 문제의 데이터 제한 N의 범위가 3 해당 행,열값) append 해줌 모든 행과 열(n*n) 범위 살핀 후, temp 리스트를 sort 해줘서 조건에 맞게 sum_like 값이 많은 때, 그 후 sum_like 값이 동일하다면 sum_e..