본문 바로가기

CS

(42)
파이썬 2164번 카드2 - list와 deque의 시간복잡도 & 0~N 리스트 만들기 앞에서 나가고 뒤로 들어오길래 음 큐 쓰면 되겠다 했다. import sysN=int(sys.stdin.readline())q=[]for i in range(1, N+1): q.append(i) while len(q)>1: q.pop(0) temp=q.pop(0) q.append(temp) print(q[0]) append 저 모냥으로 해도 되나? 했는데 그것도 그렇고 list도 그렇고 시간 초과일단 저 append는N= int(input())q = list(range(1, N+1))로 하면 훨씬 간단하다. 그리고 보통 이런 문제에선 import deque쓰지 않나? 근데 앞뒤에서 양방향 출입은 필요 없는데 꼭 그래야 하나? 고민했다. 찾아보니 데크는 양 끝 요소의 app..
백준 17266번 파이썬 어두운 굴다리 맞추긴 맞춤다른 분들 코드를 보다가 너무 깔끔한 풀이가 있어 놀라웠다import sysN=int(sys.stdin.readline())M=int(sys.stdin.readline()) #가로등의 개수 Mp=list(map(int,sys.stdin.readline().split())) #가로등들의 위치 x를 담은 리스트def ceil(n): if n==int(n): return int(n) else: return int(n)+1 if M==1: print( max(N -p[0], p[0]) )else: for i in range(len(p)): if i==0: #맨처음 가로등 h=p[0] elif i..
백준 1205번 파이썬 풀이: 등수 구하기 랭킹리스트의 크기 P>N: 들어가도 됨그냥 넣고 인덱스 출력.  P=N, 리스트 꽉 찼음태수의 점수가 리스트 내부의 무언가보다 더 클 때만 리스트에 넣을 수 있음리스트가 태수 점수보다 다 크거나 같으면 -1 출력 하는걸로 알고리즘 짰다. 다만 현재 리스트가 비어 N=0인 경우 따로 빼서if N==0부터 해줘야 하는데 그러지 않아서 한번 틀렸다.리스트 안의 점수를 받는 두번째 입력을 기다리며 커서가 머물러있었기 때문에 백준 퍼센트가 99%까지 정답이다가마지막에 틀렸습니다! 아앗. 꽝. 아래는 내 풀이 코드. 맞았다고 뜬다.import sys#T는 태수의 새로운 점수rankList=[]N, T, P= map(int, sys.stdin.readline().split())if N==0: #현재 리스트에 아무것도..
백준 20125번 파이썬 : 쿠키의 신체 측정 실버4라기엔 조금 어렵지 않나 싶었던 문제시간 초과 해결을 못해 한참 헤맸다https://www.acmicpc.net/problem/20125  머리는 맨 위 한칸. 심장은 머리 바로 아래 빨간색.허리, 좌우팔, 좌우다리의 길이는 1이상. 너비는 무조건 1. 심장 위치와 팔, 다리, 허리 각 길이 반환해야 하는 문제 맨 위 머리를 좌표 (a,b)라 하면심장은 (a+1, b)왼팔 길이는 (a+1, b-1)부터 *끝날때까지 왼쪽 방향으로 개수 count++오른팔 길이는 (a+1, b+1)부터 *끝날때까지 오른쪽 방향으로 개수 count++허리는 (a+2, b)부터 *끝날때까지 아래 방향으로 개수 count++ (생각해보니 머리 열 좌표 찾아 길이 구하고 머리와 심장 길이만큼 -2하면 될 것 같아 비교적 간단..
딥러닝 프로젝트 책 추천: <파이토치 딥러닝 프로젝트 모음집> '인공지능과기계학습'이라는 인공지능학부 강의 종강 후이라는 책을 읽고 정리해보았다이미지 처리, 텍스트 처리, 음성 분류에 이르기까지 6가지 종류의 프로젝트 실습 코드가 있는 책이니학부에서 배운 걸 한번 써먹어보고 싶다 하는 다양한 분들께 추천 -자연어 처리: 텍스트 데이터를 모델링하는 분야.다양한 분야가 있으며 대표적으로 텍스트 분류, 감정 분석, 요약, 기계 번역, 질문 응답 등이 있음.책 part5에 해당하는 '국민청원 분류하기'는 이 중에서 텍스트 분류에 해당. 문장에 대한 정보를 활용하여 글을 분류. TextCNN이라는 모델을 적용하여 특정 글에서 청원 참여인원이 1,000명 이상 달성될지 여부를 분류하는 것이 목표.주목받을 만한 글을 예측하기.중대하지만 눈에 띄지 않고, 도움이 반드시 필요하지만..
[파이썬] 백준- 1927번 최소 힙 import sys,heapq N=int(sys.stdin.readline()) h=[] for i in range(N): x=int(sys.stdin.readline()) if x>0 or x
[kotlin] 프로그래머스 - 배열 자르기 (깔끔한 풀이) 모바일 소프트웨어 과목을 듣게 된 관계로 코틀린 공부중. //프로그래머스- 배열자르기 //23.09.01 //좋은 풀이 sliceArray() 함수 사용 class Solution { fun solution(numbers: IntArray, num1: Int, num2: Int): IntArray { var answer: IntArray = numbers.sliceArray(num1..num2) return answer } } sliceArray()라는 함수가 있다 신기하다 //내가 생각한 것. 답이 되긴 하지만 미숙함. class Solution { fun solution(numbers: IntArray, num1: Int, num2: Int): IntArray { var answer: IntArray..
[프로그래머스] c++ JadenCase 문자열 만들기 [Lv.2] https://school.programmers.co.kr/learn/courses/30/lessons/12951 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 밖에 비가 많이 온다 평일은 매일 c++ 알고리즘 공부중 이번 문제는 lv.2이지만 toupper, isspace등 기본 문자열 함수를 연습하는 문제였다 isspace 사용하는게 오랜만이라 잠시 시간이 걸렸지만 원리는 비교적 쉬운 문제. #include #include #include using namespace std; string solution(string s) { string answer ..