- 전체보기(221)
- 프로그래머스(91)
- 백준(59)
- 팀프로젝트(20)
- 구름톤트레이닝(19)
- level1(16)
- leetcode(16)
- 항해99(14)
- 개발자취준(12)
- 개발자취업(12)
- 취리코(12)
- 취업리부트코스(12)
- level2(12)
- webide(12)
- 개발자포트폴리오(12)
- 개발자이력서(12)
- 코딩테스트(12)
- DP(4)
- 막힘(4)
- level3(3)
- 골드(3)
- 스위핑(3)
- BFS(3)
- 그래프(2)
- Spring(2)
- Gemini(2)
- binary_search(2)
- level0(2)
- Azure(2)
- 시뮬레이션(2)
- 투포인터(2)
- 다익스트라(2)
- 블러썸(2)
- 프로젝트(2)
- DFS(2)
- 완전탐색(1)
- 작정하고 장고(1)
- DALL-E(1)
- LIS(1)
- 실버(1)
- 그리디(1)
- 코딩세트스(1)
- 이분그래프(1)
- react router(1)
- React(1)
- 백트래킹(1)
- heap(1)
- 힙(1)
- 조코딩(1)
- 실패(1)
- flutter(1)
- UnionFind(1)
- mlops(1)
- 슬라이딩윈도우(1)
- AI_Odyssey(1)
- 스택/큐(1)
[프로그래머스] 합승 택시 요금
[BOJ] 1719 택배
[BOJ] 17609 회문
https://www.acmicpc.net/problem/17609문장이 그냥 회문이면 0, 글자 하나만 뺐을 때 회문이면 1을, 둘 다 아니면 2를 출력하는 문제이다.처음에는 한쪽에서부터 올라가면서 절반쯤 도달했을 때 문장 뒤집어서 비교할까 싶다가 하단의 알
[BOJ] 11404 플로이드
[프로그래머스] 파괴되지 않은 건물
https://school.programmers.co.kr/learn/courses/30/lessons/92344
[BOJ] 2151 거울 설치
[프로그래머스] 무지의 먹방 라이브
https://school.programmers.co.kr/learn/courses/30/lessons/42891
[BOJ] 2169 로봇 조종하기
https://www.acmicpc.net/problem/2169아래, 좌우로만 갈 수 있는 로봇을 조종해서 가장 큰 점수를 얻어서 오른쪽 아래로 도달하는 문제이다.DFS로 풀어보려했다. 재방문을 방지하고 다른 방향에서 계산한 dp가 영향을 주지 않도록 매번
[BOJ] 2169 로봇 조종하기
https://www.acmicpc.net/problem/2169아래, 좌우로만 갈 수 있는 로봇을 조종해서 가장 큰 점수를 얻어서 오른쪽 아래로 도달하는 문제이다.DFS로 풀어보려했다. 재방문을 방지하고 다른 방향에서 계산한 dp가 영향을 주지 않도록 매번
[프로그래머스] 불량 사용자
https://school.programmers.co.kr/learn/courses/30/lessons/64064불량 사용자 목록에 글자 일부 가려져있고, 전체 사용자 ID가 있을 때 나올 수 있는 불량 사용자 경우의 수를 구하는 문제이다.먼저 uid와 bid
[Leetcode] 85 Maximal Rectangle
https://leetcode.com/problems/maximal-rectangle/1과 0으로된 2차원 리스트에서 가장 큰 직사각형을 구하는 문제이다.처음에는 BFS로 연결된 점의 집합을 구한 뒤에 각각 x와 y들의 차가 최소인 지점을 찾으면 만족하는 직사
[프로그래머스] 등산코스 정하기
https://school.programmers.co.kr/learn/courses/30/lessons/118669이렇게 생긴 그래프가 있고 파란색이 출입구, 빨간색이 정상일 때, 등산 코스를 이루는 각 경로의 거리가 최소값인 등산코스 찾는 문제이다.정상은 한
[BOJ] 1738 골목길
https://www.acmicpc.net/problem/1738골목길 지날 때마다 돈을 얻거나 잃는데, 수익 최대로 하면서 목적지까지 가는 최적 경로 찾는 문제이다.벨만-포드 알고리즘의 간선완화를 사용해서 n번 돌면서 수익이 최대가 되도록 설정했고, n+1번
[프로그래머스] 스타 수열
https://school.programmers.co.kr/learn/courses/30/lessons/70130?language=python3수열 a의 부분수열 중에서, 길이가 2이상 짝수이고, 앞에서부터 2개씩 나눈 부분집합들의 교집합의 원소가 1개 이상인
[BOJ] 1022 소용돌이 예쁘게 출력하기
https://www.acmicpc.net/problem/1022이런모양으로 확장되는 모눈종이의 일부를 출력하는 문제이다입력되는 값 중 최대값을 가지고 필요한 전체 모눈종이의 너비를 구한 후, makeCyclone 함수를 통해서 모눈종이를 그렸다. 그리고 일부
[BOJ] 9663 N-Queen
https://www.acmicpc.net/problem/9663n-queen 문제이다.DFS로 접근해서 위 행에서부터 퀸을 배치해 나가면서, check라는 함수를 통해서 가로 세로, 대각선에 놓을 수 있는지 판단했다.
[BOJ] 13317 한 번 남았다
https://www.acmicpc.net/problem/13317벨만 포드의 간선완화를 구현하는데 문제가 있었지만 통과했다고 우기는 사람을 참교육하기 위해 반례를 찾는 내용이다.간선완화는 특정 시작점으로부터 n-1번 반복해서 나머지 점까지의 최단 거리를 구하
[BOJ] 2179 비슷한 단어
https://www.acmicpc.net/problem/2179접두사가 가장 비슷한 문자열을 찾는 문제이다.문자열을 index와 함께 저장하고, 정렬한 후에 앞뒤로 문자열을 비교하면서 가장 큰 문자열을 찾는 방식을 사용했다.단어를 정렬하고 앞뒤로 비교하면서
[프로그래머스] 양과 늑대
https://school.programmers.co.kr/learn/courses/30/lessons/92343이진트리에 양과 늑대가 있고 탐색하면서 양과 늑대를 줍는데, 양의 수가 늑대를 항상 초과하게 주울 때 양을 최대 몇 마리 주울 수 있는지 구하는 문
[BOJ] 17825 주사위 윷놀이
https://www.acmicpc.net/problem/17825이렇게 생긴 윷놀이 판을 이동해서 최대 점수를 얻게하는 문제이다.말 4개가 있고 10번의 턴이 있기 때문에 최대 4^10의 경우라서 완전탐색을 진행했다.사진처럼 번호를 부여하고, 그래프를 만든