목록Problem Solving (56)

개발자 쿠키

[백준/20437] 문자열 게임 2 (슬라이딩 윈도우, C++)

https://www.acmicpc.net/problem/20437아이디어1. 입력받은 문자열 알파벳마다 등장 위치 저장2. 알파벳이 k번 이상 나오면 k개 연속으로 잡음3. 부분 문자열의 길이를 구해 최소/최대 갱신4. 모든 알파벳 검사 후 출력 1. 완전탐색, 슬라이딩 윈도우#include using namespace std;int t, k;string w;int main() { cin >> t; for(int test=0; test> w; cin >> k; int minNum = INT_MAX; int maxNum = -1; for(int i=0; i시간 초과 발생 2. 투포인터, 슬라이딩 윈도우#include using namespac..
Problem Solving 2025. 10. 4. 23:24
[프로그래머스 level3] - 베스트앨범 (Java), 해시(hash)에 대한 모든 것(코딩테스트를 위한 해시, CS를 위한 해시)

https://school.programmers.co.kr/learn/courses/30/lessons/42579 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이 방법1. 장르별 재생 횟수 저장2. 각 장르에 속한 노래의 저장3. 장르별 재생 횟수를 저장4. 곡 수대로 내림차순 정렬5. 정렬된 num의 순서대로 상위 2곡의 고유번호를 ArrayList에 저장import java.util.*;class Solution { public int[] solution(String[] genres, int[] plays) { ArrayList answer = new Array..
Problem Solving 2025. 1. 27. 16:04
[프로그래머스/SQL] 흉부외과 또는 일반외과 의사 목록 출력하기

DATE_FORMATDATE_FORMAT을 잘 쓰는지 물어보는 문제였다.DATE_FORMAT(테이블명, ‘%y-%m-%d’) 처럼 출력 형식을 써주면 잘 출력 된다. SELECT DR_NAME, DR_ID, MCDP_CD, DATE_FORMAT(HIRE_YMD, '%Y-%m-%d') AS HIRE_YMDFROM DOCTORWHERE MCDP_CD IN ('CS', 'GS')ORDER BY HIRE_YMD DESC, DR_NAME ASC;%Y : 4자리 연도%y : 2자리 연도%m : 2자리 월 (01-12)%d : 2자리 일 (01-31)%H : 24시간 형식 (00-23)%i : 분 (00-59)%s : 초 (00-59)
Problem Solving 2024. 8. 20. 18:21
백트래킹 부수기 N과 M 시리즈

백트래킹불필요한 탐색을 하지 않고, 이전 단계로 돌아와 다른 후보해를 탐색해 나가는 방법.가지치기라고도 하는데, 특정한 조건을 만족하는 경우만 살펴보는 것 입니다. DFSDFS는 가능한 모든 경로를 탐색합니다. 그래서 불필요한 행동들이 발생합니다.
Problem Solving 2024. 8. 19. 20:28
[백준(BOJ)] 2667번 : 단지번호 붙이기 - Python(파이썬) - (실버1, BFS DFS)

풀이BFS로도 DFS로도 풀 수 있는 문제이다.연결요소 유형이고, 방문했을 때, 방문한 곳을 0으로 바꿔준다는게 핵심이다!지금도 자꾸 함수를 외워서, 그리고 아주조금 생각하면서 풀고 있는데, 흰 종이를 가져와 그래프를 그림과 표로 방문해준 곳을 어떻게 방문표시를 해줄건지 생각하며 풀어보자. BFS로 풀기from collections import dequedx = [0, 0, -1, 1]dy = [-1, 1, 0, 0]def bfs(graph, x, y): queue = deque() queue.append((x, y)) graph[x][y] = 0 cnt = 1 while queue: x, y = queue.popleft() for..
Problem Solving 2024. 8. 18. 14:47
[백준] BFS와 DFS 백준 파이썬, 추천 문제, 누구나 쉽게 DFS BFS 이해시키기

BFS DFS이제는 그만 두려워하고, BFS DFS를 완전히 정복해보자. 예시문제는 백준의 BFS와 DFS이다https://www.acmicpc.net/problem/1260 아이디어입력 값 받기그래프 선언DFS/BFS 함수함수 실행 전체코드from collections import dequen, m, v = map(int, input().split())graph = [[False] * (n+1) for _ in range(n+1)]for i in range(m): x, y = map(int, input().split()) graph[x][y] = 1 graph[y][x] = 1# 방문 여부를 담을 리스트visited1 = [False] * (n+1)visited2 = [Fal..
Problem Solving 2024. 8. 17. 22:25
이전 Prev 1 2 3 4 5 ··· 10 Next 다음