웹 개발자가 되고 싶어요

모의 테스트 1 - 자릿수 더하기

Dev_YooJin — Sat, 20 Jan 2018 01:10:09 +0900

문제

자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.

예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.

제한사항 N의 범위 : 100,000,000 이하의 자연수

풀이


public class Solution {
	public int solution(int n) {
		int answer = 0;
        
        while (n > 0) {
            answer += n % 10;
            n /= 10;
        }
        
		return answer;
	}
}

Javascript .attr()과 .prop()의 차이점

Dev_YooJin — Fri, 19 Jan 2018 21:38:47 +0900

jQuery 1.6버전 이전에는 attr() 만으로 가능하던 처리를 1.6 업데이트로 attr()과 prop() 으로 나뉘어졌다. JQuery UI 의 Dialog 에서 checkbox 에 대한 버그가 존재했다. checkbox 의 체크를 없을 때에는 상관이 없으나, 체크를 다시 할 때 체크가 되지 않는 문제가 (특정조건에서) 발생했다.

.attr()과 .prop()는 무엇이 다른가?

.attr()는 HTML의 속성을 취급
.prop()는 JavaScript 프로파티을 취급

실제로 속성이란 무엇입니까?

속성은 HTML 요소에 대한 추가 정보를 전달하며 name = "value"쌍으로 제공됩니다. HTML 요소의 속성을 설정하고 소스 코드를 작성하는 동안 HTML 요소를 정의 할 수 있습니다. 간단한 예제는 다음과 같습니다.


<input id="hanq" type="text" value="java"/>

여기서 "type", "value", "id"는 입력 요소의 속성입니다.

프로퍼티란 무엇입니까?

프로퍼티는 HTML DOM 트리의 특성을 나타냅니다. 일단 브라우저가 사용자의 HTML 코드를 파싱하면 해당 DOM 노드가 생성되어 객체가되므로 프로퍼티가 있습니다. 위의 경우 브라우저가 입력을 렌더링하면 align, alt, autofocus, baseURI 등의 다른 속성이 추가됩니다.
이후 attr()은 html 페이지에서 정의한대로의 요소의 값을 제공합니다. 하지만 attr()은 요소의 현재 상태의 원래 값을 제공하므로 javascript / jquery를 통해 수정 된 요소의 값을 가져 오는 데 prop()를 사용하는 것이 좋습니다.

예제 모음

Style


<input style="font:arial;"/>

.attr('style') - 일치 된 요소에 대한 인라인 스타일을 반환합니다. "font:arial;"
.prop('style') - 스타일 선언 객체를 반환합니다. CSSStyleDeclaration

Value


<input value="hello" type="text"/>   

$('input').prop('value', 'i changed the value');

.attr('value') - 'hello' 반환
.prop('value') - 'i changed the value' 반환
하지만 value를 getter/setting 하기에는 .val() 메서드를 권장

CheckBox

.prop()가 선호되는 위치표 (.attr()도 여전히 사용 가능)

요약

attr() - HTML attribute 값이 모두 String 으로 넘어옴
prop() - 자바스크립트의 프로퍼티 값이 넘어오기 때문에 boolean, date, function 등도 가져올 수 있음
.prop()는 .attr() 보다 약 2.5 배 빠름

참고한 사이트

jQuery document

Javascript Scope (유효범위)

Dev_YooJin — Fri, 19 Jan 2018 01:36:54 +0900

Scope(유효범위)는 자바스크립트를 포함한 모든 프로그래밍 언어의 기본적인 개념으로 확실한 이해가 필요하다. Scope란 변수에의 접근성과 생존기간(life-cycle)을 의미한다. 달리 말하자면 변수가 가지고 있는 참조 범위를 의미한다.

Javascript의 Scope 종류는 다음과 같다.

전역 Scope (Global scope) 코드 어디에서든지 참조할 수 있다.
지역 Scope (Local scope or Function-level scope) 정의된 함수 내에서만 참조할 수 있다.

모든 변수는 Scope를 갖는다.

전역 변수 (Global variable) 전역 Scope를 갖는 변수.
지역 변수 (Local variable) 지역 Scope를 갖는 변수

JavaScript 유효범위의 특징

JavaScript 유효범위만의 특징을 크게 분류하여 나열하면 다음과 같습니다.

함수 단위의 유효범위 (function-level scope)
변수명 중복 허용
암묵적 전역 (implied globals)
Lexical scoping (Static scoping)

Function-Level Scope

C-family language는 block-level scope를 사용한다. block-level scope란 code block({ … })내에서 유효한 scope를 의미한다.

하지만 자바스크립트는 function-level scope를 사용한다. function-level scope란 함수 코드 블럭 내에서 선언된 변수는 함수 코드 블럭 내에서만 유효하고 함수 외부에서는 유효하지 않다(참조할 수 없다)는 것이다.

단, ECMAScript 6에서 도입된 ~~let~~ keyword를 사용하면 block-level scope를 사용할 수 있다.


var x = 0;
{
  var x = 1;
  console.log(x); // 1
}
  console.log(x); // 1

let y = 0;
{
  let y = 1;
  console.log(y); // 1
}
  console.log(y); // 0

변수명 중복 허용

글로벌 영역에 변수를 선언하면 이 변수는 어느 곳에서든지 참조할 수 있는 global scope를 갖는 전역 변수가 된다. 전역 변수는 ~~전역 객체(Global Object) window~~의 프로퍼티이다.


var global = 'global';

function foo() {
  var local = 'local';
  console.log(global);
  console.log(local);
}
foo();

console.log(global);
console.log(local); // Uncaught ReferenceError: local is not defined

변수 global는 함수 영역 밖의 글로벌 영역에서 선언되었다. 자바스크립트는 타 언어와는 달리 특별한 시작점이 없어서 위 코드와 같이 글로벌 영역에 변수나 함수를 선언하기 쉽다.

전역 변수의 사용은 변수명의 중복 등 여러 문제를 발생시키므로 가급적 사용을 억제하여야 한다.


// x.js
function foo () {
  // var i = 0;
  i = 0;
  // ...
}

// y.js
for(var i = 0; i < 5; i++) {
  foo();
  console.log(i);
}

2개의 파일로 분리된 자바스크립트 코드가 있다고 가정한다.

x.js와 y.js에 모두 변수 i와 존재한다. 이는 의도되지 않은 것이다. HTML에서 이 2개의 자바스크립트 파일을 로드하여 사용하면 변수 i는 중복된다.


<!DOCTYPE html>
<html>
<body>
  <script src='x.js'>
  <script src='y.js'>
</body>
</html>

x.js의 변수 i는 var 키워드를 사용하지 않았으므로 암묵적으로 전역 변수화 되고 y.js의 변수 i는 전역변수이다. 이때 자바스크립트는 변수명의 중복을 허용하므로 어떠한 에러 메시지도 발생시키지 않는다. 따라서 무한 반복 상태에 빠지게 된다.

이와 같이 전역변수의 무분별한 사용은 무척 위험하다. 전역변수를 반드시 사용하여야 할 이유를 찾지 못한다면 지역변수를 사용하여야 한다. 변수의 범위인 스코프는 좁을수록 좋다.

코드가 길어지면 변수명의 중복이 발생하기 쉬워 예기치 못한 이상 동작의 원인이 되기 쉬우며, 전역변수는 지역변수보다 탐색에 걸리는 시간이 더 길다.

암묵적 전역 (implied globals)

아래의 foo 함수 내 변수 x에 1을 할당하였다. 하지만 foo 함수 내에는 변수 x가 존재하지 않는다. 따라서 상위 지역(아래 예제의 경우 전역)에서 변수 x를 찾고 존재하지 않으면 변수 x를 ~~암묵적으로 전역변수~~로 선언한다.


function foo() {
  x = 1;   // Throws a ReferenceError in "use strict" mode
  var y = 2;
}

foo();

console.log(x); // 1
console.log(y); // ReferenceError: y is not defined

의도하지 않게 전역변수가 되었다면 혼란의 여지가 있으므로 var keyword는 반드시 사용하자.

Lexical scoping (Static scoping)

자바스크립트는 함수가 선언된 시점에서의 유효범위를 갖는다. 예제의 함수 bar가 어떤 상황에서 호출될 지 선언 시점에서는 알 수 없다.


var i = 5;

function foo() {
  var i = 10;
  bar();
}

function bar() { // 선언된 시점에서의 scope를 갖는다!
  console.log(i);
}

foo(); // ?

참고한 사이트

poiemaweb - javascript scope
nextree - javascript scope 이해

[Level 2] 콜라츠 추측

Dev_YooJin — Tue, 16 Jan 2018 16:08:59 +0900

출저 https://programmers.co.kr/learn/challenge_codes/13

문제

1937년 Collatz란 사람에 의해 제기된 이 추측은, 입력된 수가 짝수라면 2로 나누고, 홀수라면 3을 곱하고 1을 더한 다음, 결과로 나온 수에 같은 작업을 1이 될 때까지 반복할 경우 모든 수가 1이 된다는 추측입니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. collatz 함수를 만들어 입력된 수가 몇 번 만에 1이 되는지 반환해 주세요. 단, 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요.

풀이


class Collatz {
	public int collatz(int num) {
		int answer = 0;

		while (num > 1) {

			if (num % 2 == 0) {
				num = num / 2;
			} else {
				if (num * 3 + 1 < 0) return -1;
				num = num * 3 + 1;
			}
			answer++;
			if (answer == 500) {
				answer = -1;
				break;
			}
		}

		return answer;
	}

	public static void main(String[] args) {
		Collatz c = new Collatz();
		int ex = 6;
		System.out.println(c.collatz(ex));
	}
}

다른 사람들의 풀이


class Collatz {
    public int collatz(int num) {
    long n = (long)num;
    for(int i =0; i<500; i++){      
      if(n==1) return i;
      n = (n%2==0) ? n/2 : n*3+1;            
    }
    return -1;
  }
    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        Collatz c = new Collatz();
        int ex = 6;
        System.out.println(c.collatz(ex));
    }
}

[Level 2] 정수 내림차순으로 배치하기

Dev_YooJin — Tue, 16 Jan 2018 16:05:37 +0900

출저 https://programmers.co.kr/learn/challenge_codes/118

문제

everseInt 메소드는 int형 n을 매개변수로 입력받습니다. n에 나타나는 숫자를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. n은 양의 정수입니다.

풀이


import java.util.Arrays;
import java.util.Collections;

public class ReverseInt {
    public int reverseInt(int n){

    String[] arr = (Integer.toString(n)).split("");

    Arrays.sort(arr, Collections.reverseOrder());

    return Integer.parseInt(String.join("", arr));
    }

    public static void  main(String[] args){
        ReverseInt ri = new ReverseInt();
        System.out.println(ri.reverseInt(118372));
    }
}

[Level 1] 서울에서 김서방 찾기

Dev_YooJin — Mon, 15 Jan 2018 21:35:37 +0900

출저 https://programmers.co.kr/learn/challenge_codes/106

문제

findKim 함수(메소드)는 String형 배열 seoul을 매개변수로 받습니다.
seoul의 element중 Kim의 위치 x를 찾아, 김서방은 x에 있다는 String을 반환하세요. seoul에 Kim은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

풀이


public class FindKim {
	public String findKim(String[] seoul){
		//x에 김서방의 위치를 저장하세요.
		int x = 0;
    
		for (int i = 0; i < seoul.length; i++) {
			if(seoul[i] == "Kim") {
				x = i;
				break;
			}
		}
		
		return "김서방은 "+ x + "에 있다";
	}
	
	// 실행을 위한 테스트코드입니다.
	public static void main(String[] args) {
		FindKim kim = new FindKim();
		String[] names = {"Queen", "Tod","Kim"};
		System.out.println(kim.findKim(names));
	}
}

다른 사람들의 풀이


import java.util.Arrays;

public class FindKim {
    public String findKim(String[] seoul){
        //x에 김서방의 위치를 저장하세요.
        int x = Arrays.asList(seoul).indexOf("Kim");

        return "김서방은 "+ x + "에 있다";
    }

    // 실행을 위한 테스트코드입니다.
    public static void main(String[] args) {
        FindKim kim = new FindKim();
        String[] names = {"Queen", "Tod","Kim"};
        System.out.println(kim.findKim(names));
    }
}

[Level 1] 피보나치 수

Dev_YooJin — Mon, 15 Jan 2018 21:33:24 +0900

출저 https://programmers.co.kr/learn/challenge_codes/4

문제

피보나치 수는 F(0) = 0, F(1) = 1일 때, 2 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 점화식입니다. 2 이상의 n이 입력되었을 때, fibonacci 함수를 제작하여 n번째 피보나치 수를 반환해 주세요. 예를 들어 n = 3이라면 2를 반환해주면 됩니다.

풀이


class Fibonacci {
	public long fibonacci(int num) {
		long answer = 0;

		if (num <= 1)
			return num;
		else
			answer = fibonacci(num-1) + fibonacci(num-2);
		return answer;

	}

	// 아래는 테스트로 출력해 보기 위한 코드입니다.
	public static void main(String[] args) {
		Fibonacci c = new Fibonacci();
		int testCase = 3;
		System.out.println(c.fibonacci(testCase));
	}
}

다른 사람들의 풀이


class Fibonacci {
    public long fibonacci(int num) {
        long answer = 0;
    long[] dp = new long[num+1];
    dp[0]=0;dp[1]=1;

    for(int i = 2 ; i<=num;i++){
      dp[i] = dp[i-1]+dp[i-2];
    }

        return dp[num];
    }

  // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        Fibonacci c = new Fibonacci();
        int testCase = 3;
        System.out.println(c.fibonacci(testCase));
    }
}

[Level 1] 평균 구하기

Dev_YooJin — Mon, 15 Jan 2018 21:10:25 +0900

출저 https://programmers.co.kr/learn/challenge_codes/127

문제

함수를 완성해서 매개변수 array의 평균값을 return하도록 만들어 보세요. 어떠한 크기의 array가 와도 평균값을 구할 수 있어야 합니다.

풀이


public class GetMean {
	public int getMean(int[] array) {
		int sum = 0;
    
		for (int e : array) {
			sum += e;
		}
    
		return sum / array.length;
	}

    public static void main(String[] args) {
        int x[] = {5, 4, 3};
        GetMean getMean = new GetMean();
        
        System.out.println("평균값 : " + getMean.getMean(x));
    }
}

[Level 1] 나누어 떨어지는 숫자 배열

Dev_YooJin — Mon, 15 Jan 2018 21:02:46 +0900

출저 https://programmers.co.kr/learn/challenge_codes/89

문제

divisible 메소드는 int형 배열 array와 int divisor를 매개변수로 받습니다. array의 각 element 중 divisor로 나누어 떨어지는 값만 포함하는 새로운 배열을 만들어서 반환하도록 divisible에 코드를 작성해 보세요. 예를들어 array가 {5, 9, 7, 10}이고 divisor가 5이면 {5, 10}을 리턴해야 합니다.

풀이


import java.util.Arrays;
import java.util.ArrayList;

class Divisible {
	public int[] divisible(int[] array, int divisor) {
		
	    ArrayList divArray  = new ArrayList();
			//ret에 array에 포함된 정수중, divisor로 나누어 떨어지는 숫자를 순서대로 넣으세요.
	    int arrLen = array.length;
	    for (int i = 0; i < arrLen; i++) {
	    	if (array[i] % divisor == 0) {
	    		divArray.add(array[i]);
	    	}
	    }
	      
	    int[] ret 	= new int[divArray.size()];
	    int retLen 	= ret.length;
	    
	    for(int i=0; i < retLen; i++) {
	        ret[i] = divArray.get(i).intValue();      
	      }
	    
	    return ret;
    }
	
	public static void main(String[] args) {
		Divisible div = new Divisible();
		int[] array = {5, 9, 7, 10};
		System.out.println( Arrays.toString ( div.divisible(array, 5) ));
	}
}

다른 사람들의 풀이


import java.util.Arrays;

class Divisible {
    public int[] divisible(int[] array, int divisor) {
        //ret에 array에 포함된 정수중, divisor로 나누어 떨어지는 숫자를 순서대로 넣으세요.
        return Arrays.stream(array).filter(factor -> factor % divisor == 0).toArray();
    }
    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        Divisible div = new Divisible();
        int[] array = {5, 9, 7, 10};
        System.out.println( Arrays.toString( div.divisible(array, 5) ));
    }
}

[Level 1] 삼각형 출력하기

Dev_YooJin — Mon, 15 Jan 2018 20:52:40 +0900

출저 https://programmers.co.kr/learn/challenge_codes/103

문제

printTriangle 메소드는 양의 정수 num을 매개변수로 입력받습니다. 다음을 참고해 *(별)로 높이가 num인 삼각형을 문자열로 리턴하는 printTriangle 메소드를 완성하세요 printTriangle이 return하는 String은 개행문자('\n')로 끝나야 합니다.

높이가 3일때
*
**
***
높이가 5일때
*
**
***
****
*****

풀이


public class PrintTriangle {
	public String printTriangle(int num){
		String star		= "*";
	    String nextLine = "\n";
	    StringBuffer sb = new StringBuffer();
	    
	    for (int i = 0; i < num; i++) { 
	      for (int j = 0; j <= i; j++) { 
	        sb.append(star);
	    	}
	      sb.append(nextLine);
	    }
		return sb.toString();		
	}

	public static void main(String[] args) {
		PrintTriangle pt = new PrintTriangle();
		
		System.out.println(pt.printTriangle(3));
	}
}

다른 사람들의 풀이


public class PrintTriangle {
    public String printTriangle(int num){
    String result = "";
        String stars = "*";
        for(int i = 0; i < num; ++i) {
            result += stars+"\n";
            stars += "*";
        }
        return result;
    }

    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        PrintTriangle pt = new PrintTriangle();
        System.out.println( pt.printTriangle(3) );
    }
}