전체

땅지원의 A형 대비 기출 분석

문제 진짜 꼼꼼히 읽기 그리디로 이런걸로 생각이 안나면 무조껀 그냥 완탐으로 돌리면 된다 구현 문제는 배열돌리기, 여러 배열들 간의 index로 장난치기 유의하기 최대, 최소 구한다는 말 자체도 모든 경우를 본다음에 Math.min, max 돌리는 것 기출 분석 결과 완전탐색 + 추가 알고리즘, 구현 형식으로 많이 나오니까 너무 어렵게 생각하지말고 똑똑하게 풀기 2383. [모의 SW 역량테스트] 점심 식사시간 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 더보기 어려움 아직도 모르겠다 2382. [모의 SW 역량테스트] 미생물 격리 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다..

SWEA 2117 홈 방문 서비스(BFS)

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 최대한 많은 집에 홈 방범 서비스를 제공 손해를 보지 않으면서 홈 방범 서비스를 가장 많은 집들에 제공하는 서비스 영역 ==> 보안회사의 이익이 그냥 양수만 되면 된다는 소리임. 똑같은 서비스 집 수에서 비교할 필요x, 그냥 단순히 서비스 양만 많으면 됨 if k로 되는 운영비용 > 서비스 제공받는 집을 통해 얻는 수익 break; //현재 k보다 큰 k들은 어짜피 음수나오니까 더 보지 않겠다는 거임 마름모 방문처리 해야되니까 1. 맨해튼거리 k인 애들, 2. bfs import java.io.BufferedReader; import java.io.IOExcept..

SWEA 4008 숫자만들기(DFS)

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 어떻게 배치하는게 최대인지 최소인지 모르니까 완탐 돌리는거 밖에 답이없음 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Solution_4008 { static int N,max_value,min_value; static int[] data, oper; public static void main(String[] args) throws IOException { Bu..

백준 2056 작업(위상정렬, DP) ★★

2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 한번에 바로 정답을 도출해내기엔 너무 어려웠던 문제였는데 되게 재밌는 문제였다. 선행 관계라는 단어가 보자마자 위상 정렬이 떠올랐다. 보니까 그냥 위상정렬 개념에다가 가중치를 고려해서 최소 시간을 구하라는 것 같음 이거 그림 그려보니까 위상정렬 틀대로 한다음에 해도 되고 그냥 n번 작업이랑 연결된 여러 작업들 중 최댓값을 구하고 n번 작업시간이랑 더하면 그게 최종적으로 n번 작업 시간이다. why?) 문제보면 반드시 해결되야되는 작업이기 때문에 1번 작..

SWEA 7793 오! 나의 여신님 (BFS)

SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 아래 두문제와 매우 유사한 문제다 5427번: 불 상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에 www.acmicpc.net 3055번: 탈출 사악한 암흑의 군주 이민혁은 드디어 마법 구슬을 손에 넣었고, 그 능력을 실험해보기 위해 근처의 티떱숲에 홍수를 일으키려고 한다. 이 숲에는 고슴도치가 한 마리 살고 있다. 고슴도치는 제 www.acmicpc.net 이 문제는 Queue를 2개를 써서 악마, 사람의 움직임을 관리해주..

백준 17143 낚시왕 (구현, 시뮬레이션)

17143번: 낚시왕 낚시왕이 상어 낚시를 하는 곳은 크기가 R×C인 격자판으로 나타낼 수 있다. 격자판의 각 칸은 (r, c)로 나타낼 수 있다. r은 행, c는 열이고, (R, C)는 아래 그림에서 가장 오른쪽 아래에 있는 칸이다. www.acmicpc.net SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 삼성 SW 역량 테스트 기출 문제랑 매우 유사한 문제이다. 상어가 움직이면서 다른상어를 잡아먹고 방향대로 이동하고 그대로 구현하면 되는 시뮬레이션 문제이다. 여기서 포인트는 1. 상어가 움직일 때 for 속력해서 하나하나 잡아주게 되면 시간초과가 난다. 2. 상어들이 움직인 다음에 다른 상어를 잡아먹을 ..