문제 풀이 66

[백준] 1436 (영화감독 숌)

#1 알고리즘1번 if문과 2번 if문을 병렬로 두는 코드보다, 2번 if문을 1번 if문 안에 넣는 코드가 더 빠르다. 왜냐하면, contains666Count가 갱신되지 않았다면, targetCount와 비교한 결과 또한 갱신되지 않을 것이기 때문이다. contains666Count가 변해야, 2번 if문에 의미가 생긴다. #2 코드#2-1 자바import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int targetCount = sc.nextInt(); sc.close(); ..

[백준] 1181 (단어 정렬)

#1 알고리즘#1-1 선택 정렬 (Selection Sort)#1 알고리즘 #2 요약 선택 정렬은 가장 큰 원소 하나를 '선택'해서, 뒤쪽에 차곡차곡 쌓는 정렬이다. #3 이 개념이 사용된 글 https://kenel.tistory.com/7 1181 #1 알고리즘 정렬 알고리즘은 여러 가지가 있kenel.tistory.com정렬 알고리즘은 여러 가지가 있다. 상황에 맞추어 가장 적절한 알고리즘을 골라야 하지만, 나는 알고리즘을 공부 중이므로 사용해 보지 않은 정렬 알고리즘 중에 아무거나 골라서 사용한다. 이 문제에 사용할 알고리즘은 선택 정렬(Selection Sort)이다.  #1-2 #2 코드#2-1 자바import java.util.Scanner;public class Main { priva..

[백준] 1018 (체스판 다시 칠하기)

#1 알고리즘#1-1 #1-20-based indexing 및 1-based indexing에 대한 개념 #1-3 #1-4 #2 코드#2-1 자바import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int yLength = sc.nextInt(); int xLength = sc.nextInt(); sc.nextLine(); // 입력 버퍼의 첫째 줄 비워내기 // 자르기 전 원본 판떼기 2차원 배열로 만들기 char[][] originalB..

[백준] 1003 (피보나치 함수)

#1 알고리즘#1-1 동적 프로그래밍 (Dynamic Programming), 상향식(Bottom-up) 및 하향식(Top-down) 접근#1 알고리즘 동적 프로그래밍을 한 줄 요약하면 중복의 제거다. 정적(static)이라는 개념과 반대되는 개념으로서, 동적(dynamic)이라는 이름을 붙었다. 확실히 static이 붙을 만한 작업은 아니지만, 그kenel.tistory.com하향식 동적 프로그래밍을 구현해 풀었다. #1-2 #1-3 #2 코드#2-1 자바import java.util.*;public class Main { public static Map map = new HashMap(); public static void main(String[] args) { Inte..