알고리즘

SWEA 1209 Sum 문제 정보 문제 100X100의 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 문제 접근 for 문을 활용하여 2차원 배열을 돌면서 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구했다. 풀이 후기 2차원 배열을 돌면서 최댓값을 구하는 문제이다. 2차원 배열을 돌면서 문제를 … Read more

SWEA 1204 최빈수 구하기 문제 정보 문제 0점부터 100점 사이의 점수 중에서 가장 많이 나온 점수(최빈수)를 구하는 문제 접근 배열의 인덱스를 0점부터 100점이라 생각하고, 학생의 점수에 해당하는 인덱스를 증가시켜 카운트 해준 후 최대값을 구했다. 풀이 후기 점수를 인덱스로 활용 할 생각을 빨리 하지 못해서 풀이하는데 시간이 조금 걸렸던 문제입니다. 코드

SWEA 2063 중간값 찾기 문제 정보 문제 주어진 배열의 숫자들 중에서 중간 값을 구하는 문제 접근 Arrays.sort() 로 배열을 오름차순으로 정렬해 준 후 중간 인덱스의 값을 구했다. 풀이 후기 Arrays.sort() 를 사용하지 않고 풀 수 있는 다른 풀이 방법들도 많이 있어서 다양한 방법으로 더 풀어볼 계획입니다. 코드

SWEA 1959 두 개의 숫자열 문제 정보 문제 접근 N의 길이가 길 때와 M의 길이가 길 때를 따로 분리해주고, 2중 for 문을 돌면서 변수 result 에 곱한 숫자의 합을 넣고 그 중 최대값을 구했다. 풀이 후기 각 배열의 인덱스 위치가 헷갈릴 수 있는 문제입니다. 직접 그려보면서 하면 좀 더 빠르게 이해할 수 있습니다. 코드

SWEA 1926 간단한 369게임 문제 정보 문제 주어지는 숫자에서 “3”, “6”, “9” 가 들어간 숫자는 숫자 대신 “-” 로 표시하는 문제. “3”, “6”, “9” 가 2번 들어가는 숫자라면 “- -” 로 “-” 를 2번 붙여서 표시 접근 주어지는 숫자를 문자열로 변환해서 받은 다음 조건문으로 “3”, “6”, “9” 가 포함 되면, 숫자 자릿수 만큼 반복문을 돌면서 … Read more

SWEA 1984 중간 평균값 구하기 문제 정보 문제 10개의 숫자를 입력 받고, 그 중에서 최대 수와 최소 수를 제외한 나머지 값들의 평균을 구하는 문제 접근 Arrays.sort() 를 사용해 배열을 오름차순으로 정렬하고, 0번 인덱스 값과 마지막 인덱스의 값을 제외한 나머지의 합을 구한 후 평균을 구했다. 풀이 후기 배열의 최대 수와 최소 수를 구해 풀이하는 문제에 종종 … Read more

SWEA 2068 최대수 구하기 문제 정보 문제 10개의 숫자를 입력 받고, 그 중에서 가장 큰 숫자를 출력하는 문제 접근 변수 max에 0 을 넣어주고 반복문을 통해 배열을 돌면서 변수보다 큰 값이 들어 있을 경우 변수 max의 값을 해당 값으로 변경해가며 최대값을 구했다. 풀이 후기 최대값을 구하는 기본적인 공식이다. 자주 활용 되기 때문에 잘 기억해두어야겠다. 코드

SWEA 1966 숫자를 정렬하자 문제 정보 문제 주어진 숫자들을 오름차순으로 정렬하는 문제 접근 다양한 정렬 알고리즘이 있지만, Arrays.sort() 로 간단하게 정렬 할 수 있기 때문에 Arrays.sort() 를 사용하였다. 풀이 후기 Arrays.sort() 로 간단하게 풀 수 있는 문제지만, 다른 정렬 알고리즘들로도 풀어 볼 계획이다. 코드