파이썬/알고리즘

파이썬 sys.stdin.readline()으로 입력받기

문제 시간 초과 실패 이런식으로 리스트를 만들고, append와 remove를 사용했는데 시간초과가 났다. 딕셔너리로 수정 딕셔너리를 이용해 시간초과를 해결했다.

프로그래머스 코딩 테스트 연습 문제에 있는 완전탐색 - 모의고사 문제이다.

프로그래머스 코딩테스트 연습 > DFS/BFS > 타겟 넘버를 풀었다.

문제 이번 계절학기에 심리학 개론을 수강 중인 평석이는 오늘 자정까지 보고서를 제출해야 한다. 보고서 작성이 너무 지루했던 평석이는 노트북에 엎드려서 꾸벅꾸벅 졸다가 제출 마감 1시간 전에 깨고 말았다. 안타깝게도 자는 동안 키보드가 잘못 눌려서 보고서의 모든 글자가 A와 B로 바뀌어 버렸다! 그래서 평석이는 보고서 작성을 때려치우고 보고서에서 '좋은 단...

[파이썬/Python] 12789. 도키도키 간식드리미 문제 인하대학교 학생회에서는 중간, 기말고사 때마다 시험 공부에 지친 학우들을 위해 간식을 나눠주는 간식 드리미 행사를 실시한다. 승환이는 시험 기간이 될 때마다 간식을 받을 생각에 두근두근 설레서 시험 공부에 집중을 못 한다. 이번 중간고사에서도 역시 승환이는 설레는 가슴을 안고 간식을 받기 위해...

문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 입력 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ ...

문제 신종 바이러스인 웜 바이러스는 네트워크를 통해 전파된다. 한 컴퓨터가 웜 바이러스에 걸리면 그 컴퓨터와 네트워크 상에서 연결되어 있는 모든 컴퓨터는 웜 바이러스에 걸리게 된다. 예를 들어 7대의 컴퓨터가 과 같이 네트워크 상에서 연결되어 있다고 하자. 1번 컴

나는 DFS를 이용해서 풀었다. visited로 체크를 한다. 처음 for문에서 바깥 리스트 인덱스를 본다. 만약 해당 인덱스의 visited가 False면 dfs를 실행하고, 트리가 끝나면 answer을 1 더해준다. dfs 함수를 실행하면 visited를 True로 바꾸어준다. 그리고 안에 있는 리스트 인덱스를 봐서 연결된 컴퓨터일때 (i≠c...

progresses 리스트가 있으면 계속 반복한다.progress의 길이만큼 i 를 돌려 progressesi에 speedsi를 더한다.cnt를 두고,progress가 존재하고, progresses0 즉 가장 앞이 100을 넘어서면 progresses와 speeds 배

리스트에 맨 뒤로 옮기면서 그럼 index도 계속 이동할 텐에 어떻게 할까 생각하다가 idx 리스트를 만들고 idx 리스트도 함께 pop, append를 해주어 printer 리스트에 idx를 저장하는 형식으로 풀었다. 더 좋은 방법도 있을 것 같다.

모든 순열을 생성하는 데 어떻게 해야할 지 막막해서 찾아봤더니 permutations를 쓸 수 있었다. 직접 perm 함수를 만들수도 있지만 라이브러리를 쓰기로 했다.perm 함수로 모든 경우의 수를 만들고 각각을 isPrime함수로 소수 여부를 판단하여 answer을

commands안에 있는 리스트를 각각 판단해서i0-1부터 i1까지 slicing한다. 그리고 sort 한 후 slice_list\[i2-1] 값을 append 시킨다.

비슷하게 접근을 했는데, 코드가 꼬이고 꼬여서 while이 계속돌고.. 그렇게 되어버렸다그래서 다른사람 코드를 참고해 풀었다.다음에는 차근차근히 그려보며 풀어야겠다. 아쉽다

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩치가 각각 (x, y), (p, q)라고 할 때 x > p

에라토스테네스의 체는 N보다 작거나 같은 모든 소수를 찾는 유명한 알고리즘이다.이 알고리즘은 다음과 같다.2부터 N까지 모든 정수를 적는다.아직 지우지 않은 수 중 가장 작은 수를 찾는다. 이것을 P라고 하고, 이 수는 소수이다.P를 지우고, 아직 지우지 않은 P의 배

로또 번호를 하나씩 확인한다. 그 번호가 당첨 숫자에 포함되어 있는 경우에는 cnt를 1 증가시키고, 당첨숫자 리스트에서 그 숫자를 제거한다.만약 자신의 로또 번호가 0이면 지워져 안보이는 것이므로 zero를 증가시켜준다.최고점은 cnt값에서 zero를 더한 값이 되고

크레인 인형뽑기 게임

오픈채팅방

먼저 날짜는 제외 해도 되므로 그 뒤에 것으로 활용한다.한개만 입력했을 시 1이기 때문에 처리를 해주고, answer도 1부터 시작한다.응답완료시간(s)와 처리시간 (t)를 따로 리스트를 만들어 저장해주었다.응답 완료 시간을 ms 단위로 바꾸어 준다. (계산 편하게 하

defaultdict를 이용했다.딕셔너리에서 값인 리스트에 원소를 추가하기 위해 사용하였다.

주차 요금 계산

조금 더 내가 기억하고 싶은 것들을 위주로 정리 [파이썬 특징, 변수이름, enumerate, 딕셔너리, 문자열, 모듈, 객체지향]

해시 > 폰켓몬

해시 > 완주하지 못한 선수

딕셔너리 모듈 사용하기 (defaultdict, Counter)

스택/큐 > 다리를 지나느 트럭

완전탐색 > 카펫

해시 > 위장

신규 아이디 추천

1012. 유기농배추

DFS/BFS > 게임 맵 최단거리

11724. 연결 요소의 개수

문제 근우는 오늘 재미있는 카드 게임을 배우고 있다. 카드는 빨간색, 파란색, 노란색, 녹색의 네 가지 색이 있고, 색깔별로 1부터 9까지 숫자가 쓰여진 카드가 9장씩 있다. 카드는 모두 36(=4x9)장이다. 근우가 배운 카드 게임은 36장의 카드에서 5장을 뽑고, 아래와 같은 규칙으로 정수를 계산하는 것이다. 각 카드는 다음과 같이 나타낸다. 카드의...