[구현] BOJ_14719 빗물 "JAVA"
https://www.acmicpc.net/problem/14719처음엔 2차원배열로 구현하여 값을 구하려 했지만, 1부터 W-1까지 단건의 값을 구하여 더하는 것이 더욱 효율적이라 아래와 같은 방법으로 풀었다.맨 오른쪽과 왼쪽은 빗물이 쌓일 수 없는 구조기
디지털 영역
HTTP(Hypertext Transfer Protocol) HTTP는 HTML 문서와 같은 리소스들을 가져올 수 있도록 해주는 프로토콜이다. HTTP는 웹에서 이루어지는 모든 데이터 교환의 기초이며, 클라이언트-서버 기반 프로토콜이다. 클라이언트-서버 프로토콜이란 수
기본 정렬 알고리즘(selection, bubble, insertion sort)
1. Selection sort(선택정렬) 각 루프마다 1) 최대 원소를 찾는다 2) 최대 원소와 맨 오른쪽 원소를 교환한다. 3) 맨 오른쪽 원소를 제외한다. 하나의 원소만 남을 때까지 위의 루프를 반복한다. 👩💻구현 2. Bubble Sort(버블정렬)
[해시] 프로그래머스 베스트앨범 "JAVA"
🚀링크 https://programmers.co.kr/learn/courses/30/lessons/42579?language=java 💻문제 스트리밍 사이트에서 장르 별로 가장 많이 재생된 노래를 두 개씩 모아 베스트 앨범을 출시하려 합니다. 노래는 고유 번호로
[구현] BOJ_2409 윷놀이 "JAVA"
🚀링크 https://www.acmicpc.net/problem/2490 💻문제 우리나라 고유의 윷놀이는 네 개의 윷짝을 던져서 배(0)와 등(1)이 나오는 숫자를 세어 도, 개, 걸, 윷, 모를 결정한다. 네 개 윷짝을 던져서 나온 각 윷짝의 배 혹은 등 정보가
[구현] BOJ_10798 세로읽기 "JAVA"
🚀링크 https://www.acmicpc.net/problem/10798 💻문제 아직 글을 모르는 영석이가 벽에 걸린 칠판에 자석이 붙어있는 글자들을 붙이는 장난감을 가지고 놀고 있다. 이 장난감에 있는 글자들은 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘
[완전탐색, DFS] BOJ_14502 연구소 "JAVA"
🚀링크 https://www.acmicpc.net/problem/14502 💻문제 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는
[해시, 조합] 프로그래머스 메뉴리뉴얼 "JAVA"
https://programmers.co.kr/learn/courses/30/lessons/72411레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다.기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리
[Comparator] 프로그래머스 문자열 내 마음대로 정렬하기 "JAVA"
https://programmers.co.kr/learn/courses/30/lessons/12915?language=java문자열로 구성된 리스트 strings와, 정수 n이 주어졌을 때, 각 문자열의 인덱스 n번째 글자를 기준으로 오름차순 정렬하려 합니다.
Comparable / Comparator
Comparable / Comparator 비교 및 사용https://st-lab.tistory.com/243
[DFS] 프로그래머스 N으로 표현 "JAVA"
https://programmers.co.kr/learn/courses/30/lessons/42895?language=java아래와 같이 5와 사칙연산만으로 12를 표현할 수 있습니다.12 = 5 + 5 + (5 / 5) + (5 / 5)12 = 55 / 5
[DP] 프로그래머스 정수삼각형 "JAVA"
https://programmers.co.kr/learn/courses/30/lessons/43105?language=java위와 같은 삼각형의 꼭대기에서 바닥까지 이어지는 경로 중, 거쳐간 숫자의 합이 가장 큰 경우를 찾아보려고 합니다. 아래 칸으로 이동할
[그래프] 프로그래머스 가장 먼 노드 "JAVA"
https://programmers.co.kr/learn/courses/30/lessons/49189n개의 노드가 있는 그래프가 있습니다. 각 노드는 1부터 n까지 번호가 적혀있습니다. 1번 노드에서 가장 멀리 떨어진 노드의 갯수를 구하려고 합니다. 가장 멀리
[해시] 프로그래머스 전화번호목록 "JAVA"
https://programmers.co.kr/learn/courses/30/lessons/42577전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다.전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호
[해시] 프로그래머스 위장 "JAVA"
https://programmers.co.kr/learn/courses/30/lessons/42578?language=java스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다.예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴