일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
- 다이나믹 프로그래밍
- 그래프 이론
- 프로젝트
- 너비 우선 탐색
- 정보처리기사
- DB
- 배포
- 재귀
- springboot
- 백준
- MYSQL
- SWEA
- JPA
- 깊이 우선 탐색
- 소수 판정
- 브루트포스 알고리즘
- n과 m
- Vue
- 알고리즘
- 정수론
- Spring Security
- dfs
- 프로그래머스
- 자료 구조
- 수학
- 그래프 탐색
- 백트래킹
- 스택
- 문자열
- 구현
- Today
- Total
목록프로그래머스 (5)
영원히 남는 기록, 재밌게 쓰자
문제https://school.programmers.co.kr/learn/courses/30/lessons/49994 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이배열은 음수 인덱스가 없기 때문에 (0, 0)을 (5, 5)로 두고 시작하였다.위, 아래, 왼쪽, 오른쪽 4 방향으로 움직여야 하므로 방향을 바꿔줄 dx, dy를 선언했다. 1. 명령어대로 가야할 다음 방향이 범위를 벗어나는지 체크2. 지점을 기준으로 하는게 아니라 어느 방향에서 왔는지에 대한 출처도 고려해야 한다. a -> b != c -> b3. 처음 방문하는 지점이라면 양방향 모두 체크해주어 같은 길을 되돌아가도 체크를 안하도록 방..
문제https://school.programmers.co.kr/learn/courses/30/lessons/42889 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이stages 배열을 돌면서 각 스테이지에 남아 있는 인원을 더해주기각 스테이지의 실패율을 구하여 해당 스테이지에 대한 실패율을 리스트에 담기리스트를 정렬 실패율이 높은 순서 -> 낮은 순서로 내림차순 정렬. 실패율이 같다면 작은 번호의 스테이지가 오도록 정렬 기준 정하기 정답 코드package com.programmers.level1.p42889;import java.util.*;public class Solution { public..
문제https://school.programmers.co.kr/learn/courses/30/lessons/120894 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이문자열이 주어졌을 때 매치되는 문자를 숫자로 모두 변경하면 된다. replace()라는 메서드를 사용 replace()는 치환된 결과를 리턴. 그래서 원본에 할당하지 않으면 원본은 그대로 있다.새로운 결과를 리턴하기 때문 코드package com.programmers.level0.p120894;class Solution { public long solution(String numbers) { long answer = ..
문제https://school.programmers.co.kr/learn/courses/30/lessons/120843 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이공을 k번 던지면 공이 2 * k번째 사람한테 간다그래서 k번째 공을 던진 사람은 (2 * k - 2)번째 사람이 된다 (1과 6이 실제로는 붙어 있음 -> 원 형태를 이루고 있음)배열 길이가 최소 2*k는 있어야 한다새로운 배열 길이(newLen)가 2*k 보다 작으면 배열 크기를 늘려준다최소 길이를 넘어서는 배열 길이가 되면 새로운 배열 길이의 새로운 배열을 생성한다새로 생성한 배열의 i번째 값에 i % numbers.length..