파이썬 26

[lv2] 1018. 체스판 다시 칠하기(Python 파이썬 풀이)

[lv2] 1018. 체스판 다시 칠하기(Python 파이썬 풀이) 출처 www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행의 상태가 주어진다. B는 검은색이며, W는 흰색이다. www.acmicpc.net 문제 지민이는 자신의 저택에서 MN개의 단위 정사각형으로 나누어져 있는 M_N 크기의 보드를 찾았다. 어떤 정사각형은 검은색으로 칠해져 있고, 나머지는 흰색으로 칠해져 있다. 지민이는 이 보드를 잘라서 8_8 크기의 체스판으로 만들려고 한다. 체스판은 검은색과 흰색이 번갈아서 칠해져 있어야 한다. 구체적으로, 각 칸이 검은색과 흰색..

백준/lv.2 2021.02.13

[lv4] 1016. 제곱 ㄴㄴ수 (Python 파이썬 풀이)

[lv4] 1016. 제곱ㄴㄴ수(Python 파이썬 풀이) 출처 www.acmicpc.net/problem/1016 문제 어떤 수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min과 max를 포함한 사이에 제곱ㄴㄴ수가 몇 개 있는지 출력한다. 입력 철째 줄에 두 정수 min과 max가 주어진다. 출력 첫째 줄에 [min,max]구간에 제곱ㄴㄴ수가 몇 개인지 출력한다. 제한 1 ≤ min ≤ 1,000,000,000,000 min ≤ max ≤ min + 1,000,000 입력 출력 1 10 7 해석 문제의 제한을 보면 min값이 최대 1,000,000,000,000 까지 된다. 이에 비해 최소값과 최대값의 차이는 최대 ..

백준/lv.4 2021.02.13

[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

Lv 1. 2016 (Python 풀이)

출처 https://programmers.co.kr/learn/courses/30/lessons/12901 문제 2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 [SUN,MON,TUE,WED,THU,FRI,SAT] 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 TUE를 반환하세요. 제한 조건 2016년은 윤년입니다. 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다) 입출력 예 a b result 5 24 "TUE" 문제 해석 입력값으로 월..

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] 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] 4371. 항구에 들어오는 배 (Python 파이썬 풀이)

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

SWExpert/D3 2020.08.27

[D4] 1258. [S/W 문제해결 응용] 7일차 - 행렬찾기 (Python 파이썬 풀이)

문제 : [S/W 문제해결 응용] 7일차 - 행렬찾기 문제 유엔 화학 무기 조사단이 대량 살상 화학 무기를 만들기 위해 화학 물질들이 저장된 창고를 조사하게 되었다. 창고에는 화학 물질 용기 n2개가 n x n으로 배열되어 있었다. 유엔 조사단은 각 용기를 조사하여 2차원 배열에 그 정보를 저장하였다. 빈 용기에 해당하는 원소는 ‘0’으로 저장하고, 화학 물질이 들어 있는 용기에 해당하는 용기는 화학 물질의 종류에 따라 ‘1’에서 ‘9’사이의 정수를 저장하였다. 다음 그림은 창고의 화학 물질 현황을 9x9 배열에 저장한 예를 보여준다. 유엔 조사단은 화학 물질이 담긴 용기들로부터 3가지 사항을 발견하였다. 화학 물질이 담긴 용기들이 사각형을 이루고 있다. 또한, 사각형 내부에는 빈 용기가 없다. 예를 들..

SWExpert/D4 2020.02.27

N과 M -(9) [문제번호 : 15663] (Python 파이썬 풀이)

문제 [15663] 문제 설명 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수 중에서 M개를 고른 수열 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 예제 입력 1 3 1 4 4 2 예제 출력 1 2 4 예제 입력 2 4 2 9 7 9 1 예제 출력 2 1 7 1 9 7 1 7 9 9 1 9 7 9 9 예..

백준/N과 M 2020.02.27

N과 M -(8) [문제번호 : 15657] (Python 파이썬 풀이)

문제 [15657] 문제 설명 N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 같은 수를 여러 번 골라도 된다. 고른 수열은 비내림차순이어야 한다. 길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다. 입력 첫째 줄에 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 둘째 줄에 N개의 수가 주어진다. 입력으로 주어지는 수는 10,000보다 작거나 같은 자연수이다. 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다..

백준/N과 M 2020.02.26