시리즈

코딩테스트-알고리즘

1.프로그래머스 추억점수

두 가지 풀이 구현!

2023년 7월 13일

2.프로그래머스 카펫 java

알고리즘 재활훈련

2023년 7월 14일

3.프로그래머스 요격시스템 java

정렬을 잘하자

2023년 7월 17일

4.프로그래머스 최댓값과 최솟값 java

문제링크스트링 돌면서 '-' 또는 숫자 인식하자이후에 ' '(공백) 나올 때까지 스트링빌더에 넣어서 두 자리수 이상 숫자 getNum클래스 만들어서 boolean(음수인지 아닌지), int(숫자값)으로 최소, 최대 값 기록문제 풀면서 음수인지 체크때문에 만든 클래스를

2023년 7월 20일

5.프로그래머스 JadenCase 문자열 만들기 java

spilt해서 하려고 했으나 공백 문자가 연속해서 나올 수 있으므로

2023년 7월 21일

6.프로그래머스 올바른 괄호 java

문제링크문제 이름만 봐도 스택써야 할 거 같다

2023년 7월 24일

7.프로그래머스 최솟값 만들기 java

두 배열 원소 곱한 값을 다 더한 결과의 최솟값A,B 정렬해서 A는 큰놈부터 B는 작은놈부터 서로 곱하면 최솟값

2023년 7월 25일

8.백준 DFS와BFS java

백준 예전에 풀었던 문제들 다시 풀어보는 중

2023년 7월 27일

9.백준 토마토 7569 java

bfs를 3차원 배열로 돌리면 되겠다

2023년 7월 28일

10.백준 촌수계산 2644 java

bfs로 target1 -> target2 몇 촌 관계인지 파악

2023년 7월 31일

11.백준 로봇 청소기 14503 java

주어진 각 단계를 메소드화

2023년 8월 3일

12.백준 스타트링크 5014 java

시작 층에서 U만큼 위로, D만큼 아래로 2가지 방향으로 bfs

2023년 8월 3일

13.백준 안정적인 문자열 4889 java

괄호 문제는 스택을 쓰자

2023년 8월 4일

14.백준 AC 5430 java

R 나올때 마다 뒤집지 말고 R여부를 boolean으로 체크

2023년 8월 7일

15.백준 문자열폭발 9935 java

contains, replaceAll 쓰면 쉽지만 String은 할때마다 메모리 새로 할당하므로 메모리 초과 발생

2023년 8월 8일

16.백준 꿀따기 21758 java

벌통의 위치는 0 또는 N - 1 이어야 최대

2023년 8월 10일

17.백준 숨바꼭질2 12851 java

bfs 활용하여 최단시간 측정목표인 K 만나도 끝내는게 아니라 해당 초 반복문 수행

2023년 8월 11일

18.백준 숨바꼭질3 13549 java

숨바꼭질2에서 바뀐 것은 순간이동은 이동이 0초 걸린다

2023년 8월 14일

19.백준 숨바꼭질4 13913 java

숨바꼭질 시리즈에서 추가된 것은 경로까지 출력

2023년 8월 14일

20.백준 테트로미노 14500 java

주어진 5개의 도형들을 회전해서 나올 수 있는 모든 경우의 수를 탐색한다.

2023년 8월 28일

21.백준 부분합 1806 java

구간합 배열을 만들자 이중 포문 돌면 시간초과

2023년 8월 30일

22.백준 벽부수고이동하기 2206 java

벽 부수고 방문처리, 안부수고 방문처리 구분

2023년 9월 1일

23.프로그래머스 전력망을둘로나누기 java

전선들을 하나씩 제외하면서 완전탐색

2023년 9월 12일

24.프로그래머스 연속된부분수열의합 java

투 포인터로 이중반복문 돌지말자

2023년 9월 13일

25.프로그래머스 광물캐기 java

5개씩 한묶음으로 각 광물 개수 객체로 리스트 생성

2023년 9월 14일

26.프로그래머스 리코쳇로봇 java

bfs로 탐색하는데 벽 or 장애물 만날 때까지 미끄러지면서 이동

2023년 9월 15일

27.프로그래머스 혼자서하는틱택토 java

원하는 답은 규칙을 지켜서 나올 수 있는 경우인지 아닌지!

2023년 9월 19일

28.프로그래머스 미로탈출 java

시작지점 -> 레버 bfs, 레버 -> 종료지점 bfs 두번 실행

2023년 9월 26일

29.프로그래머스 뒤에있는큰수찾기 java

이중 반복문 쓰면 시간초과

2023년 10월 10일

30.프로그래머스 택배배달과수거하기 java

배달이나 수거 중에 가장 먼 집 찾기

2023년 10월 11일

31.프로그래머스 이모티콘할인행사 java

이모티콘 별 할인율 중복순열로 생성

2023년 10월 11일

32.프로그래머스 마법의엘리베이터 java

뒤에서부터 앞으로 오며 계산

2023년 10월 20일

33.소프티어 장애물인식프로그램 java

소프티어 환경에서 연습

2023년 10월 24일

34.HackerRank RestAPI 문제

HackerRank Certify에 있는 Rest API(Intermediate) 문제

2023년 11월 1일

35.프로그래머스 양궁대회 java

순열 느낌으로 재귀

2023년 11월 2일

36.프로그래머스 피로도 java

던전 갯수가 최대 8이므로 완전탐색 ( 순열 )

2023년 11월 2일

37.프로그래머스 귤고르기 java

각 사이즈인 갯수가 몇개인지 체크 -> 정렬하여 많은 것부터 담기

2023년 11월 2일

38.소프티어 성적평균 java

구간합 배열을 만들어 놓고 사용

2023년 11월 3일

39.소프티어 징검다리 java

dp로 풀어야한다고 느낌은 오지만 풀이방법이 한번에 딱 떠오르지는 않는다.

2023년 11월 3일

40.백준 공통부분문자열 5582 java

코테에 자주 나오는 문자열을 연습하자

2023년 11월 8일

41.백준 LCS 9251 java

공통 부분 문자열 문제와 다른 점은 문자열이 연속이지 않아도 된다는 것

2023년 11월 8일