분류 전체보기

[BOJ][Java] 9012번 - 괄호

문제 백준 9012번 문제: 괄호 문제 설명 주어진 문자열이 올바른 괄호열인지 판단하는 문제 문제 풀이 입력 데이터의 수(n)만큼 반복문을 돈다. 빈 스택과 vps 판별 boolean 값을 초기값으로 둔다. 문자열 하나씩 비교하기 위해 문자열 길이만큼 반복문을 돈다. (이면 스택에 넣는다. )이면서 스택이 비어있지 않으면 스택에 있는 마지막 요소를 pop하여 제거한다. 여기서 스택에서 제거하는 이유는, vps라면 짝이 맞기 때문에 마지막에는 스택이 비워져야 맞는 것이기 때문이다. )이면서 스택이 비어 있으면 (가 스택에 없다는 뜻이므로 vps를 false로 바꾸고 for문을 멈춘다. 만약 반복문을 다 돌았는데 스택이 비어있지 않다면 vps를 false로 변경해 예외 처리를 해 준다. vps가 true이면..

[BOJ][Java] 10773번 - 제로

문제 백준 10773번 문제: 제로 문제 설명 가장 최근에 쓴 수를 지우는 문제 Stack을 이용해 푸는 문제이다. 풀이 과정 k만큼 반복문을 돌면서 그 값이 0인지 아닌지를 판별한다. 0이 아니면 stack에 넣고 0이면 pop하여 가장 최신의 값을 뺀다. 최종 값을 계산하기 위해 stack이 비어있는지 확인한다. 비어 있으면 0을 출력한다. 값이 있으면 모든 숫자를 pop하면서 더하고 더한 값을 출력한다. 성공 코드 import java.util.Scanner; import java.util.Stack; public class Main{ public static void main(String[] args){ Scanner s=new Scanner(System.in); int k, sum; k = s...

[BOJ][Java] 10828번 - 스택

문제 백준 10828번 문제: 스택 문제 설명 스택의 개념을 익히고 실습하는 문제 정수를 저장하는 스택을 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하는 문제 스택을 선언하고 5개의 명령어(push, pop, size, empty, top)를 구분지어 각각의 명령어에 해당하는 값을 출력하도록 한다. Java에는 스택이라는 자료구조를 사용할 수 있어서 import만 시키면 거의 동일한 명령어를 사용할 수 있다. 성공 코드 import java.util.Scanner; import java.util.Stack; public class Main{ public static void main(String[] args){ Scanner s=new Scanner(System.in); int n =..

[BOJ][Java] 3036번 - 링

문제 백준 3036번 문제: 링 문제 설명 첫번째 링을 한 바퀴 돌렸을 때, 나머지 링이 몇바퀴 도는 지 구하는 문제 처음 입력된 수의 개수만큼 한 줄에 입력된다. 입력된 N개의 수를 첫번째 수를 나머지 수와 나눠서 생긴 값을 분수로 출력할 수 있게 하면 된다. ㅁ/ㅇ 형태로 값을 출력하려면 값을 따로 따로 출력해야 한다. 그래서 만약 수가 12 3 8 4와 같이 입력된다면, 12와 3의 최대공약수를 구해 12와 3을 나눠서 /와 함께 합쳐야 한다. 나머지 수인 8과 4도 위와 똑같이 처리해 주면 된다. for문을 돌며 반복 처리될 수 있도록 하면 해결된다. 성공 코드 import java.io.IOException; import java.util.Scanner; public class Main { pu..

[러닝자바스크립트] 9장. 객체와 객체지향 프로그래밍

9장. 객체와 객체지향 프로그래밍 목차 프로퍼티 나열 객체지향 프로그래밍 다중 상속, 믹스인, 인터페이스 :one: 프로퍼티 나열 배열 vs 객체 비슷한 점: 컨테이너 다른 점 배열 객체 저장 값 *프로퍼티 인덱스 숫자형 문자열, 심볼 순서 있음 보장 안됨 프로퍼티: 키(문자열, 심볼) + 값 객체는 키를 통해 프로퍼티에 접근할 수 있음 프로퍼티 나열 방법 1: for...in 키가 심볼인 프로퍼티는 포함되지 않음 배열에도 사용할 수 있지만 좋은 방법은 아닌 이유 순서를 보장하지 않음 열거할 수 없는 프로퍼티의 존재 (length와 같은 배열 내의 프로퍼티 사용 불가) 프로토타입 상속한 프로퍼티도 나열함 hasOwnProperty() 메소드 객체가 특정 프로퍼티를 가지고 있는지를 나타내는 불리언 값을 반..

[러닝자바스크립트] 5장. 표현식과 연산자

표현식 값이 되는 것. 대부분 연산자 표현식 표현식의 결과를 변수, 상수, 프로퍼티에 할당 가능. 연산자 우선순위 자바스크립트가 평가식을 표현하는 순서 연산자 값을 만드는 행동 단항 부정과 단항 플러스 자바스크립트에서는 10 % 3.6도 계산 가능함 const a = 5; const x = 3 ### ###a; // x = 8; const b = "5"; const y = 3 + +5; //y = 8; NaN(특별한 숫자형 값) 무엇과도 같지 않음 Nan === Nan; // false Nan == Nan; // false 산술 연산자 let x = 2; const r1 = x++ + x++; // 2 + 3 = 5 const r2 = ++x + ++x; // 5 + 6 = 11 const r3 = x+..