문제출처 https://www.acmicpc.net/problem/2920 2920번: 음계 다장조는 c d e f g a b C, 총 8개 음으로 이루어져있다. 이 문제에서 8개 음은 다음과 같이 숫자로 바꾸어 표현한다. c는 1로, d는 2로, ..., C를 8로 바꾼다. 1부터 8까지 차례대로 연주한다면 ascending, 8 www.acmicpc.net 알고리즘 유형 알고리즘 분류: 구현 언어: JAVA 문제 접근 정렬여부를 어떻게 판단할 것인가? - 정렬별 하드코딩데이터로 비교? - 입력 숫자를 임의 배열로 담아서 정렬후 정렬된 데이터배열과 비교? (나의 경우 이 방법으로 구현) 코드 package org.example.question.구현; import java.lang.reflect.Arra..

문제출처 https://www.acmicpc.net/problem/10773 10773번: 제로 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경 www.acmicpc.net 알고리즘 유형 알고리즘 분류: 구현 언어: JAVA 문제 접근 입력된 값들의 합계를 구함. 단,0이 입력될 경우 바로 이전 값은 합계에서 제외 1. 첫번째 입력값(K 총 건수)을 제외하고 입력값을 리스트로 받음 :: 처음엔 배열을 생각했다가 각 요소를 제거해야하는 상황이 있으므로, 구조체를 리스트로 변경 적용 2. while문 내부에서 요소 값이 '0' ..

문제출처 : https://www.acmicpc.net/problem/1085 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 알고리즘 분류 : 수학 언어: JAVA 문제 몰랐던 점 - 일단 좌표간 거리를 구하는 방법을 알수 없어서 검색해봄 접근 - (x,y)좌표가 주어졌을 때 (w,h)좌표 경계선까지의 최솟값 - XX: x (수평 0부터 x까지의 거리) - YY: y (수직 0부터 y까지의 거리) - WX: w-x ( x부터 w까지 수평 거리) - HY: h-y ( y부터 h까지 수직 거..

1. Function -fundamental building block in the program -subprogram can be used multiple times -perfirns a task or calculates a value 1-1. Function declaration function name(param1, param2) {body... return;} one function === one thing(한 개의 함수는 한 가지의 일만 하도록 작성해야함) e.g. createCardAndPoint -> createCard, createPoint function is object in JS (자바스크립트에서 함수는 Object로 간주) 변수에 할당할 수도 있고 파라미터로 전달되고 함수를 리턴도 ..

1. let added in ES6 / Mutable Data Type (변경할 수 있는) let globName = 'global name'; //글로벌한 변수 { let name = 'elie'; console.log(name);//name name = 'hello'; console.log(name);//hello } console.log(globName);//global name 'let'은 선언하기도 전에 값을 할당시 console에 에러발생 2. var 블럭스코프를 무시 var은 선언하기도 전에 값을 할당할 수 있음(에러발생X) var hoisting(move declaration from bottom to top) : 어디에 선언했는지 상관없이 제일 위로 끌어올려주는 것을 의미 3. const..

*2020. 03. 17. 화 *최빈수구하기(가장 많이 출현한 수 구하기) 1. 어떻게 최빈수를 구하지? 2. 어차피 숫자를 비교하여 구하여 할 것 같으니 0부터 9까지의 수와 비교를 구하면 되지 않을까? 3. 최빈수를 구할 숫자들을 배열에 담아 0부터 9까지의 숫자와 비교를 하면 되지 않을까? 4. 그런데 어떤 방식으로 비교를 해야 최빈수를 구할 수가 있는거지? 5. for문을 이중으로 사용하여 하나는 최빈수를 구할 배열 인덱스로 사용하고 하나는 비교할 0부터 9까지의 수로 사용하면 되지 않을까? 6. 그런데 여기서 이중 for문을 어떻게 활용해야하지? 7. 먼저, 최빈수를 구할 배열 원소를 첫원소와 0부터 9를 비교하고 두번째 원소를 0부터 9를 비교하는 식으로 하면 되지 않나? - 잘못됨 이렇게 하..