문제풀이문제 자체는 굉장히 쉽지만,삼성아카데미 문제는 처음 풀어봐서 컴파일러 스타일이 익숙치 않았다.f-string 포맷으로 출력하는법을 새로 배웠다.
문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.10개의 수를 입력 받아, 평균값을 출력하는 프로그램을 작성하라.(소수점 첫째 자리에서 반올림한 정수를 출력한다.)제약 사항각 수는 0 이상 10000 이하의 정수이다.입력가장 첫 줄에는 테스트
문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.어느 고등학교에서 실시한 1000명의 수학 성적을 토대로 통계 자료를 만들려고 한다.이때, 이 학교에서는 최빈수를 이용하여 학생들의 평균 수준을 짐작하는데, 여기서 최빈수는 특정 자료에서 가장 여
문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.2개의 수를 입력 받아 크기를 비교하여 등호 또는 부등호를 출력하는 프로그램을 작성하라.제약 사항각 수는 0 이상 10000 이하의 정수이다.입력가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고
문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.연월일 순으로 구성된 8자리의 날짜가 입력으로 주어진다해당 날짜의 유효성을 판단한 후, 날짜가 유효하다면그림1 과 같이 ”YYYY/MM/DD”형식으로 출력하고,날짜가 유효하지 않을 경우, -1 을
문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.알파벳으로 이루어진 문자열을 입력 받아 각 알파벳을 1부터 26까지의 숫자로 변환하여 출력하라.제약 사항문자열의 최대 길이는 200이다.입력알파벳으로 이루어진 문자열이 주어진다.출력각 알파벳을 숫
문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.삼성전자에 입사한 종민이는 회사 근처로 이사를 하게 되었다.그런데 집의 위치가 두 수도 회사 A, B 중간에 위치하기에 원하는 수도 회사를 선택할 수 있게 되었는데, 두 회사 중 더 적게 수도 요
📖 문제 ※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다. 호석이는 불면증에 걸렸다. 그래서 잠이 안 올 때의 민간요법 중 하나인 양 세기를 하려고 한다. 호석이는 1번 양부터 순서대로 세는 것이 재미없을 것 같아서 N의 배수 번호인 양을
📖 문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.RC (Radio Control) 카의 이동거리를 계산하려고 한다.입력으로 매 초마다 아래와 같은 command 가 정수로 주어진다.0 : 현재 속도 유지.1 : 가속2 : 감속위 comma
📖 문제 ※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.숫자 N은 아래와 같다.N=2a x 3b x 5c x 7d x 11eN이 주어질 때 a, b, c, d, e 를 출력하라.제약 사항N은 2 이상 10,000,000 이하이다.입력가장 첫 줄
📖 문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.원본 문서는 너비가 10인 여러 줄의 문자열로 이루어져 있다.문자열은 마지막 줄을 제외하고 빈 공간 없이 알파벳으로 채워져 있고 마지막 줄은 왼쪽부터 채워져 있다.이 문서를 압축한 문서는 알
📖 문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.월 일로 이루어진 날짜를 2개 입력 받아, 두 번째 날짜가 첫 번째 날짜의 며칠째인지 출력하는 프로그램을 작성하라.제약 사항월은 1 이상 12 이하의 정수이다. 각 달의 마지막 날짜는 다음과
📖 문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.N 개의 숫자로 구성된 숫자열 Ai (i=1~N) 와 M 개의 숫자로 구성된 숫자열 Bj (j=1~M) 가 있다.아래는 N =3 인 Ai 와 M = 5 인 Bj 의 예이다.Ai 나 Bj 를
📖 문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.N x N 행렬이 주어질 때,시계 방향으로 90도, 180도, 270도 회전한 모양을 출력하라.제약 사항N은 3 이상 7 이하이다.입력가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그
📖 문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.주어진 N 길이의 숫자열을 오름차순으로 정렬하여 출력하라.제약 사항N 은 5 이상 50 이하이다.입력가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그 아래로 각 테스트 케이스가 주어진
📖 문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.우리나라 화폐 ‘원’은 금액이 높은 돈을 우선적으로 계산할 때 돈의 개수가 가장 최소가 된다.S마켓에서 사용하는 돈의 종류는 다음과 같다.50,000 원10,000 원5,000 원1,000
문제※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.스도쿠는 숫자퍼즐로, 가로 9칸 세로 9칸으로 이루어져 있는 표에 1 부터 9 까지의 숫자를 채워넣는 퍼즐이다.같은 줄에 1 에서 9 까지의 숫자를 한번씩만 넣고, 3 x 3 크기의 작은 격자 또
※ SW Expert 아카데미의 문제를 무단 복제하는 것을 금지합니다.시 분으로 이루어진 시각을 2개 입력 받아, 더한 값을 시 분으로 출력하는 프로그램을 작성하라.(시각은 12시간제로 표시한다. 즉, 시가 가질 수 있는 값은 1시부터 12시이다.)제약 사항시는 1 이
문제풀이부분집합을 모두 고려하면 O(n^2)이므로 시간초과가 뜬다.즉, 동적계획법인 카데인 알고리즘을 이용하여 해결하면 되는 문제.그럼 시간복잡도가 O(n)이 된다.카데인 알고리즘
문제풀이각 건물의 조명권이 보장된 층이 몇개든, 일단 조명권이 있으려면 왼쪽으로부터 2칸, 오른쪽으로부터 2칸의 건물보다 무조건 커야한다.그 조건을 걸어두고, 양쪽 2칸의 건물의 높이를 빼준 다음, 그 값들 중 최솟값을 더해주면 된다.
문제풀이처음 생각한 것은 S나 T중에 더 긴 문자열에서 겹치는걸 파악하면 된다고 생각했다.그래서 나온 코드가였는데,"abca, abc" 라는 반례가 있었다.abcaabca..와 abcabc...로 no를 반환해야 하지만 내 코드는 yes를 반환한다.그래서 각 문자열의
문제풀이처음에는 규칙이 있나 싶어서 직접 원을 그려보며 규칙을 찾으려고 했지만, 실패했다.그래서 일일히 x, y좌표를 식에 대입하여 공식에 맞는 점들을 카운트하는 식으로 풀었다.
문제풀이2차원 리스트의 각 행과 열에 룩(O)이 하나 이상 있으면 안되며, 체스판 위의 총 룩의 수는 8임을 검증하면 되는 문제이다.다시 말해, 모든 행(8개)과 열(8개)에 놓여있는 룩은 무조건 1이어야만 룩들이 서로 공격하지 않는다.
문제풀이
문제풀이스택으로 해결하였다.공이 겹치지 않는다고 했으므로 (( )) 같은 경우는 없을 것.즉 "( |" 이나, "| )", "( )"의 경우만 찾아주면 된다.
문제풀이단순하게 2차원 리스트를 탐색해주면 된다.