코딩 테스트

백준/파이썬 2480번 문제 - 주사위 세 개주사위 세 개를 던져서 규칙에 따라 상금을 계산하는 게임입니다. 규칙은 다음과 같습니다:같은 눈이 3개 나오면: 10,000원 + (같은 눈) × 1,000원같은 눈이 2개 나오면: 1,000원 + (같은 눈) × 100원모

[백준/Python] 2562 최댓값 풀이 코드 및 설명

[백준/Python] 3052 나머지 풀이 코드 및 설명

[백준/Python] 5597 과제 안 내신 분..? 풀이 코드 및 설명

[백준/Python] 10810 공 넣기 풀이 코드 및 설명

[백준/Python] 10811 바구니 뒤집기 풀이 코드 및 설명

[백준/Python] 10813 공 바꾸기 풀이 코드 및 설명

map() 함수가 iterable한 객체를 반환하는데, 한 번 이터레이션을 통해 데이터를 소비하면 다시 사용할 수 없기 때문에 list 로 변환하거나 다른 변수에 저장한 후 최소 최대값을 계산해야함

sys.stdin.readline()을 사용한 입력은 일반적으로 input()보다 더 빠르게 입력을 처리할 수 있다. 대량의 입력 데이터를 처리해야 할 때 특히 유용하다. sys.stdin.readline()은 표준 입력(stdin)에서 한 줄을 읽어오는 메서드이며,

sys.stdin은 표준 입력의 끝(EOF)에 도달하면 반복이 중단된다.파일의 끝에 도달하는 것은 사용자가 Ctrl+D (Unix/Linux) 또는 Ctrl+Z (Windows)를 누르거나 입력 스트림이 끝날 때 발생한다.

strinp() 개행 문자(\\n) 를 없애주는 것이 중요하다

[백준/Python] 2675 문자열 반복 풀이 코드 및 설명

뒤집기, 파이썬의 문자열 슬라이싱을 이용하는 방법문자열 슬라이싱일반적인 구문 'start:stop:step' 으로 되어 있다. 구문에서 start는 시작 인덱스, stop은 종료 인덱스, step은 간격을 뜻한다.::-1: 시작과 종료 인덱스를 모두 생략하고 간격을 -

다이얼 숫자 마다 가지고 있는 알파벳이 2~3 개 정도이다 그래서 각 영어마다 얼마나 시간이 걸리는 지 if ~ elif 구문을 사용하여 판단하였다

readline() 을 사용하면 표준 입력에서 한 줄 씩 읽어오게 된다이때 '\\n' 개행 문자를 포함하기 때문에 이를 주의한다 strip()을 통해 개행 문자를 제거할 수 있다

파이썬에서 문자(Character)에 해당하는 문자의 유니코드를 정수로 변환하는 함수이다 예시) ord('A') 는 문자 'A' 의 유니코드인 65를 반환한다

같은 입력 방식인 sys.stdin을 사용했지만 for문을 사용하여 stdin을 읽는 방법에 대해서는 무지했다.

들어오는 알파벳에 따라서 배열을 만들기 보다는 미리 26개의 알파벳 수에 맞는 배열을 생성아스키 코드를 사용하여 해당하는 알파벳의 index 에 맞는 배열 값을 증가max 함수를 이용하여 가장 큰 값, index 를 사용하여 가장 많이 나타난 알파벳에 대해서 저장이를

[백준/Python] 1316 그룹 단어 체커 풀이 코드 및 설명

위 문제는 다이아몬드 형태로 출력하는 것이다 위 아래 부분으로 나누어 문제를 해결했다

위 문제의 경우 글자 2~3 개가 하나가 되는 형태이다.크로아티아 알파벳 형태를 문자열로 배열에 저장한다 후에 반복문을 통해 3글자, 2글자, 알파벳으로 구분한다

입력된 문자열을 뒤집어서 같은 지 확인하면 된다.

위 문제는 전공 평점을 구하는 문제이다 전공 평점을 구하는 것은 학점 x 과목별 성적이다 A 와 같은 점수를 숫자로 바꾸는 것마지막으로 계산하는 것이 중요한 문제이다

도화지 역할을 할 2차원 배열 색종이가 붙여진 곳을 1로 설정한다모든 색종이를 붙였다면 붙여진 영역의 수를 세면 넓이가 된다

최대값을 저장하는 변수 이름을 max 로 했다는 점.이는 max 함수와 혼동 될 수 있으니 주의하자최대값을 판별하기 위한 if 문에서 현재 저장된 max_value 값과 행렬 값을 비교할 때, 작은지 만 비교 할 것이 아닌 작거나 "같은지" 판별해야한다

[백준/Python] 2738 행렬 덧셈 풀이 코드 및 설명

각 문제에는 '제한' 이 존재한다. 이 제한을 이용하면 더 쉽게 풀 수 있다는 것을 알게 해준 문제

enumerate() 함수는 Python에서 반복 가능한(iterable) 객체를 순회할 때, 객체의 각 요소와 그 요소의 인덱스를 동시에 얻기 위해 사용된다.enumerate(iterable, start=0) \- iterable: 순회할 반복 가능한 객체 (예:

위 코드에서 중요한것은 변환할 진법이 제한되어 있다는 점이다이 점을 이용하여 ary 이라는 문자열 변수로 0~Z까지 저장하여 해당하는 문자의 index를 이용하여 계산에 사용할 수 있다

초기 상태에 4개의 점 각 단계에서 정사각형의 각 변의 중앙과 중심에 새로운 점 추가 초기 상태의 변 1개 다음 단계 2개 .... n 번째 단계에서는 정사각형의 변이 n+1 개이다 즉, 총 점의 수 = (1+2+3+ .... + (N+1))^2 가 된다 위 식은 등차

처음엔 1개 > 6개 증가 > 12개 증가 > ... > 6\*n 개 증가한다.이를 이용하여 위와 같은 코드를 짤 수 있다.

[백준/Python] 1193 분수찾기 풀이 코드 및 설명

위 코드에서 주석 처리된 print(v/(a-b)) 는 처음에 생각한 답이다.3가지 전혀 포함시키지 못하였다. 실제로 달팽이가 매일 순수 상승 높이는 a - b 이다 하지만 마지막에는 하강이 없으므로 ‘v-a’ 높이 만큼 올라가야 한다 따라서 ‘(V-A) / (A-B)

[백준/Python] 5086 배수와 약수 풀이 코드 및 설명

[백준/Python] 2501 약수 구하기

[백준/Python] 9506 약수들의 합 풀이 코드 및 설명

[백준/Python] 1978 소수 찾기 풀이 코드 및 설명

[백준/Python] 2581 소수 풀이 코드 및 설명

[백준/Python] 11653 소인수분해 풀이 코드 및 설명

[백준/Python] 27323 직사각형 풀이 코드 및 설명

[백준/Python] 1085 직사각형에서 탈출 풀이 코드 및 설명

단순하게 모든 점을 비교하여 새로운 점 하나를 찾으면 된다

[백준/Python] 15894 수학은 체육과목 입니다

[백준/Python] 10101 삼각형 외우기 풀이 코드 및 설명

[백준/Python] 5073 삼각형과 세 변 풀이 코드 및 설명

가장 작은 두 막대를 합한 값과 세 번째 막대 중 작은 값을 선택하여 둘레를 계산세 번째 막대가 너무 짧다면 첫 번째와 두 번째 막대를 최대한 합치기 위해 -1을 뺀다.

위 문제는 MenOfPassion 알고리즘의 시간 복잡도를 나타내는 문제이다.해당 알고리즘은 반복 구조가 없기 때문에 수행 횟수는 무조건 1이 나올 수 밖에 없다. 때문에 첫 줄에 1을 출력하면 된다.최고차항의 차수를 출력하라고 했는데 이는 반복 구조가 없어 빅오 표기

위 문제는 지난 문제와 동일한 구조이지만 시간 복잡도를 구할 알고리즘의 변화가 생겼다.for 문이라는 반복이 생긴 것이다.위 알고리즘의 시간 복잡도를 O(n) 으로 표기했을 시, O(n) = n 이 되기 때문에, 입력 받은 수를 그대로 출력하면 된다.최고 차항은 n 이

이전 문제와 동일하며 시간 복잡도를 구하는 문제이다 이전 문제와 차이가 있다면 for문의 구조이다이중 포문으로 n \* n 의 시간 복잡도를 가진다 때문에 첫 줄에는 입력 받은 n을 가지고 n^2를 출력하면 된다O(N) = n^2 이기 때문에 최고 차항의 차수는 항상

[백준/Python] 24265 알고리즘 수업 - 알고리즘의 수행 시간 4 풀이 코드 및 설명 위 알고리즘의 시간 복잡도를 구하는 문제이다. 외부 for 문은 i = 1 부터 n-1 까지 반복한다. 내부 for 문은 j = i + 1 부터 n 까지 반복한다. 문

MenOfPassion 알고리즘을 구하는 문제이다.알고리즘은 다음과 같다.1번째 1 ~ n , 2번째 1 ~ n , 3번째 for문 1 ~ nO(n) 을 통해서 구하면 O(n) = n^3 이 된다.따라서, 첫번째 줄의 출력은 입력 값의 세 제곱, 두번째 줄의 출력은

위 문제 또한 시간 복잡도를 구하는 문제이다 위 알고리즘의 시간 복잡도를 구하면 된다n = 7 일 때, i = 1,2,3,4,5j = 2,3,4,5,6k = 3,4,5,6,7\-> 위 경우 1부터 n까지 숫자 중 3개를 뽑아서 크기 순으로 작성하는 경우의 수와 동일하다

문제 에 있는 조건을 그대로 코드에 가져와 판별하면 된다.

업로드중..위 문제는 N개의 카드 중 3개의 카드만 뽑아서 합이 M 과 가장 비슷한 경우의 합을 출력하는 것이다.이 문제의 경우 모든 경우의 수를 살펴보고 가장 적합한 것을 고르면 된다.3개의 카드를 뽑아야하기 때문에 3중 for 반복문을 사용하였다.3개의 합이 M 보

모든 수에 대해서 생성자가 되는 경우를 확인하면 된다. 생성자는 n보다 클 경우는 없기에 1 부터 n 까지 반복하면 된다.먼저 선택된 i 에 대해 각 자리수를 더해준다.문자열로 변환하고 map 함수, sum 함수를 이용하여 구한다.선택된 i 와 위 결과를 더한 값을 n

문제 조건999 < a, b, c, d, e, f <= 999x, y는 유일하게 존재x와 y 는 각각 -999 이상 999 이하의 정수인 경우만 입력으로 주어짐이 보장됨위 조건을 따지면 x,y 는 범위가 정해져 있기에 모든 x,y 의 경우를 확인하는 방법을

위 문제에 접근하는 방법8x8 로 자르기 이 문제는 입력받은 n,m 을 이용해 8칸이므로 -7 한 값까지 반복하여 모든 경우의 수를 확인하면 된다.is_black, is_white 변수 이용 위 변수는 체스판이 검정으로 시작했을 때, 하얀색으로 시작했을 때 얼마나 칠해

백준, 1436 영화감독 숌 문제 풀이입니다

백준 2839번 설탕 배달 문제 정답 및 풀이

sort() 를 사용하여 풀기 sort() 메소드는 파이썬 내장 정렬 알고리즘을 사용해 배열을 정렬해주는 메소드이다.만약 내림차순으로 정렬하고 싶다면 reverse=True 를 사용하면 된다.for i in range(len(arr)): for j in range

백준 2587번 대표값2 문제 정답

백준 25305번 커트라인 문제 정답

백준 2751번 수 정렬하기 2 문제 정답

백준 10989 수 정렬하기 3 문제 정답 및 설명

백준 1427번 소트인사이드 문제 풀이

백준 11650번 좌표 정렬 문제 해설

백준 11651 번 좌표 정렬하기 2 문제 해설

sorted() 함수를 사용하여 정렬, 이전에 set 집합 자료 구조로 입력받아서 중복을 제거한다.사전 순으로 정렬하기 위해서는 lambda word: (len(word), word) 로 정렬한다

백준 10814번 나이순 정렬 문제 해설

백준 18870번 좌표 압축 문제 해설 및 정답

백준 10815번 숫자 카드 문제 정답 및 해설

백준 14425번 문자열 집합 문제 정답 및 풀이

백준 7785번 회사에 있는 사람 문제 정답 및 해설

백준 1620번 나는야 포켓몬 마스터 이다솜 문제 해설 및 정답

백준 10816번 숫자 카드 2 문제 정답 및 해설

백준 1746 듣보잡 문제 정답 및 풀이

백준 1269번 대칭 차집합 문제 정답 및 해결

백준 11478번 서로 다른 부분 문자열의 개수 문제 정답 및 풀이

백준 1934번 최소공배수 문제 정답 및 설명

백준 13241 최소공배수 문제 정답 및 설명

백준 1735번 분수 합 문제 정답 및 설명

백준 2485번 가로수 문제 정답 및 설명

백준 4134번 다음 소수 정답 및 설명

백준 1929 번 소수 구하기 문제 정답 및 설명

백준 4948번 베르트랑 공준 정답 및 설명

백준 17103번 골드바흐 파티션 문제 정답 및 설명

백준 13909번 창문 닫기 문제 정답 및 설명

백준 28278 스택 2 문제 정답 및 설명

백준 10773번 제로 문제 정답 및 설명

백준 9012번 괄호 문제 정답 및 설명

백준 4949번 균형잡힌 세상 문제 정답 및 설명

백준 12789번 도키도키 간식드리미 문제 정답 및 설명

백준 18258번 큐 2 문제 정답 및 설명

백준 2164번 카드2 문제 정답 및 설명

백준 11866번 요세푸스 문제0 정답 및 설명

백준 28279번 덱2 문제 정답 및 설명

백준 2364번 풍선 터뜨리기 문제 정답 및 설명

백준 24511번 queuestack 문제 정답 및 설명

백준 15439 베라의 패션 문제 정답 및 설명

백준 24723번 녹색거탑 문제 정답 및 설명

백준 10872번 팩토리얼 문제 정답 및 설명

백준 11050 이항 계수1 문제 정답 및 설명

백준 1010번 다리 놓기

백준 1037번 약수 문제 정답 및 설명

백준 25192 인사성 밝은 곰곰이 정답 코드 및 설명

백준 25192 인사성 밝은 곰곰이 정답 코드 및 설명

백준 25192 인사성 밝은 곰곰이 정답 코드 및 설명

백준 25192 인사성 밝은 곰곰이 정답 코드 및 설명

백준 25192 인사성 밝은 곰곰이 정답 코드 및 설명

백준 25192 인사성 밝은 곰곰이 정답 코드 및 설명

백준 25192 인사성 밝은 곰곰이 정답 코드 및 설명

백준 25192 인사성 밝은 곰곰이 정답 코드 및 설명

백준 25192 인사성 밝은 곰곰이 정답 코드 및 설명

백준 26069 붙임성 좋은 총총이 정답 코드 및 설명

백준 2108 번 통계학 문제 정답 및 설명

백준 20920번 영단어 암기는 괴로워 문제 정답 및 설명

백준 27433 팩토리얼 2 문제 정답 및 설명

백준 10870번 피보나치 수 5 문제 정답 및 설명

백준 25501번 재귀의 귀재 정답 코드 및 설명

백준 24060 알고리즘 수업 병합 정렬 정답 코드 및 설명

백준 4779번 칸토어 집합 문제 정답 코드 및 설명

백준 2447번 별 찍기 - 10 문제 정답 및 설명

백준 11729번 하노이 탑 이동 순서 문제 정답 및 설명

백준 15649번 N과 M (1) 문제 정답 및 설명

백준 15650 N과 M (2) 문제 정답 및 설명

백준 15651번 N과 M (3) 정답 및 설명

백준 15652번 N과 M(4) 문제 정답 및 설명

백준 9663번 N-Queen 문제 정답 및 설명

백준 2580번 스도쿠 문제 정답 코드 및 설명

백준 14888번 연산자 끼워넣기 문제 정답 코드 및 설명

백준 14889번 스타트와 링크 문제 정답 코드 및 설명

백준 24416 알고리즘 수업 - 피보나치 수 1

백준 9184번 신나는 함수 실행 문제 정답 코드 및 설명

백준 1904번 01타일 문제 정답 및 설명

백준 9461번 파도반 수열 정답 및 설명

백준 1912번 연속 합 문제 정답 코드 및 설명

백준 1149 RGB 거리 문제 정답 코드 및 설명

백준 파이썬 1932번 정수 삼각형 문제 정답 코드 및 설명

백준 파이썬 2579번 계단 오르기 문제 정답 및 설명

백준 1463번 1로 만들기 문제 정답 코드 및 설명

백준 11053번 문제 정답 파이썬 코드 및 설명

백준 11054 가장 긴 바이토닉 부분 수열 문제 정답 파이썬 코드 및 설명

백준 2565번 전깃줄 문제 정답 파이썬 코드 및 설명

백준 9251번 LCS 문제 정답 파이썬 코드 및 설명

백준 12865번 평범한 배낭 문제 정답 파이썬 코드 및 설명

백준 11659번 파이썬 구간 합 구하기 4 문제 정답 및 코드

백준 2559번 수열 문제 정답 파이썬 코드 및 설명 : 슬라이딩 윈도우 기법

백준 16139 인간-컴퓨터 상호작용 문제 정답 파이썬 코드 및 설명

백준 10986번 나머지 합 문제 정답 및 설명

[백준] 삼성 SW 역량 테스트 기출 문제 14501번 : 퇴사 (파이썬/Python)

[백준] 삼성 SW 역량 테스트 기출 문제 14888번 : 연산자 끼워넣기 (파이썬/Python)

[백준] 삼성 SW 역량 테스트 기출 문제 14889번 : 스타트와 링크 (파이썬/Python)

[백준] 삼성 SW 역량 테스트 기출 문제 13458번 : 시험 감독 (파이썬/Python)

[백준] 삼성 SW 역량 테스트 기출 문제 16235번 : 나무 재테크 (파이썬/Python)

[백준] 삼성 SW 역량 테스트 기출 문제21608번 : 상어 초등학교 (파이썬/Python)

[백준] 삼성 SW 역량 테스트 기출 문제 16326번 : 아기 상어 (파이썬/Python)