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

개발로그

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

개발로그

검색하기 폼
  • 분류 전체보기 (21)
    • computer science👩‍💻 (6)
    • 코딩테스트👩‍💻 (11)
      • codeup (0)
      • 백준 (1)
      • 프로그래머스 (0)
    • 💻diary (3)
    • 경제✏️ (0)
  • 방명록

전체 글 (21)
[이코테] 그리디_part3:모험가 길드

# 모험가 길드 #공포도가 높은 모험가는 위기 상황에서 대처할 능력 떨어짐=> 공포도가 x인 모험가 반드시 x명이상 여행 갈때만 포함하자! # 생성할 수 있는 최대 그룹 수 구하기(몇 명은 남아있어도 됨, 경우의 수 아님!) # 사람 수와 각 사람별 공포도 입력 n = int(input()) x = list(map(int, input().split())) #가장 큰 숫자부터 빼기 위해 정렬 x.sort() #그룹 수의 최댓값: 처음에는 0임 group = 0 while n >=x[n-1]: #주어진 수가 제일 큰 숫자 이상일 때 그룹 수 세기 가능 n-= x[n-1] #현재 남은 수 중에서 제일 큰 수 만큼 빼기 group+=1 #그룹 최대 숫자 +1 if n==0: #남은 사람이 없을 때는 반복문 빠져..

코딩테스트👩‍💻 2022. 3. 7. 00:50
[이코테] 그리디_1이 될때까지

#1이 될때까지 (미리 다 빼는 ver) n, k = map(int, input().split()) remainder =0 while n>=k: target = (n//k)*k #나누어 떨어지는 수 만들기 24 6 remainder += n - target #r=1 4 n = target #n=24 6 n = n//k #n=8 2 remainder+=1 #r=2 5 while n!=1: n-=1 remainder+=1 print(remainder) 피드백: while n!=1 하지 말고(시간 복잡도 때문에), 그냥 remainder+=n-1 해도 좋을듯!

코딩테스트👩‍💻 2022. 3. 7. 00:39
[이코테] 그리디_큰 수의 법칙

1. 처음 생각한 코드 #그리디_큰 수의 법칙 n,m,k = map(int, input().split()) num = list(map(int, input().split())) num.sort() #리스트에 있는 수들 오름차순으로 정렬 sum =0 i =0 first = num[n-1] #가장 큰 수 저장 second = num[n-2] #두번째로 큰 수 저장 while i

코딩테스트👩‍💻 2022. 3. 6. 23:40
[이코테] 그리디_거스름돈

✏️코드1: 내 생각 #거스름돈 문제_답지x n= int(input()) # 거슬러주어야 할 돈 a = 0 b = 0 c = 0 d= 0 a= n//500 b = (n - 500*a) //100 c = (n-500*a-100*b)//50 d = (n-500*a-100*b-50*c)//10 print(a+b+c+d, "개") ✏️코드2: 모범 답안 #거스름돈 문제 모범답안 n = int(input()) #1260 cnt = 0 coin_types = [500,100,50,10] for i in coin_types: cnt += n//i #1260//500, 1260//100 #cnt = 해당 동전 '몇 개'인지 알기 n = n%i #n = 처음 나눈수의 나머지로 변환 print(cnt) 📝피드백 : 문제를..

코딩테스트👩‍💻 2022. 3. 6. 23:28
github colab 연동 및 업로드 방법

0. 이걸 하게 된 이유: 노트북 저장 공간이 부족해서 코랩에서 깃허브로 바로 업로드 하면 좋겠다고 생각 아래부터 본론: 코랩과 깃허브 연동 및 업로드 방법 from google.colab import drive drive.mount('/content/drive') 1. 먼저 구글 드라이브와 코랩을 마운트 해준다. cd /content/drive/MyDrive/githubtest 2. 구글 드라이브에서 파일이 없는 폴더로 경로 지정을 해준다. (파일 있는 곳으로 지정했더니 잘 안되더라) !git clone https://내깃허브이름:깃허브토큰@github.com/클론할레포지토리주소.git 3. 깃허브 토큰을 받고 나머지 사항들을 개인에 맞게 작성해준다. 토큰 발급 받는 방법 참고: https://velo..

computer science👩‍💻 2022. 3. 2. 02:05
이전 1 2 3 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • ssafy #싸피 #8기 #ssafy전공자
  • 네트워크
  • 느는중
  • 데이터베이스시스템
  • CSMA
  • 거리벡터
  • DFS와BFS
  • 매체접근제어
  • 파이썬
  • reno
  • 그리디
  • boj1260
  • 백준1260
  • 문자열뒤집기
  • 큰수의법칙
  • 연산자끼워넣기
  • slowstart
  • 링크상태
  • 이코테
  • 라우팅알고리즘
  • 정보컴퓨터
  • Colab
  • 토익 #900점 #토익독학길잡이 #토익독학 #토익공부법
  • tahoe
  • 14888
  • 모험가길드
  • aimd
  • 백준 #1158 #java
  • tcp/ip흐름제어
  • 1이될때까지
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

티스토리툴바