리스트 12

프로그래머스(Python) Level.1 자연수 뒤집어 배열로 만들기 풀이

Python으로 구현한 12932번 자연수 뒤집어 배열로 만들기 문제 풀이입니다. https://programmers.co.kr/learn/courses/30/lessons/12932 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr def solution(n): answer = [] while True : data = n % 10 answer.append(data) n //= 10 if n == 0 : break return answe..

백준(Python) 9095번 1, 2, 3 더하기 풀이

Python으로 구현한 9095번 1, 2, 3 더하기 문제 풀이입니다. https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net tc = int(input()) data = [1, 2, 4] for i in range(3, 10) : data.append(data[i-1] + data[i-2] + data[i-3]) for i in range(tc) : n = int(input()) print(data[n-1]) 반복문을 통해 data 리스트의 이전 3개의 값들을 더한 값을 리스트에 추가한다. 출력 시에는 리스트의 인덱스가 0부터 시작되기 때문에 d..

백준(Python) 10817번 세 수 풀이

Python으로 구현한 10817번 세 수 문제 풀이입니다. https://www.acmicpc.net/problem/10817 10817번: 세 수 첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100) www.acmicpc.net data = list(map(int, input().split())) data.sort() print(data[1]) 세 정수를 입력받아 data 리스트에 담아 오름차순으로 정렬한 뒤 1번째 인덱스 즉, 두번째 값을 출력한다. 문제에서 입력되는 수가 3개로 한정되어 있기 때문에 단순히 data[1] 을 작성하여 두번째로 큰 정수를 구할 수 있다.

[파이썬] 투 포인터(Two Pointers)

[투 포인터란 ?] 투 포인터 알고리즘은 리스트에 순차적으로 접근해야 할 때 두 개의 점의 위치를 기록하면서 처리하는 알고리즘이다. 리스트에 담긴 데이터에 순차적으로 접근해야 할 때는 시작점과 끝점 즉, 2개의 점으로 접근할 데이터의 범위를 표현할 수 있다. 투 포인터 알고리즘의 동작 과정은 다음과 같다. 1. 시작점(start)과 끝점(end)이 첫 번재 원소의 인덱스(0)를 가리키도록 한다. 2. 현재 부분 합이 M과 같다면 카운트한다. 3. 현재 부분 합이 M보다 작다면 end를 1 증가시킨다. 4. 현재 부분 합이 M보다 크거나 같다면 start를 1 증가시킨다. 5. 모든 경우를 확인할 때까지 2번부터 4번까지의 과정을 반복한다. [투 포인터 알고리즘 예제] # 데이터의 개수 N n = 5 # ..

코드업[CodeUp] (파이썬) 6098번 풀이

Python으로 구현한 6098번 성실한 개미 문제 풀이입니다. https://codeup.kr/problem.php?id=6098 [기초-리스트] 성실한 개미(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr p = [[] * 10 for _ in range(10)] for i in range(10) : p[i] = list(map(int, input().split())) x = 1 y = 1 p[x][y] = 9 while(1) : if p[x][y] == 2 : p[x][y] = 9 break if p[x][y+1] !=..

코드업[CodeUp] (파이썬) 6097번 풀이

Python으로 구현한 6097번 설탕과자 뽑기 문제 풀이입니다. https://codeup.kr/problem.php?id=6097 [기초-리스트] 설탕과자 뽑기(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr h, w = map(int, input().split()) p = [[0] * w for _ in range(h)] n = int(input()) for i in range(n) : l, d, x, y = map(int, input().split()) for j in range(l) : if d == 0 : p[x-..

코드업[CodeUp] (파이썬) 6096번 풀이

Python으로 구현한 6096번 바둑알 십자 뒤집기 문제 풀이입니다. https://codeup.kr/problem.php?id=6096 [기초-리스트] 바둑알 십자 뒤집기(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr p = [] for i in range(20) : p.append([]) for j in range(20) : p[i].append(0) for i in range(19) : a = input().split() for j in range(19) : p[i+1][j+1] = int(a[j]) n = int(..

코드업[CodeUp] (파이썬) 6095번 풀이

Python으로 구현한 6095번 바둑판에 흰 돌 놓기 문제 풀이입니다. https://codeup.kr/problem.php?id=6095 [기초-리스트] 바둑판에 흰 돌 놓기(설명)(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr p = [] for i in range(20) : p.append([]) for j in range(20) : p[i].append(0) n = int(input()) for i in range(n) : x, y = map(int, input().split()) p[x][y] = 1 for i ..

코드업[CodeUp] (파이썬) 6094번 풀이

Python으로 구현한 6094번 이상한 출석 번호 부르기3 문제 풀이입니다. https://codeup.kr/problem.php?id=6094 [기초-리스트] 이상한 출석 번호 부르기3(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr n = int(input()) x = list(map(int, input().split())) min = x[0] for i in range(n) : if x[i] < min : min = x[i] print(min) 번호를 부른 횟수(n)과 n개의 랜덤 번호를 각각 입력받은 후 출석을 부른..

코드업[CodeUp] (파이썬) 6093번 풀이

Python으로 구현한 6093번 이상한 출석 번호 부르기2 문제 풀이입니다. https://codeup.kr/problem.php?id=6093 [기초-리스트] 이상한 출석 번호 부르기2(py) python언어기초100제v1.0 : @컴퓨터과학사랑, 전국 정보(컴퓨터)교사 커뮤니티/연구회 - 학교 정보(컴퓨터)선생님들과 함께 수업/방과후학습/동아리활동 등을 통해 재미있게 배워보세요. - 모든 내용 codeup.kr n = int(input()) x = list(map(int, input().split())) for i in range(n-1, -1, -1) : print(x[i], end = ' ') 번호를 부른 횟수(n)과 n개의 랜덤 번호를 각각 입력받은 후 반복문을 통해 출석을 부른 번호 순서를 ..