https://school.programmers.co.kr/learn/courses/30/lessons/42628 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 1. 서론 level 3문제답게 쉽지가 않다. 특히나 우선순위 큐를 사용해야 해서 더욱. 2. 문제 풀이 세 종류의 명령이 있다. I 숫자, D 1, D -1이라는 명령 있고 순서대로 첫 번째는 I 뒤의 숫자를 입력하고, D 1이 명령으로 들어오면 최댓값을, -1이 들어오면 최솟값을 삭제한다. 여러 명령이 주어졌을 때 이 규칙에 따라 명령을 수행한다면 나올 수 있는 최댓값과 최솟값을 배열 형태로 ..

https://www.acmicpc.net/problem/2531 2531번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 30,000, 2 ≤ d ≤ 3,000, 2 ≤ www.acmicpc.net https://www.acmicpc.net/problem/15961 15961번: 회전 초밥 첫 번째 줄에는 회전 초밥 벨트에 놓인 접시의 수 N, 초밥의 가짓수 d, 연속해서 먹는 접시의 수 k, 쿠폰 번호 c가 각각 하나의 빈 칸을 사이에 두고 주어진다. 단, 2 ≤ N ≤ 3,000,000, 2 ≤ d ≤ 3,000, 2 www.acmicpc.net 1..

https://www.codetree.ai/frequent-problems/artistry/description 코드트리 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 1. 서론 dfs + 배열 돌리기 + 시뮬레이션... 궁극기 같은 문제인데 무려 '보통'이시랜다. (피눈물...) 시간 안에 못 푼 것은 물론이요, 풀이 방법 그나마 떠올린 것마저 죄다 틀림. 난 bfs여야 하는 줄 ㅠ 배열도 제대로 못 돌림,,,, 2. 문제 풀이 2차원 배열이 주어진다. 그 배열 안에는 숫자가 적혀있는데 한 군데에 뭉쳐있는 같은 숫자들끼리 그룹을 만들어야 한다. 그리고 각 그룹 쌍을 만들어 예술점수를 매기려고 한다..

https://www.acmicpc.net/problem/9205 9205번: 맥주 마시면서 걸어가기 송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 출발한다. www.acmicpc.net 1. 서론 문제 유형이 아예 감이 안 와서 바로 블로그를 찾아본 문제. bfs로 푸는 방법이 있고 플로이드 워샬로 푸는 방법이 있다고 한다. 나는 블로그를 보고 플로이드 워샬로 풀었고 나중에 bfs로도 풀어야지. (안 풀겠지만) 2. 문제 풀이 상근이, 편의점, 락 페스티벌, 각각의 좌표가 주어진다. 상근이가 락 페스티벌 장에 도착하기까지 50m마다 맥주 한 병을 마셔야 한다. 맥주의 현재 ..

https://www.acmicpc.net/problem/2636 2636번: 치즈 아래 과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고, 그 위에 얇은 치즈(회색으로 표시된 부분)가 놓여 있다. 판의 가장자리(에서 네모 칸에 X친 부분)에는 치즈가 놓 www.acmicpc.net 1. 서론 엄청 전형적인 BFS 문제. 근데? 아이디어가 도저히 안 떠올라서 바로 인터넷을 찾아봤는데 그러고도 한참을 헤맨 문제이다. 2. 문제 풀이 2차원 배열에 치즈가 주어진다. 치즈가 있는 곳은 1, 빈 곳은 0이다. 배열에 주어진 값을 치즈 덩어리라고 가정할 때 치즈가 공기, 즉 0에 닿으면 닿은 부분은 녹아서 사라진다고 가정한다. 근데 포인트는 치즈를 한 덩이라고 보기 때문에 내부에 있는 0, 즉 치즈 안에..

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWIeRZV6kBUDFAVH SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1. 서론 우습게 봤다가(사실 별로 우습게 보지도 않았음) 큰코다친 문제. 중복순열 같아 보였는데 중복순열로 구현할 자신이 없어서(방법이 생각 안 남) 그냥 순열로 구현했다가 시간 초과 나서 결국엔 인터넷을 참조해서 중복순열로 구현했다. 2. 문제 풀이 숫자가 적힌 배열이 주어지고 연산자가 적힌 배열이 주어진다. 근데 이때 연산자가 그냥 주어지는 것이 아니라 +, -, /, * 중에 몇 개인지 개수..