# d3
9280 진용이네 주차타워
진용이네 주차타워 URL풀이3개의 자료구조가 필요한 문제이다. (주차 공간으로 사용할 배열) (M개의 입력을 받을 큐) (주차 대기로 사용할 큐)입력을 받으면 cnt는 주차된 차량 수, num은 poll한 값을 담는다.주차공간이 생겼을 때 대기 공간에 차량이 있다면 우
[SWEA] 2805 농작물 수확하기 (C++)
N X N크기의 농장이 있다.데이터를 모두 저장한 후 마름모 형태의 영역에 해당하지 않는좌측상단, 우측상단, 좌측하단, 우측하단 4가지 영역에 대해서식을 구해보았다.좌표 x,y의 인덱스 합 또는 차가 n/2보다 작거나 큰 경우로 나누면 총 4가지의 영역을 구할 수 있다
[SWEA] 1860 : 진기의 최고급 붕어빵 - Python
진기는 붕어빵 가게를 운영하고 있다.진기가 파는 붕어빵은 그냥 붕어빵이 아니라 겉은 바삭! 속은 말랑! 한입 물면 팥 앙금이 주르륵 흘러 입안에서 춤을 추며,절로 어릴 적 호호 불며 먹었던 뜨거운 붕어빵의 추억이 떠올라 눈물이 나오게 되는 최고급 붕어빵이다.진기는 이런
1493 수의 새로운 연산
수의 새로운 연산 URL가장 중요한 부분은 어떻게 2차원 배열인 map안에 값을 넣을지 이다.좌 상단에서 우 하단으로 어떻게 값을 넣어줄 것인지 알지 못하면 고민이 많이 필요하다.보통은 좌 최상단이 (0, 0)인데 여기선 좌 최하단이 (0, 0)으로 간주되었다.그래서
1244 최대 상금
최대 상금가장 먼저 시간초과 방지 조건으로 교환 횟수가 입력받은 문자열의 길이보다 큰 경우엔 문자열 길이 만큼만 반복하도록 하였다.dfs의 탈출조건으로 교환횟수랑 cnt가 같을 때 문자열을 정수형으로 변환하고 최대값을 answer에 넣어준다.그렇지 않은 경우엔 이중 f
[SWEA] 1216 : 회문2 - Python
문제 : 회문2 "기러기" 또는 "level" 과 같이 거꾸로 읽어도 제대로 읽은 것과 같은 문장이나 낱말을 회문(回文, palindrome)이라 한다. 주어진 100x100 평면 글자판에서 가로, 세로를 모두 보아 가장 긴 회문의 길이를 구하는 문제이다. 위와 같
[SWEA] 2814 : 최장 경로 - Python
N개의 정점과 M개의 간선으로 구성된 가중치가 없는 무방향 그래프에서의 최장 경로의 길이를 계산하자.정점의 번호는 1번부터 N번까지 순서대로 부여되어 있다.경로에는 같은 정점의 번호가 2번 이상 등장할 수 없으며, 경로 상의 인접한 점들 사이에는 반드시 두 정점을 연결
[SWEA] 1240 단순 2진 암호코드 (C++)
어떤 국가에서는 자국 내 방송국에서 스파이가 활동하는 사실을 알아냈다. 스파이는 영상물에 암호 코드를 삽입하여 송출하고 있었다. 스파이의 암호 코드에 다음과 같은 규칙이 있음을 발견했다. 0 : 0 0 0 1 1 0 1 1 : 0 0 1 1 0 0 1 2 : 0
[SWEA] 1208 Flatten (C++)
한 쪽 벽면에 다음과 같이 노란색 상자들이 쌓여 있다.제한 사항의 마지막 부분만 잘 확인하면 쉽게 풀 수 있는 문제다.(\*max_element) = (배열의 시작 주소, 배열의 마지막 주소)를 이용했다.가장 큰 높이와 가장 작은 높이의 차이가 1보다 크면 계속해서 덤
[SWEA] 1244 최대 상금 (C++)
어느 고등학교에서 실시한 1000명의 수학 성적을 토대로 통계 자료를 만들려고 한다.0부터 100까지의 숫자의 개수를 배열에 저장한다.첫번째 인덱스부터 가장 많은 개수를 찾고 그 인덱스(최빈 수)를 출력한다.
[SWEA] 1206 View (C++)
강변에 빌딩들이 옆으로 빽빽하게 밀집한 지역이 있다.배열에 빌딩의 높이만큼 1로 채운다.반복문을 이용해 좌,우 2칸까지 비어있는지 확인하여 개수를 센다.
2814 최장 경로
최장 경로 URL풀이우선 정점의 간선을 연결하는 작업이 먼저이기 때문에 graph 배열에 정점끼리 연결하고 1을 넣어 표시한다.1번부터 N번 까지 반복해야 하므로 visited 배열은 N+1 형태로 만들어준다.반복문을 1부터 N까지돌며 dfs탐색을 한다. 탐색이 끝나면
[SWEA] 1225 : 암호생성기 - Python
다음 주어진 조건에 따라 n개의 수를 처리하면 8자리의 암호를 생성할 수 있다.8개의 숫자를 입력 받는다.첫 번째 숫자를 1 감소한 뒤, 맨 뒤로 보낸다. 다음 첫 번째 수는 2 감소한 뒤 맨 뒤로, 그 다음 첫 번째 수는 3을 감소하고 맨 뒤로, 그 다음 수는 4,
[SWEA] 1220 : Magnetic - Python
테이블 위에 자성체들이 놓여 있다.자성체들은 성질에 따라 색이 부여되는데, 푸른 자성체의 경우 N극에 이끌리는 성질을 가지고 있고, 붉은 자성체의 경우 S극에 이끌리는 성질이 있다.아래와 같은 테이블에서 일정 간격을 두고 강한 자기장을 걸었을 때, 시간이 흐른 뒤에 자
[SWEA] 2817 : 부분 수열의 합 - Python
A1, A2, ... , AN의 N개의 자연수가 주어졌을 때, 최소 1개 이상의 수를 선택하여 그 합이 K가 되는 경우의 수를 구하는 프로그램을 작성하시오.입력첫 번째 줄에 테스트 케이스의 수 T가 주어진다.각 테스트 케이스의 첫 번째 줄에는 2개의 자연수 N(1 ≤
[SWEA] 1209 : Sum- Python
다음 100X100의 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 프로그램을 작성하여라.다음과 같은 5X5 배열에서 최댓값은 29이다.제약 사항총 10개의 테스트 케이스가 주어진다.배열의 크기는 100X100으로 동일하다.
[SWEA] 1215 : 회문1 - Python
"기러기", "토마토", "스위스"와 같이 똑바로 읽어도 거꾸로 읽어도 똑같은 문장이나 낱말을 회문(回文, palindrome)이라 한다.8x8 평면 글자판에서 제시된 길이를 가진 회문의 개수를 구하라.위와 같은 글자판이 주어졌을 때, 길이가 5인 회문은 붉은색 테두리
[SWEA] 5215 : 햄버거 다이어트 - Python
평소 햄버거를 좋아하던 민기는 최근 부쩍 늘어난 살 때문에 걱정이 많다.그렇다고 햄버거를 포기할 수 없었던 민기는 햄버거의 맛은 최대한 유지하면서 정해진 칼로리를 넘지 않는 햄버거를 주문하여 먹으려고 한다.민기가 주로 이용하는 햄버거 가게에서는 고객이 원하는 조합으로