본문 바로가기

분류 전체보기237

백준 [자바 java] 10828 : 스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 설명 첫번째 줄에 문장들의 갯수가 주어지고 문장이 의미하는 대로 stack에 수를 push하고 pop하는 등의 과정을 수행한다. 문제 풀이 n에 문장의 수를 입력받는다. Integer형식인 stack를 하나 만든다. stringTokneizer을 이용하여 문자열을 입력받는다. 문자열이 push일 경우 스택에 넣을 값을 입력받고 이를 push한다. pop, peek등의 문자열.. 2023. 7. 12.
[JavaScript] 배열 내장 함수 forEach 배열을 하나씩 순회할 수 있게 해주는 함수 const arr = [1,2,3,4]; arr.forEach((elm) => console.log(elm)); 배열의 모든 요소를 한번씩 출력해준다. const arr = [1,2,3,4]; const newArr = []; arr.forEach(function (elm){ newArr.push(elm * 2); }); 이렇게 하면 기존 배열 *2 한 값이 새 배열에 들어가게 된다. map const arr = [1,2,3,4]; const newArr = arr.map((elm) =>{ return elm*2; }); console.log(newArr); map를 사용하면 알아서 넣어준다. includes const arr = [1,2,3,4].. 2023. 7. 12.
[JavaScript] 반복문 for문 for(let i = 1;i 2023. 7. 12.
[JavaScript] 배열 배열 생성하기 let arr = []; //배열 리터럴 위와 같은 형태로 배열을 생성할 수 있다. let arr = [1,"2",function() {}]; 배열에 들어가는 요소들의 자료형이 다를 수 있다. let arr = [1,2,3,4,5]; console.log(arr[2]); // 3이 출력됨 접근은 자바, c언어와 동일한 방식으로 한다. let arr[1,2,3,4,5,6]; arr.push(7); //가장 마지막에 7 push 배열명.push(넣을 내용)을 사용하면 배열에 데이터를 추가할 수 있다. 2023. 7. 12.
[JavaScript] 객체 객체 만들기 let person = { key: "value", //프로퍼티 key: "value1" };//객체 리터럴방식 위 코드는 객체 리터럴방식으로 객체를 생성하고, 프로퍼티를 설정한다. (자바 클래스와 유사) console.log(person.key) //점표기법 console.log(person["key"]) //괄호표기법 객체의 프로퍼티를 불러올 때에는 다음과 같이 점표기법과 괄호표기법을 사용할 수 있다. 주의할 점은 괄호표기법에서 key 이름은 꼭 string형으로 넣어주어야 한다는 점이다. let person = { name : "jack", age : 22, }; console.log(get("name")); function get(key){ return person(key); } 괄호.. 2023. 7. 12.
백준 [자바 java] 11000 : 강의실 배정 https://www.acmicpc.net/problem/11000 11000번: 강의실 배정 첫 번째 줄에 N이 주어진다. (1 ≤ N ≤ 200,000) 이후 N개의 줄에 Si, Ti가 주어진다. (0 ≤ Si < Ti ≤ 109) www.acmicpc.net 문제설명 n이 주어지고, n개의 강의들이 모두 강의가 가능하게 하도록 준비해야하는 최소 강의실 수를 구하는 문제이다. 풀이설명 처음에는 강의실을 2차원 배열에 입력받고, 시작시간을 기준으로 오름차순 한 후, visit 한 배열이 없을 때까지 배열을 처음부터 끝까지 반복해서 확인하는 방법으로 풀었는데, 시간초과가 나왔다. 문제에 사용된 알고리즘을 확인 한 결과, 우선순위 큐를 사용해야 한다는 것을 알게 되었다. 기존 방법과 같이 시작시간을 기준으.. 2023. 7. 11.