본문 바로가기
반응형

분류 전체보기101

[ 알고리즘 ] 코딩 - 백준 19237 - 어른상어.java 문제 링크 www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net 문제개요 BOJ 19237 - (자바) 어른상어 - 시뮬레이션 / 구현 상어에는 1 이상 M 이하의 자연수 번호가 붙어 있고, 모든 번호는 서로 다르다. 상어들은 영역을 사수하기 위해 다른 상어들을 쫓아내려고 하는데, 1의 번호를 가진 어른 상어는 가장 강력해서 나머지 모두를 쫓아낼 수 있다. N×N 크기의 격자 중 M개의 칸에 상어가 한 마리씩 들어 있다.. 2021. 4. 16.
[ 알고리즘 ] 코딩 - 백준 19236 - 청소년상어.java 문제 링크 www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net 문제 개요 BOJ 19236번 (자바) 청소년 상어 - 시뮬레이션 / DFS / 백트래킹 4 ×4 크기의 공간이 있고, 크기가 1 ×1인 정사각형 칸으로 나누어져 있다. 공간의 각 칸은 (x, y)와 같이 표현하며, x는 행의 번호, y는 열의 번호이다. 한 칸에는 물고기가 한 마리 존재한다. 각 물고기는 번호와 방향을 가지고 있다. 번호는 1보다 크거나 같고, 16보다 작거나 같은.. 2021. 4. 16.
JavaScript - 데이터 타입과 연산자(프로토타입/배열) 프로토타입 자바스크립트의 모든 객체는 자신의 부모 역할을 하는 객체와 연결되어 있다. 그리고 이것은 마치 객체지향의 상속 개념과 같이 부모 객체의 프로퍼티를 마치 자신의 것처럼 쓸 수 있는 것 같은 특징이 있다. 이러한 부모 객체를 프로토타입 객체라고 한다. var foo = { name: 'foo', age: 30, }; console.log(foo.toString()); console.dir(foo); foo에는 toString()이라는 메서드가 없음에도 Object라고 출력이 되는 것을 확인할 수 있는데, 이는 foo 객체가 아닌 프로토타입 객체가 toString() 메서드를 가지고 있다는 것을 뜻한다. __proto__란 해당 객체의 프로토타입 객체를 뜻한다. 그리고 여기에 toString() 메.. 2021. 4. 15.
[ 알고리즘 ] 코딩 - 백준 20055번 - 컨베이어 벨트 위의 로봇.java 문제 링크 www.acmicpc.net/problem/20055 20055번: 컨베이어 벨트 위의 로봇 길이가 N인 컨베이어 벨트가 있고, 길이가 2N인 벨트가 이 컨베이어 벨트를 위아래로 감싸며 돌고 있다. 벨트는 길이 1 간격으로 2N개의 칸으로 나뉘어져 있으며, 각 칸에는 아래 그림과 같이 1부 www.acmicpc.net 문제개요 BOJ 20055번 - (자바)컨베이어 벨트 위의 로봇 - 시뮬레이션 길이가 N인 기기를 길이 2N의 벨트가 돌고있다. 1번위치는 로봇을 올리는 곳이며 N위치에 도달하면 로봇은 땅으로 내려간다(대기열에서 제거) 무조건 1번에서 추가되고, N위치에서 제거된다 로봇을 건너편으로 넘기려고 할 때, 아래와 같은 일이 순서대로 일어난다. 벨트가 한 칸 회전한다. 가장 먼저 벨트에.. 2021. 4. 14.
JavaScript - 데이터 타입과 연산자(객체타입 / 참조 타입의 특성) 자바스크립트 참조 타입(객체 타입) 자바스크립트에서 숫자, 문자열, 불린 값, null, undefined 같은 기본 타입을 제외한 모든 값은 객체다. 즉, 배열, 함수, 정규표현식 모두 객체로 표현된다. 자바스크립트에서 객체는 단순히 '이름(key): 값(value)' 형태의 프로퍼티들을 저장하는 컨테이너로서, 해시 자료구조와 유사하다. 자바스크립트에서 기본 타입은 하나의 값만을 가지는 데 비해, 참조 타입인 객체는 여러 개의 프로퍼티들을 포함할 수 있으며, 이러한 객체의 프로퍼티는 기본 타입의 값을 포함하거나, 다른 객체를 가리킬 수도 있다. 이러한 프로퍼티의 성질에 따라 객체의 프로퍼티는 함수로 포함할 수 있으며, 자바스크립트에서는 이러한 프로퍼티를 메서드라고 부른다. 객체 생성 자바스크립트의 객체.. 2021. 4. 13.
반응형

티스토리툴바