만약 이러면...? 만약 이러면?...에 빠졌던 문제 ㅋㅋㅋ 한 core가 선을 뻗어있는 상태에서 다른 core가 침범하는 방향이 답이면 이전 core의 선을 치워야하나?... 그 답은 아래에 ^^... 1. 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 테두리 부근에 core가 있다면 이미 전기가 연결된 것이다. core들은 4방으로 선을 뻗을 수 있다. 최대한 많은 core의 선을 연결하고, 최소의 core 선 값을 도출해라 2. 설계..
1. 문제 출처 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 설계 - NxN 영역 안에서 MxM크기의 파리채로 내려쳤을 때 최대로 죽일 수 있는 파리 수를 세는 것이다. - N은 5~15이며, M은 2~N이다. - 파리채로 내려칠 공간의 시작과 끝 공간을 정한다. - 시작은 (0, 0) 이다. - 끝은 (N, N)에서 M-1회 좌 대각선으로 이동한 위치이다. - 시작과 끝 위치를 정하면 for을 돌릴 범위가 선정된다 (row, col) 이 위치만큼 파리채로 내려칠 수 있다. - 이 범위 안에서 가장 많은 파리를 잡은 수를 출력하면 된다. 3. 전체 코드 package 파리퇴치; import java.u..
1. 문제 출처 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 설계 문제 이해 - 3장의 카드가 연속 수일 경우 run - 3장의 카드가 같은 수일 경우 triple - run 혹은 triple로만 카드가 이뤄진 경우 baby - gin - 우리는 baby - gin이냐 아니냐를 판별할 것이다. CASE1. 만약 작은 수 순으로 정렬한다면? - 012 111 이 케이스는 baby-gin이다. - 근데, 정렬을 해버리면 011112가 되므로 baby-gin이 아니라고 뜰 것이다. CASE2. 빈도수 배열로 정리 -> run 체크 -> triple 체크 - 0~9사이의 카드 번호를 배열의 인덱스로 빈도수 정..
1210. Ladder1 오늘은 브루트포스 알고리즘, 완전탐색을 배웠는데... 매우 힘겨웠다 ^^ 1. 문제 점심 시간에 산책을 다니는 사원들은 최근 날씨가 더워져, 사다리 게임을 통하여 누가 아이스크림을 구입할지 결 tksgk2598.tistory.com 확실히 과거와는 문제 푸는 방식이 달라진 듯 하다. 무작정 코드 먼저 쳐서 모든 출발지에서 출발했던 코드 하지만 이번 코드는 도착지를 선정해서 그 도착지에서 1가지 출발지를 찾는 방식으로 진행했다. 1. 문제 출처 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 설계 - 도착지를 먼저 찾고, 그 도착지를 거슬러 올라가 출발지를 찾자 //1. 맨 밑에서 ..
1979. 어디에 단어가 들어갈 수 있을까 1. 문제 N X N 크기의 단어 퍼즐을 만들려고 한다. 입력으로 단어 퍼즐의 모양이 주어진다. 주어진 퍼즐 모양에서 특정 길이 K를 갖는 단어가 들어갈 수 있는 자리의 수를 출력하는 프로그램을 작 tksgk2598.tistory.com 2월에 풀었던 것과는 사뭇 다른 풀이 방식 1. 문제 출처 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 설계 - 정사각형의 크기 N이 주어짐 - 낱말의 길이 K가 주어짐 - 하얀색 빈칸이 딱 K인 부문만 찾아야함 (가로/세로) - 하얀색 칸 (1)이 나올 땐 count를 up해주다가 검정색 칸(0)이 나올 때 count가 k면..
1. 문제 출처 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 설계 - Arrays.sort를 이용해 높이순으로 정렬한다. - 가장 뒤에 있는 블록의 높이가 크므로, 가장 앞에 있는 블록에 1개를 충당한다. - 위 2단계를 반복해 둘 사이 높이 차가 0이 되면 멈추고, 그 전에 횟수가 끝나면 차를 반환한다. 3. 전체 코드 import java.util.Scanner; import java.io.FileInputStream; import java.util.Arrays; class Solution { public static void main(String args[]) throws Exception { S..
16504. Gravity 1. 문제 가로 N 세로 100 크기의 방에 상자들이 쌓여있다. 방이 오른쪽으로 90도 회전하여 상자들이 중력의 영향을 받아 낙하한다고 할 때, 가장 큰 낙차를 구하여라 [제약 사항] 중력은 회전이 완 tksgk2598.tistory.com 2월의 내가 풀었던 문제, 프로젝트를 하느라 코테 준비를 잘 못한 10월의 나는 어떻게 풀어나갈까? 1. 문제 출처 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 설계 - 1차원 배열에 쌓은 블록을 우측 90도로 돌렸을 때 가장 큰 낙상차를 구하는 것 - 세로는 항상 100 - 1차원 배열 좌측에 있을수록 우측으로 회전했을 때 가장 높은 층..
1. 문제 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 2. 설계 2-1. 문제 살펴보기 - 각 빌딩의 세대 별로 조망권이 확보되었는지 확인하는 문제 - 조망권은 좌/우 2개 이상이 비어있을 때 확보 => 몇 세대가 조망권이 확보되었는가? 2-2. 입출력 확인 - 테스트 케이스는 10으로 고정 - 1000이하의 가로 가운데 N개의 빌딩이 있는 것(빌딩은 높이가 0일 수 있음) - 빌딩 단위로 양 옆 2 거리에 나보다 큰 빌딩이 있으면 조..
