분류 전체보기

191202~03 TIL (9, 10일차) - JavaScript, 생활코딩

그동안 한 일 자바스크립트 웹 개발 지식 클로저란 무엇인가. 클로저는 내부함수와 밀접한 관계를 가지고 있다. 내부함수는 외부함수의 지역변수에 접근할 수 있는데 외부함수의 실행이 끝나서 외부함수가 소멸된 이후에도 내부함수가 외부함수의 변수에 접근할 수 있다. 이러한 메커니즘을 클로저라고 한다. 이벤트버블링과 캡쳐링에 대해 설명하시오. 이벤트버블링과 캡쳐링은 브라우저가 이벤트를 감지하는 방식이다. 이벤트 버블링 : 특정 화면 요소에서 이벤트가 발생했을 때 해당 이벤트가 더 상위의 화면 요소들로 전달되어 가는 특성이 있다. 이벤트 캡쳐 : 이벤트 버블링과 반대 방향으로 진행되는 이벤트 전파 방식이다. 프로토타입에 대해 설명하시오. 프로토타입의 가장 기본적인 정의 : 론칭 전에 테스트하기 위해 사용되는 최종 제..

자바 람다식

https://jdm.kr/blog/181- 람다 사용법 자바 람다식(Lambda Expressions in Java) :: JDM's Blog 자바 8에서 람다식(Lambda Expressions)이 추가 되었습니다. 이번 포스팅은 간단하게 람다식에 대해 알아보고자 합니다. Lambda Expressions 람다식을 간단히 정의하면 다음과 같습니다. 식별자 없이 실행 가능한 함수 표현식 요즘은 정의만 보면 잘 모르겠어요. 부연 설명을 조금 해봅시다. 람다식은 자바 8의 가장 특징적인 기능입니다. 또한 기존의 불필요한 코드를 줄이고 가독성을 향상시키는것에 목적을 두고 있습니다. 대표적으로 반복문이 jdm.kr https://coding-factory.tistory.com/265 - 람다 예제 및 장단점 ..

191201 TIL (8일차) - 알고리즘

오늘 한 일 알고리즘 스터디 30분씩 문제를 풀고 TeamViewer로 푼 문제를 공유하는 방식으로 진행했다. [BOJ][Java] 2750번 - 수 정렬하기 [BOJ][Java] 2751번 - 수 정렬하기 2 [BOJ][Java] 10989번 - 수 정렬하기 3 오늘 느낀 것 확실히 코드 공유를 하니 다양한 풀이방법을 볼 수 있어 좋은 것 같다. 몰랐던 입력 방식도 있었어서 어렵기도 했는데 확실히 빨리 배우게 되는듯하다. 나만 잘한다면 넘 만족스러울듯! 내일 할 일 오늘도 하다가 자긴 할건데 테스트 문제를 풀어야한다. 생각보다 시간이 별로 없는듯 ㅠㅠ 내일은 프론트엔드 스터디 가는날! 하루 풀로 잡혀있어서 엄청 피곤함 예상..

[BOJ][Java] 10989번 - 수 정렬하기 3

문제 수의 범위가 작다면 카운팅 정렬을 사용하여 더욱 빠르게 정렬할 수 있습니다. 10989번 - 수 정렬하기 3 입력된 숫자들을 오름차순 정렬시키는 문제 카운팅정렬 사용하기 문제 설명 Counting Sort란? 중복되는 숫자의 개수를 세어 정렬하는 방식 수의 범위가 커질수록 시간복잡도가 커져 비효율적임 정렬할 배열에서 최댓값을 구함 0부터 최댓값까지 각 숫자가 몇 번 등장하는지 카운팅함 카운팅을 바탕으로 누적카운팅을 함 누적카운팅은 곧 정렬될 배열의 인덱스가 됨. 뒤에서부터 차례대로 인덱스 값을 계산해 정렬하면 완성 참고 - Counting Sort : 계수 정렬 Counting Sort 시뮬레이션 하기 성공 코드 import java.io.BufferedReader; import java.io.Bu..

[BOJ][Java] 2751번 - 수 정렬하기 2

문제 시간 복잡도가 O(nlogn)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 병합 정렬, 힙 정렬 등이 있지만, 어려운 알고리즘이므로 지금은 언어에 내장된 정렬 함수를 쓰는 것을 추천드립니다. 2751번 - 수 정렬하기 2 문제 링크 입력된 숫자들을 오름차순 정렬시키는 문제(단, 시간복잡도가 O(nlogn)여야 함) 문제 설명 2750번 - 수 정렬하기 문제와 같은 문제지만 시간복잡도 제한이 늘었다. 2750번 문제를 풀 때 방식인 bubble sort나 Arrays.sort를 사용한다면 시간 초과가 뜨게 될 수 있다. **기본적으로 시간복잡도를 줄여야 하는 문제에서는 Scanner를 이용한 입출력보다는 Buffer를 이용한 입출력을 쓰는 것이 좋다. 시간복잡도 관련 참고글 - 각 언어별 inpu..

[BOJ][Java] 2750번 - 수 정렬하기

문제 시간 복잡도가 O(n²)인 정렬 알고리즘으로 풀 수 있습니다. 예를 들면 삽입 정렬, 거품 정렬 등이 있습니다. 2750번 - 수 정렬하기 문제 링크 입력된 숫자들을 오름차순 정렬시키는 문제 문제 설명 Arrays나 Collections의 sort 기능을 통한 정렬 가능 Bubble Sort 구현을 통한 정렬 가능 Bubble Sort란? 서로 인접한 두 수를 비교하며 정렬해 나가는 방법 참고 - [알고리즘] 버블 정렬(bubble sort)이란 성공 코드 import java.util.Scanner; import java.util.Arrays; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(..