SWExpert/D3 8

[D3] 1215. [S/W 문제해결 기본] 3일차 - 회문1 (Python 파이썬 풀이)

[D3] 1215. [S/W 문제해결 기본] 3일차 - 회문1 (Python 파이썬 풀이) 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14QpAaAAwCFAYi&categoryId=AV14QpAaAAwCFAYi&categoryType=CODE 문제 "기러기" 또는 "level" 과 같이 거꾸로 읽어도 앞에서부터 읽은 것과 같은 문장이나 낱말을 회문(回文, palindrome)이라 한다. 주어진 8x8 평면 글자판에서 가로, 세로를 모두 보아 제시된 길이를 가진 회문의 총 개수를 구하는 문제이다. 제약사항 각 칸의 들어가는 글자는 c언어 char type으로 주어지며 'A', 'B', 'C' 중 하나이다..

SWExpert/D3 2020.09.11

[D3] 1213. [S/W 문제해결 기본] 3일차 - String

[D3] 1213. [S/W 문제해결 기본] 3일차 - String 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE&&& 문제 주어지는 영어 문장에서 특정한 문자열의 개수를 반환하는 프로그램을 작성하여라. Starteatingwellwiththeseeighttipsforhealthyeating,whichcoverthebasicsofahealthydietandgoodnutrition. 위 문장에서 ti 를 검색하면, 답은 4이다. 제약 사항 총 10개의 테스트 케이스가 주어진다. 문장의 길이는 1000..

SWExpert/D3 2020.09.10

[D3] 2005. 파스칼의 삼각형

[D3] 2005. 파스칼의 삼각형 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5P0-h6Ak4DFAUq& 문제 크기가 N인 파스칼의 삼각형을 만들어야 한다. 파스칼의 삼각형이란 아래와 같은 규칙을 따른다. 첫 번째 줄은 항상 숫자 1이다. 두 번째 줄부터 각 숫자들은 자신의 왼쪽과 오른쪽 위의 숫자의 합으로 구성된다. N이 4일 경우, 1 1 1 1 2 1 1 3 3 1 N을 입력 받아 크기 N인 파스칼의 삼각형을 출력하는 프로그램을 작성하시오. 제약 사항 파스칼의 삼각형의 크기 N은 1 이상 10 이하의 정수이다. (1 ≤ N ≤ 10) 입력 가장 첫 줄에는 테스트 케이스의 개수 T가 주어지고, 그..

SWExpert/D3 2020.09.07

1209. [S/W 문제해결 기본] 2일차 - Sum (Python 파이썬 풀이)

1209. [S/W 문제해결 기본] 2일차 - Sum 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13_BWKACUCFAYh&& 문제 다음 100X100의 2차원 배열이 주어질 때, 각 행의 합, 각 열의 합, 각 대각선의 합 중 최댓값을 구하는 프로그램을 작성하여라. 다음과 같은 5X5 배열에서 최댓값은 29이다. 제약 사항 총 10개의 테스트 케이스가 주어진다. 배열의 크기는 100X100으로 동일하다. 각 행의 합은 integer 범위를 넘어가지 않는다. 동일한 최댓값이 있을 경우, 하나의 값만 출력한다. 입력 각 테스트 케이스의 첫 줄에는 테스트 케이스 번호가 주어지고 그 다음 줄부터는 2차원 배..

SWExpert/D3 2020.09.04

[D3] 1206. [S/W 문제해결 기본] 1일차 - View (Python 파이썬 풀이)

1206. [S/W 문제해결 기본] 1일차 - View 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV134DPqAA8CFAYh&categoryId=AV134DPqAA8CFAYh&categoryType=CODE 문제 강변에 빌딩들이 옆으로 빽빽하게 밀집한 지역이 있다. 이곳에서는 빌딩들이 너무 좌우로 밀집하여, 강에 대한 조망은 모든 세대에서 좋지만 왼쪽 또는 오른쪽 창문을 열었을 때 바로 앞에 옆 건물이 보이는 경우가 허다하였다. 그래서 이 지역에서는 왼쪽과 오른쪽으로 창문을 열었을 때, 양쪽 모두 거리 2 이상의 공간이 확보될 때 조망권이 확보된다고 말한다. 빌딩들에 대한 정보가 주어질 때, 조망권이 ..

SWExpert/D3 2020.09.02

[D3] 3142. 영준이와 신비한 뿔의 숲(Python 파이썬 풀이)

3142. 영준이와 신비한 뿔의 숲 (Python 파이썬 풀이) 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV_6xWk6sbADFAWS&categoryId=AV_6xWk6sbADFAWS&categoryType=CODE 문제 영준이는 신비한 짐승들이 살고 있는 뿔의 숲을 지나왔다. 이 숲에는 뿔이 한 개 달린 유니콘과 뿔이 두 개 달린 트윈혼이 살고 있다. 영준이는 N개의 뿔과 M마리의 짐승을 보았다. 영준이가 본 유니콘의 수와 트윈혼의 수는 몇 마리일까? 만약 영준이가 5개의 뿔과 3마리의 짐승을 봤다면, 유니콘 1마리와 트윈혼 2마리였을 것이다. 입력 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. ..

SWExpert/D3 2020.09.01

[D3] 3233. 정삼각형 분할 놀이 (Python 파이썬 풀이)

3233. 정삼각형 분할 놀이 (Python 파이썬 풀이) 출처 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWAe5G8afT0DFAUw&categoryId=AWAe5G8afT0DFAUw&categoryType=CODE 문제 한 변의 길이가 A인 정삼각형의 내부를 한 변의 길이가 B인 정삼각형으로 나누려고 한다. 이 때 필요한 한 변의 길이가 B인 정삼각형의 최소 개수를 구하는 프로그램을 작성하라. B는 A의 약수이다. A = 2, B = 1 일 때의 한 변의 길이가 B인 정삼각형의 최소 개수는 아래 그림과 같다. 입력 첫 번째 줄에 테스트 케이스의 수 T가 주어진다. 각 테스트 케이스마다 첫 번째 줄에 두 자..

SWExpert/D3 2020.08.31

[D3] 4371. 항구에 들어오는 배 (Python 파이썬 풀이)

문제 : 4371. 항구에 들어오는 배 문제 민석이는 항구가 있는 작은 마을에 산다. 이 항구에는 배가 아주 드물게 지나다닌다. 민석이는 어느날 모든 배들이 항구에 들어온 것을 보았다. 민석이는 이 날을 1일차로 지정하였다. 민석이는 배가 한 척이라도 항구에 들렀던 날을 “즐거운 날"로 이름짓고, 1일차부터 즐거운 날들을 모두 기록하였다. 그러던 중, 한 가지 규칙을 발견했는데, 그 규칙은 각 배들은 항구에 주기적으로 들른다는 것이었다. 예를 들어, 주기가 3인 배는 항구에 1일차, 4일차, 7일차, 10일차 등에 방문하게 된다. 민석이가 1일차부터 기록한 “즐거운 날"들의 목록이 주어질 때, 항구에 들렀던 배의 최소 수를 알아내자. 이 때, 항상 답이 존재하는 입력만 주어진다. 입력 첫 번째 줄에 테스..

SWExpert/D3 2020.08.27