[프로그래머스] 이모티콘 할인행사 파이썬 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/150368 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1. 풀이조합 가능한 이모티콘 할인율을 모두 구하고 완전탐색하자이모티콘의 최대 개수는 7개이고, 가능한 할인율은 4개뿐이다. 따라서 모든 가능한 이모티콘 할인율 조합은 4 x 4 x 4 x 4 x 4 x 4 x 4 = 4 ^ 7 = 16,384가지다. 이 모든 조합에 대해 최대 100명의 사용자를 곱하면 약 160만 번의 연산이 필요한데, 이 정도는 완전탐색이 가능하다. (통상적으로 1초당 1억 번의 연산이 가능하다고 보며 파이썬의 경우는 약 1천만 ~..
[프로그래머스] 서버 증설 횟수 파이썬 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/389479 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1. 풀이player명을 위해 필요한 총 서버 개수는 player // mplayers 리스트를 순회하면서 해당 시간에 필요한 서버의 총 개수를 먼저 구하고, 현재 증설되어 있는 서버의 개수와 비교하자.만약 현재 증설되어 있는 서버 개수(current_servers)가 필요한 서버 개수(required_servers)보다 많거나 갖다면 서버를 추가 증설할 필요가 없다. 반면 required_servers > current_servers라면 서버를 증설해..
[프로그래머스] 메뉴 리뉴얼 파이썬 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/72411 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1. 풀이코스 요리 메뉴가 가능한 조합은 각 손님이 실제 주문한 단품 메뉴 내에서만 생성하자처음에는 단순하게 단품 요리가 알파벳이기 때문에 전체 알파벳(A-Z)를 대상으로 조합을 생성하려고 생각했었다. 그러나 문제 조건을 보면 손님이 주문한 메뉴의 최대 길이는 10 이하이기 때문에 전체 알파벳이 아니라, 각 주문에서만 조합을 뽑아내는 것이 훨씬 효율적이다. 조합을 만들 때는 itertools의 combinations를 활용하자직접 조합을 생성하는 함수..
[프로그래머스] 후보키 파이썬 풀이
https://school.programmers.co.kr/learn/courses/30/lessons/42890 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 풀이백트래킹으로 모든 컬럼 조합을 생성하며 후보키가 될 수 있는지 검증하자for i in range(index, cols): current_key = key.union({i}) combinations(data, rows, cols, limit, depth + 1, i + 1, current_key, candidate_keys) # combinations(): 조합 만드는 함수 관계 데이터베이스에서 후보키를 찾기 위해 속성(컬럼)들의 모든..
REST API에 대한 고촬
2025.09.24 글 옮김 내용 구성서론REST API (Representational State Transfer API)로그아웃 시 GET vs POST vs DELETE게시글 댓글 /posts/:postId/comments vs /comments게시글의 좋아요 POST vs PATCHPUT/PATCH 메서드로 좋아요를 토글 처리하면 안 되는가?회원가입 시 POST /members/signup vs /members결론1. 서론REST API 개념을 접한 지는 4년, 나름 이걸 잘 지키며 개발했다고 생각하는 건 2년 정도다. 그러나 이번 카카오테크 부트캠프에서 REST API 설계 과제로 피드백도 받고 다 함께 의견도 나누고 강사 분께 따로 질문도 드리면서 늘 모호하고, 케이스마다 검색하기 바빴던 RE..
https://school.programmers.co.kr/learn/courses/30/lessons/388352 프로그래머스SW개발자를 위한 평가, 교육의 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr1. 풀이백트래킹으로 가능한 모든 비밀 코드 후보를 생성하며 비밀 코드가 될 수 있는지 검증하자n C(30, 5) = 14만 정도다. 이 정도는 각 조합을 순회하면서 비밀 코드가 될 수 있을지 완전탐색해도 괜찮다.이때 비밀 코드는 (1) 순서가 중요하지 않고 (2) 중복이 없기 때문에 백트래킹(재귀)로 조합을 생성하는 것이 핵심이다.for i in range(start, n + 1): find_combinations(n, q, ans, i + 1,..
https://www.acmicpc.net/problem/1912 1. 풀이이전까지 이어져온 수열이 이득이면 이어 붙이고, 아니면 새로 시작하자dp 점화식으로 말하자면 아래와 같다. sequence는 입력 받은 기본 수열이고, dp는 현재 값까지 오는 데 있어 생성된 부분 수열들 중 그 합이 가장 큰 값이 저장돼 있다.dp[i] = max(sequence[i], dp[i - 1] + sequence[i]) 예를 들어2 1 -4 3 4 -4 6 5 -5 1이런 수열이 입력됐다고 하면,1은 1로 새로 시작하기보단, 이전 값 2를 포함하면 3이 되기 때문에 2부터 이어져온 수열이 더 이득이다.-4도 -4로 새로 수열을 시작하기보단, 2, 1 수열을 포함하면 -1이기 때문에 이게 더 이득이다.이런 식으로 매번 ..
[백준] 20058번 마법사 상어와 파이어스톰 자바 정답 풀이
https://www.acmicpc.net/problem/200581. 풀이배열을 시계 방향으로 90도 회전하는 메서드를 구현하자매번 2^L 크기의 부분 격자로 나눠 회전시켜야 하므로, 별도로 메서드를 만들어 놓으면 편리하게 사용할 수 있다.private static int[][] rotate(int L) { // L = 2 ^ l; int[][] rotated = new int[n][n]; for (int i = 0; i 얼음이 있는 칸이 3개 미만인 위치를 모두 파악한 후에, 한꺼번에 얼음의 양을 줄여야 한다.이중 for문으로 격자의 각 위치를 방문하면서 곧 바로 얼음의 양을 줄이면 안 된다. 처음에 이 방식으로 하느라 꽤 오래 헤맸다...아무튼.현재 격자 board의 모습을 깊은..
[백준] 20057번 마법사 상어와 토네이도 파이썬 & 자바 정답 풀이
https://www.acmicpc.net/problem/20057 1. 풀이격자 밖으로 나간 모래의 양은 (일정한 비율로 흩날린 모래 + 격자 밖에 위치한 α로 이동한 모래)이다이걸 확인하겠다고 얼마나 많은 시간을 보냈는지...코드를 작성하기 전에 그림을 그리면서 확인했는데, 앞으론 코드를 작성한 후에 테스트 케이스와 답이 다르면 수정하는 방식을 택해야겠다. 방향에 따라 모래가 흩날리는 위치와 비율을 미리 파악해두자SPREAD 라는 리스트에 y를 기준으로 상하좌우로 움직일 때의 각 비율과 위치를 저장하면 다음과 같다.SPREAD = [ [(-1, 0, 7), (1, 0, 7), (-2, 0, 2), (2, 0, 2), (-1, -1, 10), (1, -1, 10), (-1, 1, 1), (1, ..
[백준] 20055번 컨베이어 벨트 위의 로봇 파이썬 & 자바 정답 풀이
https://www.acmicpc.net/problem/200551. 풀이N 위치에 도달하면 무조건 로봇을 내리는 것에 유의하자!벨트를 회전한 후에 N 위치에 로봇이 있다면 내리고, 로봇이 이동한 후에도 N 위치로 이동한 로봇이 있다면 내려야 한다.두 차례 모두 꼼꼼하게 로봇이 N 위치에 있는지를 확인해야 한다. 벨트의 내구성을 나타내는 배열(길이 2n)과 해당 칸에 로봇이 있는지 나타내는 배열(길이 n)을 사용하자벨트는 위아래로 존재하므로 배열의 길이가 2n이고, 로봇은 위쪽 벨트에만 존재하므로 길이는 n이면 된다. 2. 파이썬 정답 코드import sysinput = sys.stdin.readlinen, k = map(int, input().split())hp = list(map(int, in..