본문 바로가기 메뉴 바로가기

Let's get "IT"

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

Let's get "IT"

검색하기 폼
  • 분류 전체보기 (106)
    • c언어 알고리즘 (4)
      • 다이나믹 (2)
      • 다익스트라 (1)
      • 큐와 스택 (1)
      • 정렬 (0)
      • 재귀 (0)
      • dfs와 bfs (0)
    • 파이썬 (34)
      • 파이썬 기초 (13)
      • 파이썬 응용 (2)
      • 파이썬 문제 (17)
    • c++ (6)
      • 개념 (4)
      • 문제 (2)
    • 데이터분석 및 인공지능 (12)
      • 밑바닥부터 시작하는 딥러닝 (5)
    • 기사작성 (7)
    • 기획 (9)
    • 네트워크프로그래밍 (13)
    • 모바일소프트웨어 (8)
      • 자바 (7)
    • 데이터베이스시스템 (1)
      • SQL (1)
  • 방명록

파이썬/파이썬 문제 (17)
정렬-(1)

https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. www.acmicpc.net 수 정렬하기 3에서 제공하는 최대의 값이 10000이기때문에 계수 정렬을 사용하여 문제를 풀기로 하자. 계수정렬이란 입력받은 숫자중 가장 큰 값을 배열의 크기로 설정하고 입력받은 값을 배열의 index로 하여 해당 index에 숫자가 들어올때마다 +1을 넣어주고 0이 아닌 값들을 출력하는 정렬방법이다. 1. 메모리초과가 났던 코드 import sys input = sys.stdin.readline n=int(inp..

파이썬/파이썬 문제 2021. 8. 12. 19:19
dfs&bfs-(2)

1. 경쟁적 전염 => bfs 사용문제[8/6] 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net 오답이유 1. 틀렸습니다 : 1-k까지의 바이러스의 종류가 있고 바이러스 개수는 k개로 정해진 것이 아닌데 한종류의 바이러스가 1번만 들어왔을때 체크하도록 코드를 작성하였음 => 다른 부분에서 error가 나는 줄 알고 계속 시도했다가 틀렸었고, 해당 이유를 찾을 수 있었던 testcase를 아래코드 밑에 넣어둠. 2. 출력초과 : list를 print해본 코드를 주석 혹은 삭제처리 하..

파이썬/파이썬 문제 2021. 8. 6. 19:04
dfs,bfs-(1)

문제 1. 특정거리의 도시찾기 18352번: 특정 거리의 도시 찾기 첫째 줄에 도시의 개수 N, 도로의 개수 M, 거리 정보 K, 출발 도시의 번호 X가 주어진다. (2 ≤ N ≤ 300,000, 1 ≤ M ≤ 1,000,000, 1 ≤ K ≤ 300,000, 1 ≤ X ≤ N) 둘째 줄부터 M개의 줄에 걸쳐서 두 개 www.acmicpc.net 1. 메모리초과 => 코드를 작성할때 이차원 list의 크기를 n+1*n+1로 하였기 때문에 메모리초과가 나게 됨. from collections import deque import sys input = sys.stdin.readline n, m, k, x = map(int, input().split()) map_list = [] for i in range(0,..

파이썬/파이썬 문제 2021. 8. 4. 00:57
greedy-(2)

1. 볼링공 고르기 [2019 SW 마에스트로 입학 테스트] #볼링공 고르기 => 두사람이 무게가 다른 볼링공을 고르는 경우의 수를 출력하는 문제 n,m = map(int,input().split()) #n개의 공이 m까지의 숫자로 구성됨 w = list(map(int,input().split())) count=0 for i in range(0,n-1): for j in range(i+1,n): if w[i]!=w[j]: count+=1 print(count) 2. 무지의 먹방 라이브[2019 카카오 신입 공채] #무지의 먹방 라이브 eat = list(map(int,input().split())) k = int(input()) time =0 i=0 cnt=0 while True: if time==k: ..

파이썬/파이썬 문제 2021. 8. 1. 21:42
greedy-(1)

#모험가 길드 => 공포도가 x인 모험가는 반드시 명 이상으로 구성한 모험가 그룹에 참여해야함. 최대 몇개의 모험가 그룹? //28 ''' n = int(input()) num = list(map(int, input().split())) #print(num) num.sort(reverse = True) list2= [] for i in range(0,n): cnt=0 while i

파이썬/파이썬 문제 2021. 8. 1. 21:33
구현-(문제1)

1.럭키 스트레이트 =>반으로 나누어 동일한 합을 가지면 LUCKY 출력 n = input() m = len(n)//2 sum=0 sum2=0 for i in range(0,m): sum += int(n[i]) for i in range(m,len(n)): sum2 += int(n[i]) if sum==sum2: print("LUCKY") else: print("READY") 2. 문자열 재정렬 => 알파벳은 정렬하고 숫자는 숫자끼리 합쳐서 가장 마지막에 넣기 s = input() s2=[] sum=0 for i in range(0,len(s)): if s[i]>='A' and s[i] 문제 사이트 def solution(s): answer = 0 len_list=[] max_len = len(s)//2..

파이썬/파이썬 문제 2021. 8. 1. 19:57
그리디 알고리즘-2

보호되어 있는 글입니다.

보호글 2021. 7. 19. 14:16
그리디 알고리즘 -(1)

이것이 코딩테스트다 (연습문제 1/2 풀기 + 백준 문제 풀기) 이것이 코딩테스트다 1. 모험가 길드 2. 곱하기 혹은 더하기 3. 문자열 뒤집기 #모험가 길드 => 공포도가 x인 모험가는 반드시 명 이상으로 구성한 모험가 그룹에 참여해야함. 최대 몇개의 모험가 그룹? //28 ''' n = int(input()) num = list(map(int, input().split())) print(num) num.sort(reverse = True) list2= [] for i in range(0,n): cnt=0 while i

파이썬/파이썬 문제 2021. 7. 18. 02:31
2644 - 촌수계산

www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1≤n≤100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어진 www.acmicpc.net dfs, 인접리스트를 통해 쉽게 풀 수 있는데 촌수를 계속 저장을 시켜줘야함으로 list를 하나 더 만들어 함수에 촌수를 저장할 변수를 계속 넘겨주며 촌수관련 list에 넘겨줘야한다. 나는 어차피 check배열을 사용해야하기에, check배열에 촌수를 저장하였고 복잡함을 줄이기 위해 다른 list는 사용하지 않았다. *tip -1로 예외처리를 해줘야하기 때문에 코드를 돌리면서(for문을 돌리며) ..

파이썬/파이썬 문제 2021. 4. 1. 01:40
2606 - 바이러스

www.acmicpc.net/problem/2606 2606번: 바이러스 첫째 줄에는 컴퓨터의 수가 주어진다. 컴퓨터의 수는 100 이하이고 각 컴퓨터에는 1번 부터 차례대로 번호가 매겨진다. 둘째 줄에는 네트워크 상에서 직접 연결되어 있는 컴퓨터 쌍의 수가 주어 www.acmicpc.net dfs -> 재귀를 통해 사용 dfs를 구현해 바이러스 문제를 풀 수 있다! dfs는 인접리스트를 작성한다는 것만 알면 쉽게 구현할 수 있다. 몰랐던 부분 list_ = [[0]*(n+1) for _ in range(n+1)]에서, 2차원 list설정시 list_ = [[0]*(n+1)]*(n+1)을 하면 각각을 객체로 인식해 list_[1][2]=1을 했을 때 모든 행의 1,2 인덱스를 1로 변환하는 문제가 발생 ..

파이썬/파이썬 문제 2021. 3. 31. 01:13
이전 1 2 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • c++덱
  • 시뮬레이션 c
  • 스택 파이썬
  • CSMA/CD란?
  • 10866 백준
  • stack 컨테이너
  • 백준 11053 파이썬
  • 온라인프로필 만들기
  • 11053 백준
  • 백준 15650 파이썬
  • 기사작성 대외활동
  • 딥러닝입문
  • 영화 리뷰 긍정 부정 분류
  • 기본 텍스트 분류
  • 핀테크 트렌드
  • 코딩월드뉴스
  • 효율적인방법찾기
  • 13886
  • 백준 숫자놀이
  • 소프트웨어공학설계
  • 백준 4963
  • mm1queue
  • 4963 섬의개수
  • 백준 10866
  • 백트래킹(1)
  • LAMBDA
  • 파이썬 알아두면 유용
  • DRF 회원관리
  • CREATE ASSERTION
  • 모듈 사용법
more
«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바