알고리즘
글 70편
2023
- 백준 2606: BFS로 바이러스가 퍼지는 컴퓨터 세기
1번 컴퓨터에서 시작하는 BFS로 연결된 컴퓨터 수를 세고 인접 행렬을 기록한 Java 풀이입니다.
- 백준 1260: 인접 행렬로 DFS와 BFS 구현하기
인접 행렬과 방문 배열을 사용해 DFS와 BFS의 방문 순서를 출력한 Java 풀이입니다.
- 프로그래머스 달리기 경주: 이름과 등수를 두 방향으로 찾기
앞선 선수를 매번 순회해 찾던 코드를 이름과 등수에 대응하는 두 해시맵으로 바꾼 기록입니다.
- 백준 2775: 부녀회장이 될테야, 아래층 인원 더하기
0층을 먼저 채운 뒤 아래층의 인원을 합해 각 호의 거주자 수를 구한 풀이입니다.
- 백준 2798: 블랙잭에서 세 카드의 조합 찾기
세 장의 카드 조합을 모두 확인해 M을 넘지 않는 가장 큰 합을 찾는 풀이입니다.
- 백준 15829: Hashing과 나머지 연산
문자별 값과 31의 거듭제곱을 이용해 해시값을 계산한 Java 풀이입니다.
- 백준 10989: 수 정렬하기 3과 카운팅 정렬
입력값별 등장 횟수를 센 뒤 값의 범위 순서대로 출력하는 카운팅 정렬 풀이입니다.
- 백준 1874: 스택 수열과 마지막으로 넣은 수
스택에 넣은 마지막 수를 추적하며 목표 수열을 만들 수 있는지 판단한 풀이입니다.
- 백준 2805: 나무 자르기와 이분 탐색, 그리고 long
절단 높이를 하나씩 낮추던 풀이를 이분 탐색으로 바꾸고 합계의 자료형을 수정한 기록입니다.
- 백준 1920: ArrayList 검색을 HashSet으로 바꾸기
수 찾기 문제에서 순차 검색의 시간 초과를 겪고 HashSet으로 바꾼 기록입니다.
- 백준 12904: A와 B를 거꾸로 되돌리기 (Java)
목표 문자열의 마지막 문자를 지우며 역연산해 시작 문자열과 비교하는 풀이입니다.
- 백준 10798: 길이가 다른 문자열 세로로 읽기 (Java)
다섯 문자열을 이차원 배열에 담고 빈칸을 건너뛰며 세로로 읽는 풀이입니다.
- 백준 27866: 문자열에서 i번째 문자 꺼내기 (Java)
문자열을 배열로 나누고 입력한 위치의 문자를 출력하는 풀이입니다.
- 백준 25314: long을 반복해서 출력하기 (Java)
입력값을 4로 나눈 횟수만큼 long을 출력하고 int를 붙이는 풀이입니다.
- 백준 25304: 영수증의 총금액 확인하기 (Java)
품목별 가격과 수량을 곱해 더한 값이 영수증 총금액과 같은지 확인하는 풀이입니다.
- 백준 18108: 불기 연도를 서기 연도로 바꾸기 (Java)
입력받은 불기 연도에서 543을 빼 서기 연도를 출력하는 풀이입니다.
- 백준 11022: 케이스 번호와 덧셈식 출력하기 (Java)
케이스 번호와 두 피연산자, 합을 함께 출력하는 A+B - 8 풀이입니다.
- 백준 11021: 합 앞에 케이스 번호 출력하기 (Java)
두 정수의 합을 케이스 번호와 함께 출력하는 A+B - 7 풀이입니다.
- 백준 10988: 뒤집은 문자열로 팰린드롬 확인하기 (Java)
입력 문자열과 뒤집은 문자열을 비교해 팰린드롬 여부를 출력하는 풀이입니다.
- 백준 10926: 아이디 뒤에 ??! 붙이기 (Java)
입력한 아이디 뒤에 물음표 두 개와 느낌표를 붙여 출력하는 풀이입니다.