분류 전체보기 474

[BackTracking] boj15666 java "N과 M(12)"

https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net package BackTracking; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.HashMap; import java.util.HashSet; public class boj15665_N과M11 {..

알고리즘 문제 2021.07.21

[BackTracking] boj15665 java "N과 M(11)"

https://www.acmicpc.net/problem/15665 15665번: N과 M (11) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net package BackTracking; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; import java.util.HashMap; import java.util.HashSet; public class boj15665_N과M11 {..

알고리즘 문제 2021.07.21

[BackTracking] boj15664 java "N과 M(10)"

N과 M (10) 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 5660 4534 3712 80.731% 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수..

알고리즘 문제 2021.07.21

[BackTracking] boj15663 java "N과 M(9)"

N과 M (9) 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 12627 6444 4602 49.811% 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 입력 1 복사 3 1 4 4 2 예제 출력 1..

알고리즘 문제 2021.07.21

[부스트코스] 7. 자바스크립트 기초 (자바스크립트 Html 에 Js 파일 삽입)

이 글은 부스트코스에서 제공하는 생활코딩 강의를 기반으로 정리한 내용입니다. 1. Js 파일로 관리하기 JavaScript 코드를 html 파일안에 삽입된 상태로 관리하면 점점 코드가 길어지기 쉽다. Js 파일을 따로 빼서 관리할 수 있는데 그 방법을 알아보자 [ 방법 ] 1. 예를 들어서 colors.js라는 파일 이름으로 만들었다고 해 봅시다. 2. 그리고 그 파일에 모든 페이지에서 공통적으로 사용되는 Javascript 코드를 넣습니다. 3. 원래 Javascript 코드가 있었던 이러면 간단하게 html 파일과 js 파일을 나누어서 관리할 수 있습니다. 끝!

JavaScript 2021.07.21

[부스트코스] 6. 자바스크립트 기초 (자바스크립트 객체 'JavaScript Object' )

이 글은 부스트코스에서 제공하는 생활코딩 강의를 기반으로 정리한 내용입니다. 1. 객체 Object 1) 객체란 자바스크립트에서 객체란, 연관된 함수들을 그룹으로 묶기위해 사용하는 것입니다. document 또한 객체이고, document로 접근하는 것이 함수입니다. document.querySelector('body'); document : object (객체) querySelector : object (document)에 정의되어 있는 메서드 2) 객체 정의 자바스크립트에서 객체는 중괄호로 정의할 수 있습니다. 객체 Name = { 'key_name' : 'value'}; var coworkers= { "programmer": "egoing", "designer": "leezche" }; 객체의 값은..

JavaScript 2021.07.21

[부스트코스] 5. 자바스크립트 기초 (자바스크립트 함수 'Function' )

이 글은 부스트코스에서 제공하는 생활코딩 강의를 기반으로 정리한 내용입니다. 1. 함수 1) 함수(메서드) 함수 혹은 메서드라 불리는 것은, 여러 줄의 코드를 하나의 묶으로 다룬다고 볼 수 있다. 함수를 사용함으로써 유지보수가 쉬워지고, 코드가 간결해진다. 2) 자바스크립트에서 함수의 사용 함수의 정의(function()) 함수 호출 2. 함수 활용 함수에서의 this onclick 이벤트 안에서 'this'란, 그 구문을 가르키며 사용한다. 하지만 함수안에서의 this란, 함수를 단일 객체로 인식하여, windows를 가르킨다. [잘못된 코드] [this -> self로] 즉, 함수에서는 this를 self라는 매개변수에 받아와서, 이를 이용해서 나머지 코드를 진행하는 것이다.

JavaScript 2021.07.21

[부스트코스] 4. 자바스크립트 기초 (자바스크립트 제어문 part 2. " 배여열과 반복문" )

이 글은 부스트코스에서 제공하는 생활코딩 강의를 기반으로 정리한 내용입니다. 1. 배열 1) 자바스크립에서 배열의 정의 자바스크립트(js)에서 배열은 변수의 타입처럼 쓰이는 것 같다. 먼저 변수를 설정해주고 값을 배열로 주면, 배열이 선언 된다. 2) 배열 선언 var fruits = ["apple", "banana"]; 3) 배열의 값에 접근하기(Get) document.write(fruits[0]); 4) 배열의 길이 document.write(fruits.length); 5) 배열에 값 추가하기(Push) fruits.push("coconut"); 2. JS 배열 메소드 JS 배열 메소드는 크게 3가지로 구분되어집니다. 원본 배열을 변경하는 메소드 원본 배열은 변경하지 않고 참조만 하는 메소드 원본..

JavaScript 2021.07.20

[부스트코스] 3. 자바스크립트 기초 (자바스크립트 제어문 part 1. " 비교연산자, 조건문" )

이 글은 부스트코스에서 제공하는 생활코딩 강의를 기반으로 정리한 내용입니다. 1. 비교연산자와 블리언 1) 자바스크립트 비교연산자 '===' 조건문의 비교연산자는 보통 '=='을 사용한다. 하지만 자바스크립트에서는 '==' 과 '===' 2개를 사용한다. 쉽게말해 '==' 은 값만을 비교 [ 덜 빡빡한 비교 ] '==='은 유형(Type) 과 값(Value)를 비교 [빡빡한 비교] 변수를 비교하거나 어떤 비교를 위해 항상 '===' 연산자를 사용 할 것을 권장한다. 2. 조건 연산자로 토글 만들기 if() 문을 활용하여 선택 연산을 진행한다. querySelector() 로 태그&선택자를 지정하고 하위 특성들을 변경한다. if(document.querySelector..

JavaScript 2021.07.20

[BackTracking] boj15657 java "N과 M(8)" - 실버3

N과 M (8) 성공 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 512 MB 7513 6393 5388 85.415% 문제 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는..

알고리즘 문제 2021.07.19