sw expert academy

SWEA 1222 계산기1 문제 정보 문제 문자열로 이루어진 계산식이 주어질 때, 이 계산식을 후위 표기식으로 바꾸어 계산하는 문제 접근 Stack 을 활용해 문제를 풀었다. 풀이 후기 헷갈렸던 문제이다. 스택을 더 많이 활용해봐야겠다. 코드

SWEA 1218 괄호 짝짓기 문제 정보 문제 4 종류의 괄호 문자들 ‘()’, ‘[]’, ‘{}’, ‘<>’ 로 이루어진 문자열이 주어진다. 이 문자열에 사용된 괄호들의 짝이 모두 맞는지 판별하는 문제 접근 스택을 활용해 문제를 풀었다. 풀이 후기 스택을 활용한 문제를 더 많이 풀어봐야겠다. 코드

SWEA 7087 문제 제목 붙이기 문제 정보 문제 문제 제목의 앞 글자에 대문자 A부터 시작해 A, B, C … , Z가 순서대로 한 번씩 등장하는 규칙을 만들고, 문제 제목이 주어졌을 때 그 규칙에 따라 사용할 수 있는 최대 제목의 개수를 세는 문제 접근 주어진 문자열들의 첫 번째 문자를 확인하고, 해당 알파벳이 사용되었음을 표시하고 ‘A’ 부터 … Read more

SWEA 1860 진기의 최고급 붕어빵 문제 정보 문제 진기는 붕어빵 가게를 운영하고 있다. 이 붕어빵은 예약제로만 판매되며, 오늘은 N명의 손님이 자격을 얻었습니다. 진기는 0초부터 붕어빵을 만들기 시작하며, M초마다 K개의 붕어빵을 완성할 수 있습니다. 손님들이 도착하는 시간이 주어졌을 때, 모든 손님들이 기다리지 않고 붕어빵을 받을 수 있는지 여부를 판별하는 문제 접근 손님들의 도착 시간을 배열에 저장하고 … Read more

SWEA 1940 가랏! RC카! 문제 정보 문제 RC카의 이동거리를 계산하려 하는데, 입력으로 매 초마다 command 가 정수로 주어진다.0 : 현재 속도 유지. 1 : 가속 2 : 감속 가속과 감속의 경우 가속도의 값이 추가로 주어진다.입력으로 주어진 N개의 command 를 모두 수행했을 때, N 초 동안 이동한 거리를 계산하는 문제 접근 반복문과 조건문으로 문제를 해결하였다. 풀이 … Read more

SWEA 1288 새로운 불면증 치료법 문제 정보 문제 양을 N, 2N, 3N, … 과 같은 방식으로 숫자를 증가 시켜가며 세면서 숫자들에 포함된 각각의 숫자(0부터 9까지)가 최소 한 번씩 나타나는 시점은 최소 몇 번 양을 센 시점인지 구하는 문제 접근 반복문을 사용하여 N, 2N, 3N, … 을 계산해 어떤 숫자들이 나타났는지를 기록하는 방식으로 문제를 풀었다. 풀이 … Read more

SWEA 1226 미로1 문제 정보 문제 16 x 16 행렬의 형태로 만들어진 미로에서 출발점(2)으로부터 도착지점(3)까지 갈 수 있는 길이 있는지 구하는 문제 (1은 벽, 0은 이동할 수 있는 경로) 접근 깊이 우선 탐색(DFS, Depth-First Search)을 사용해 문제를 해결하였다. 풀이 후기 DFS 문제에 더 적응하기 위해 많은 문제를 풀어봐야겠다. 코드

SWEA 1215 회문1 문제 정보 문제 8 x 8 크기의 글자판에서 주어진 길이의 회문 개수를 찾는 문제 접근 가로 방향과 세로 방향을 반복문으로 돌면서 회문을 찾고, 회문이 발되면 count를 증가시켜서 문제를 풀었다. 풀이 후기 이 문제를 통해 2차원 배열과 반복문을 활용한 회문 찾기 방법을 익힐 수 있었습니다. 코드

SWEA 2805 농작물 수확하기 문제 정보 문제 N x N 크기의 농장이 격자 모양으로 구성되어 있으며, 각 격자 칸에는 농작물의 가치가 표시되어 있다. 이 농장에서는 특별히 중앙에서 시작하여 마름모 모양으로 농작물을 수확한다. 마름모 구역 내의 농작물 가치의 합을 구하는 문제 접근 각 줄에서 중앙으로부터의 거리에 따라 수확 범위를 결정하고, 해당 범위 내의 값들을 더하여 문제를 … Read more

SWEA 1228 암호문1 문제 정보 문제 암호문을 수정해야 하는데, 이 암호문은 특수 제작된 처리기로만 수정이 가능하다.이 처리기는 다음과 같이 1개의 기능을 제공한다. 암호문을 수정하고, 수정된 결과의 처음 10개 숫자를 출력하는 문제 접근 LinkedList 를 이용해 문제를 해결하였다. 풀이 후기 LinkedList 로 쉽게 해결한 문제이다. LinkedList 를 활용한 다른 문제들도 많이 풀어 볼 계획이다. 코드