본문 바로가기

전체 글182

[백준 11170 0의 개수][파이썬] https://www.acmicpc.net/problem/11170 --풀이 빈 data에 append를 하는 형식은 메모리가 너무 크다. 그래서 str형으로 바꿔서 count를 통해 0을 세어줬다 !!!!!특정한 문자를 찾을떈 str형으로 변환해서 접근해보자!!!!! 2022. 4. 18.
[TemplateDoesNotExists 에러][장고] TemplateDoesNotExists(템플릿파일이 존재하지 않습니다) 에러 발생 -> template에서의 html 파일을 수정했을 때, 파일 경로가 꼬여서 나는 오류 --> 서버 껐다가 다시 키면 해결 가능 2022. 4. 17.
[백준 14467 소가 길을 건너간 이유1][파이썬] https://www.acmicpc.net/problem/14467 --잘못된 코드 !!! 잘못된 코드입니다 !!! -> range문을 통해 첫번째 인덱스부터 비교를 시작해서, 3,1-> 3,0으로 바뀌었을 때, 이 로직이 계산이 불가능함. -> 그래서 데이터의 인덱스와, position에 같은 값을 지정하여 푸는 알고리즘으로 다시 구현함 --정답 코드 데이터를 만들어주고, 임의의 수로 채운다 target으로 하는 소의 번호와, 소의 위치를 나누어서 input을 받아준다(x 보다는 _으로 써도 좋을 것 같다) -만약 들어온 데이터가 -1이라면(처음 들어온 데이터라면), 그 소의 데이터를 -1이 아닌 input의 위치로 바꾸어준다. -그렇지 않다면(이미 이전에 위치가 지정되었다면), -- 만약 그 소의 위.. 2022. 4. 16.
[ngrok fialed to complete tunnel connection][오류 해결] Failed to complete tunnel connection The connection to http://XXXXX.ngrok.io was successfully tunneled to your ngrok client, but the client failed to establish a connection to the local address localhost:(port). Make sure that a web service is running on localhost:(port) and that it is a valid address. The error encountered was: dial tcp: lookup localhost on #.#.#.#:##: no such host 1. 먼저 python.. 2022. 4. 14.
[백준 2980 도로와 신호등][파이썬] https://www.acmicpc.net/problem/2980 --풀이 - if 문 설명 ex) n= 2 l= 10, d=3 r=5 g=5 첫번째 신호등은 3인 자리까지 왔을 때, count=3, 3%(5+5)는 5보다 같거나 작음(=아직 빨간불) 빨간불-> 초록불로 바뀌는 시간을 계산(5-3%(5+5))하고 count에 더 해줌 ex) n= 2 l= 10, d=5 r=2 g=2 앞의 예시에서 신호 받고 기다린 후의 count=3(첫번째 신호등의 위치)+2(빨간불 신호 대기)+2(5번칸에 위치한 신호등까지 이동)=7 7동안 rr,gg,rr,g까지 진행됨 7%(4) = 3>2(r) 임으로 그냥 지나감 p=5(2번째 신호등의 위치)이기에 10-5를 count에 더해, 12가 나옴 --생각회로 2022. 4. 13.
파이썬 슬기로운 input 받기(input, sys.stdin.readline) 1. 필요성 모든 알고리즘 문제의 기본은 input을 적절한 'type'과 빌드업(?) 이 필요하다고 생각한다. 마치 축구에서 퍼스트 터치처럼.. 구현 문제를 풀 때, 리스트의 형식을 고민하길래 정리해보기로 마음 먹었다. 2. list, map, split 사용하기 - 공백 기준으로 구분된 데이터를 받을 때(int형으로) input: 1 2 3 4 - 2차원 리스트로 데이터를 받을 때 input: 2 3 1 2 3 4 5 6 -for 문 안에서 각각의 줄을 새로운 data라는 list 로 만드는 법 input: 3 1 2 3 4 5 2 3 4 5 6 6 7 8 9 0 - 한 줄에 한개의 정수를 리스트에 추가할 때 input: 3 1 2 3 3. stdinline 사용하기 - input을 활용해서 반복문 .. 2022. 4. 13.
[백준 2960 에라토스테네스의 체][파이썬] https://www.acmicpc.net/problem/2960 --풀이 remove함수와 if문을 통해 가장 작은 값을 p로 지정하고 풀었더니 2의 배수를 다 지우고 나서 다음 과정 전개가 안돼서 다른 분의 코드를 참조하였고, 이해하기 쉽게 정리해보겠다. 1. 먼저 data에 True값을 가진 리스트를 n+1개 만큼 생성한 이유 -> 2부터 시작하는 숫자 리스트와 달리 우리는 0부터 시작하는 리스트를 만들어야함 -> 인덱스 번호로 비교하기 위함 ex) if data[2]==True부터 시작하게 될텐데, 만약 0부터 시작하지 않으면 data[2]는 3이나 4부터 시작하게 됨으로, 2에 대해서 로직에 적용시키지 못한다. False 값으로 0, 1 자리에 주고 [True]*(n-1)로 작성하셔도 무관한듯하.. 2022. 4. 12.
[백준 5800 성적 통계][파이썬] https://www.acmicpc.net/problem/5800 --풀이 문제의 포인트는 data의 input를 어떻게 가장 효과적으로 받느냐인 것 같다. 처음엔 2차원 리스트로 접근했다가, 다시 생각해보니 리스트를 한줄씩 받고, 원하는 과정을 처리해주면 좋을 것 같았다. 2022. 4. 11.
[백준 1292 쉽게 푸는 문제][파이썬] https://www.acmicpc.net/problem/1292 --풀이 먼저 2개의 수를 map 함수로 나누어주고, 빈 문자열을 만들어 놓는다 우리가 구하고 싶은 범위 +1까지 해야 range 문에서는 원하는 범위까지 비교 가능하고, 1을 1번, 2를 2번, 3을 3번 ... 하는 과정을 중복 for문을 통해 구현 문제에서 원하는 '번째' 와 우리의 data 리스트안에서의 인덱스는 한칸씩 뒤로 미뤄져야 하니까, -1부터 b 범위 지정 EZ!! 2022. 4. 11.
[백준 1475 방 번호][파이썬] https://www.acmicpc.net/problem/1475 --풀이 6과 9에 관한 로직 66666 -> 69, 69, 6 총 3 세트 len:5 696969 -> 69, 69, 69 총 3 세트 len:6 6666666 -> 69, 69, 69, 6 4세트 len:7 69696969 -> 69, 69, 69, 69 4세트 len: 8 2022. 4. 7.
[백준 10773 제로][파이썬] https://www.acmicpc.net/problem/10773 주석처리된 코드는 정답이 아닙니다 및의 부분 코드가 정답입니다!!!!!!!!!! --풀이 파이썬 내장 함수 pop을 활용한 문제 pop은 리스트의 가장 마지막 인자를 띄우고 삭제하는 함수이다. if/ else 문으로 계속 data에 append를 하기 때문에, 반복문으로 활용 가능하다 이 문제를 읽는 순간 pop을 떠올렸어야 했다. 잘못된 사고 회로: index로 접근 -> 뒷 index 삭제 -> range를 컨트롤 할 수 없는 문제 발생 2022. 4. 5.
[백준 2941 크로아티아 알파벳][파이썬] https://www.acmicpc.net/problem/2941 --정답 코드 이렇게 간단한 코드가 있는데, 삽질 하지 말자... 파이썬 내장 함수들을 잘 생각하고 활용해보자! - 파이썬 내장 함수 정리 글을 한번 올려야겠다 2022. 4. 5.

티스토리툴바