코딩테스트
1.[프로그래머스] Lv. 0 최빈값 구하기
프로그래머스 Lv.0 최빈값 구하기
2.[프로그래머스] Lv. 0 가위 바위 보
단순하게 가위바위보(0,5,2)에 대한 이기는 방법만 매핑하면 되기에 미리 가위바위보에 대해 이기는 값을 매핑 시켜놓고 문자열을 돌면서 그 맵의 값을 가져와 문자열에 연결 시키도록 만들었다.
3.[프로그래머스] Lv. 0 중복된 문자 제거
Lv. 0 중복된 문자 제거 풀이
4.[LeetCode] 20. Valid Parentheses
LeetCode 문제 20. Valid Parentheses에 대한 나의 풀이 코드.
5.[백준] 1247. 부호
N개의 정수가 주어지면, 이 정수들의 합 S의 부호를 구하는 프로그램을 작성하시오.
6.[백준] 10250. ACM 호텔
처음에는 층과 방을 돌면서 그냥 for문을 돌면 되겠지 하고 단순하게 생각했다.. 근데 문제를 풀수록 뭔가 더 간단한 사칙연산으로 풀 수 있을 것 같았다.
7.[백준] 1388. 바닥 장식
DFS 알고리즘을 공부 후 처음 풀어 본 알고리즘이다.DFS 알고리즘 자체는 이해가 쉬워서 이를 활용한 문제도 쉽겠지 하고 바로 도전해 봤는데..
8.[백준] 1012. 유기농 배추
BFS 알고리즘을 공부 후 처음 풀어 본 알고리즘이다.DFS 알고리즘을 공부하고 DFS 알고리즘 문제도 풀어본 터라 조금은 그래프 탐색에 익숙해 져서 BFS도 호기롭게 도전했다.
9.[백준] 1874. 스택 수열
문제를 푸는 것보다 이해하는게 더 어려웠다... 문제 자체를 이해하는게 어려워 다른 블로그들의 설명을 봐야 했다. (백준은 문제 설명이 너무 부족 한듯..)문제 조건은 다음과 같다.
10.[백준] 1920. 수 찾기
백준 1920. 수찾기 이진 탐색을 이용한 풀이
11.[백준] 2164. 카드2
문제 자체는 쉬운데 자바스크립트의 배열로만 구현할 경우 시간초과가 나서 직접 Queue를 구현해야 했다.
12.[백준] 마인크래프트
처음에는 주어진 높이 중 하나로 채우면 된다는 생각으로 진행하였다. 그래서 Set으로 주어진 높이의 중복을 제거하고, 그 중에서만 for문을 돌았다.근데....
13.[백준] 7576. 토마토
https://www.acmicpc.net/problem/7576 최종 제출 최솟값을 구하는 BFS 문제를 처음 접했다. 순차적으로 모든 것을 도는 것이 아닌, batch 단위로 해야 한다는 아이디어로 구현하는 부분에서 오래 걸렸다. (최선의 방법인지는 모르겠지만.
14.[프로그래머스] 하노이의 탑
재귀 함수를 이용한 풀이
15.[백준] 15650. N과 M(2)
언제쯤 재귀에 익숙해질까
16.[백준] 2630. 색종이 만들기
재귀 문제는 언제 풀어도 어렵다....ㅠㅠ 머릿속에 잘 그려지지 않는다.
17.[백준] 9663. N-Queen
백트래킹, 브루트포스 알고리즘
18.[프로그래머스] 미로 탈출
어렵다 어려워....
19.[백준] 12015. 가장 긴 증가하는 부분 수열 2
이분 탐색을 이용한 LIS 알고리즘 풀기
20.[프로그래머스] 기사단원의 무기
약수의 개수를 최적화 해서 구하기
21.[프로그래머스] 숫자 짝꿍
[level 1] 숫자 짝꿍 - 131128
22.[프로그래머스] 행렬의 곱셈
[level 2] 행렬의 곱셈 - 12949 문제 링크 성능 요약 메모리: 37.9 MB, 시간: 3.54 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0합계: 100.0 / 100.0 제출 일자 2023년 12월 2일 9:49:59 문제 설명 2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결...
23.[프로그래머스] 달리기 경주
[level 1] 달리기 경주 - 178871 문제 링크 성능 요약 메모리: 33.5 MB, 시간: 0.17 ms 구분 코딩테스트 연습 > 연습문제 채점결과 정확성: 100.0합계: 100.0 / 100.0 제출 일자 2023년 12월 3일 10:0:18 문제 설명 얀에서는 매년 달리기 경주가 열립니다. 해설진들은 선수들이 자기 바로 앞...
24.[프로그래머스] 타겟 넘버
문제 링크 메모리: 35.5 MB, 시간: 1.17 ms코딩테스트 연습 > 깊이／너비 우선 탐색（DFS／BFS）정확성: 100.0합계: 100.0 / 100.02023년 12월 5일 10:5:8출처: 프로그래머스 코딩 테스트 연습, https://school.
25.[프로그래머스] k진수에서 소수 개수 구하기
[level 2] k진수에서 소수 개수 구하기 - 92335 문제 링크 성능 요약 메모리: 33.6 MB, 시간: 0.07 ms 구분 코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT 채점결과 정확성: 100.0합계: 100.0 / 100.0 제출 일자 2024년 1월 4일 22:16:55 문제 설명 문제 설명 양...
26.[프로그래머스] 주차 요금 계산
[level 2] 주차 요금 계산 - 92341 문제 링크 성능 요약 메모리: 33.6 MB, 시간: 0.20 ms 구분 코딩테스트 연습 > 2022 KAKAO BLIND RECRUITMENT 채점결과 정확성: 100.0합계: 100.0 / 100.0 제출 일자 2024년 1월 1일 23:59:18 문제 설명 문제 설명 주차장의 요금표...
27.[프로그래머스] 모음 사전
문제 링크 메모리: 33.8 MB, 시간: 0.64 ms코딩테스트 연습 > 완전탐색정확성: 100.0합계: 100.0 / 100.02024년 2월 4일 19:49:19출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.
28.[프로그래머스] 게임 맵 최단거리
BFS 풀이
29.[프로그래머스] 점프와 순간 이동
점프~
30.[프로그래머스] 순위 검색
어렵다 어려워