전체 233

[백준] 4153 (직각삼각형)

#1 알고리즘 선택 정렬 (Selection Sort)#1 알고리즘 #2 요약 (자바) public static void selectionSort(int[] array, int startIndex, int endIndex) { for(int maxIndex = endIndex; startIndex kenel.tistory.com코드 중에 선택 정렬의 원리를 살짝 응용한 부분이 있다. 선택 정렬은 알고리즘이 매우 간단하기 때문에, 가벼운 정렬 문제에 사용하기에 안성맞춤이다. #2 코드#2-1 자바import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanne..

미디어 쿼리 (Media Queries)

#1 알고리즘#1-1화면 크기의 다양성을 고려한다는 말이 꼭 다른 플랫폼끼리의 다양성만을 의미하진 않는다. PC에서 웹 페이지를 볼 때 인터넷 창을 최대화해서 보지 않고, 예를 들면 화면 좌우 각각에 폭을 줄인 인터넷 창을 하나씩 켜 놓은 경우가 있다. 이때, 그에 맞는 적절한 동작을 미디어 쿼리가 수행할 수 있다. #1-2 #2 코드#2-1 HTML Media Queries #2-2 CSS@media screen and (max-width: 767px) { /* width

[백준] 11651 (좌표 정렬하기 2)

#1 알고리즘#1-1 11650 - 좌표 정렬하기#1 알고리즘 힙 정렬 (Heap Sort) #1 알고리즘 힙(heap)이라는 영어 단어의 사전적 의미는 쌓아 놓은 무더기다. 그리고 이 단어는 프로그래밍에서도 사용된다. 첫째로 메모리 영역에서, 둘째로 자료구kenel.tistory.com해당 문제의 코드를 그대로 사용하되,문제의 조건에 맞추어 isSecondParameterGreaterThanFirst()의 내부 로직을 변경했다. #1-2 병합 정렬 (Merge Sort)#1 알고리즘 병합 정렬의 총 비교 횟수는, 최악의 경우 nlog2n이다 #2 코드 (자바) public static void mergeSort(int[] array, int startIndex, int endIndex) { // (st..

[백준] 8958 (OX퀴즈)

#1 알고리즘O 또는 X 어느 쪽에서든 점수 갱신을 한다고 생각한다. 점수 갱신 전에, O는 더할 점수를 1만큼 증가시키고, X는 더할 점수를 0으로 만든다. #2 코드#2-1 자바import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int testCaseCount = Integer.parseInt(sc.nextLine().trim()); String submit = ""; for(int i = 0; i  #2-2 코틀린fun main() { val t..

[백준] 10250 (ACM 호텔)

#1 알고리즘#1-1호텔에 몇 번째 손님이 어느 층 어느 방에 입실하는지의 규칙을 살펴본다. #1-2규칙을 공식으로 표현하면, 손님이 H의 배수인 경우와 아닌 경우로 나누어진다. 이 알고리즘을 그대로 코드로 만들어도 이 문제를 풀수 있다. #1-3이와같이 if문을 없애 코드의 길이를 줄이는 방법도 있다. 바로, 1-based indexing으로 순서가 기술되어 있는 손님을 0-based indexing으로 생각하는 것이다. #2 코드#2-1 자바import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); ..