시리즈

알고리즘

2.[프로그래머스/java] 위클리 챌린지 87946 피로도

https://programmers.co.kr/learn/courses/30/lessons/87946

2022년 6월 28일

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43105 풀이 (x,y)로 가기 위해서는 (x-1, y), (x-1, y-1) 에서 갈 수 있다 즉, triangle(x-1, y)+triangle(x, y) 와 triangle(x-1, y-1)+triangle(x,y) 중에서 최대값이 (x, ...

2022년 7월 14일

6.[프로그래머스] 43163 단어 변환

문제 https://school.programmers.co.kr/learn/courses/30/lessons/43163 풀이 begin과, words에서 문자 1개가 차이나는 문자열을 찾으며 DFS로 들어간다. 이때 dfs를 들어가기 전에 vistied[i] = true 하고, dfs를 나오면 visited[i] = false 로 복구하며 모든 경우를 탐...

2022년 7월 14일

7.[프로그래머스] 42842 카펫

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42842 풀이 brown + yellow 하여 총 타일의 수 total 구함 합이 될 수 있는 곱셉의 조합 구함 : (x, y), 즉 x * y = total 각 조합의 숫자를 2씩 빼서 곱했을 때 yellow가 되는지 확인 yellow가 되게 ...

2022년 7월 15일

8.[프로그래머스] 12951 JadenCase 문자열 만들기

문제 https://school.programmers.co.kr/learn/courses/30/lessons/12951 풀이 평범하게 문자열을 이용한 문제였다. 다만 주의할 곳은 맨 마지막에 공백 처리 문제 처음부터 마지막 문자가 공백이라면 그대로 출력 매번 문자가 끝날 때마다 공백을 추가해줬으므로 공백이 추가된 상태 따라서 맨 마지막 문자가 공백이 아니...

2022년 7월 15일

9.[프로그래머스] 42577 전화번호 목록

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42577 풀이 Arrays.sort 를 통해 String 클래스를 정렬할 경우 naturing ordering을 따름 즉 natural ordering은 사전 편찬 상으로 정렬됨! ['12','123','13']을 정렬 돌린다면 ['12', '12...

2022년 7월 15일

10.[프로그래머스] 1844 게임 맵 최단거리

문제 https://school.programmers.co.kr/learn/courses/30/lessons/1844 풀이 기본적인 BFS 문제 코드

2022년 7월 15일

11.[백준] 14503 로봇 청소기

풀이 clean(int row, int col, int direction){ 현재 위치를 청소 4개의 방향 돌면서 탐색하며 청소 4개의 방향 모두 청소가 되어있거나 벽이면 바라보는 방향 유지한채 후진하고 왼쪽 방향으로... clean 후진할 수 없는 경우 그대로 종료 } 청소한 곳은 2로 설정 이때...

2022년 7월 21일

12.[프로그래머스] 92334 신고 결과 받기

문제 https://school.programmers.co.kr/learn/courses/30/lessons/92334 풀이 HashMap 형식으로 유저 별 순서번호 저장 idMap HashMap> 유저별 자신을 신고한 유저! > 유저별로 자신의 신고한 유저가 누구인지를 저장하는 HashMap을 만들자 한 유저가 동일한 유저를 여러 번 신고하는 경우를...

2022년 7월 21일

13.[백준] 1913 달팽이

풀이 달팽이가 이동하는 패턴은 안쪽부터 위로 1칸, 오른쪽으로 1칸, 밑으로 2칸, 왼쪽으로 2칸, 위로 3칸, 오른쪽으로 3칸과 같이 상 -> 우 -> 하 -> 좌 로 이동한다는 것을 알 수 있다. 또한 방향을 2번 전환할때마다 이동하는 최대거리가 1씩 증가하는 것을 확인할 수 있다. 위로 1칸 오른쪽으로 1칸 밑으로 2칸 왼쪽으로 2칸 위로 3칸 오른...

2022년 7월 22일