본문 바로가기

전체 글138

[백준 파이썬 2667 ] DFS 단지번호붙이기 단지번호붙이기 성공출처 시간 제한메모리 제한제출정답맞은 사람정답 비율 1 초 128 MB 85824 35346 22337 39.278% 문제 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여기서 연결되었다는 것은 어떤 집이 좌우, 혹은 아래위로 다른 집이 있는 경우를 말한다. 대각선상에 집이 있는 경우는 연결된 것이 아니다. 는 을 단지별로 번호를 붙인 것이다. 지도를 입력하여 단지수를 출력하고, 각 단지에 속하는 집의 수를 오름차순으로 정렬하여 출력하는 프로그램을 작성하시오. 입력 첫 번째 줄에는 지도의 크기 N(정사각형이므로 가로와 세로의 크기는 같으며 5≤N≤2.. 2021. 6. 29.
파이썬 DFS 등산경로 문제 등산경로(DFS) 등산을 매우 좋아하는 철수는 마을에 있는 뒷산에 등산경로를 만들 계획을 세우고 있습니다. 마을 뒷산의 형태를 나타낸 지도는 N*N 구역으로 나뉘어져 있으며, 각 구역에는 높이가 함께 나타나 있습니다. N=5이면 아래와 같이 표현됩니다. 2 23 92 78 93 59 50 48 90 80 30 53 70 75 96 94 91 82 89 93 97 98 95 96 100 어떤 구역에서 다른 구역으로 등산을 할 때는 그 구역의 위, 아래, 왼쪽, 오른쪽 중 더 높은 구역으로만 이동할 수 있도록 등산로를 설계하려고 합니다. 등산로의 출발지는 전체 영역에서 가장 낮은 곳이고, 목적지는 가장 높은 곳입니다. 출발지와 목적지는 유일합니다. 지도가주어지면출발지에서도착지로갈수있는 등산경로가몇가지인지구하.. 2021. 6. 29.
플로엑셀 붓이끼 녹점이끼 제거 8~10일차 8일차 9일차 10일차 이젠 자취를 거의 감춘 붓이끼. 녹점과 붓이끼는 거의 흔적만 남기고 사라졌습니다. 뿌리 부분에는 아직 약간 남아있는 것 같지만 4일 가량 더 투입하면 새우들이 빠르게 제거 해 줄 것같네요. 2021. 6. 28.
플로엑셀 붓이끼 녹점이끼 제거 5~7일차 5일차 5일차 사진입니다. 조금씩 효과가 있는건지 녹점은 점점 사라지는 모습입니다. 붓 이끼는 아직까지 큰 변화가 안보이네요 5일차에는 환수를 진행하지 않았습니다. 6일차 이 날은 환수를 했습니다. 2일에 한번씩 환수 중입니다. 붓이끼 일부가 사라진 것 같습니다. 잦은 환수로 인해 야마토 새우들이 계속해서 탈피를 합니다. 7일차 이 쪽이 문제입니다. 좀 없어진건지 뭔지 티가 안납니다. 아직까진 남아있는 모습이 보입니다. ㄴ이쪽은 그래도 첨에비해 많이 없어진것 같습니다. 나무 끝 쪽의 붓 이끼는 거의 사라졌습니다. 신기하네요 콩나나에 펴있던 녹점이끼는 모두 죽어버렸습니다. 어항 벽면에 있던 녹점들도 죽어가고 있네요 우선 어항 내 녹점은 거의 제거 된 것 같습니다 2021. 6. 24.
네카라쿠배 프론트엔드 취업완성 스쿨 2기 2차 테스트 7일차 학습 링크드 리스트 링크드 리스트 구조 연결 리스트라고도 함 배열은 순차적으로 연결된 공간에 데이터를 나열하는 데이터 구조 링크드리스트는 떨어진곳에 존재하는 데이터를 화살표로 연결해서 관리하는 데이터 구조 본래 C언어에서는 주요한 데이터 구조이지만, 파이썬은 리스트 타입이 링크드 리스트의 기능을 모두 지원한다. 배열은 연결된 공간을 미리 예약해야한다는 단점이있다. 하지만 링크드 리스트는 미리 예약하지 않고 필요할 때마다 추가할 수 있다. 노드 (Node) : 데이터 저장 단위( 데이터 값, 포인터 ) 로 구성 포인터( pointer ) : 각 노드 안에서, 다음이나 이전의 노드와의 연결 정보를 가지고 있는 공간 [데이터 | 다음데이터주소 ] → [데이터 | 다음데이터주소] → [데이터 | 다음데이터주소] 다음.. 2021. 6. 23.
네카라쿠배 프론트엔드 취업완성 스쿨 2기 2차 테스트 6일차 학습 자료구조란? 자료구조, 데이터 구조, data structure 대량의 데이터를 효율적으로 관리할 수 있는 데이터 구조를 의미 코드상에서 효율적으로 데이터를 처리하기 위해, 데이터 특성에 따라 체계적으로 데이터를 구조화해야 함 어떤 데이터 구조를 사용하느냐에 따라, 코드 효율이 달라짐 대표적인 자료구조 배열, 스택, 큐, 링크드 리스트, 해쉬 테이블, 힙 알고리즘이란? 어떤 문제를 풀기 위한 절차/방법 어떤 문제에 대해, 특정한 '입력'을 넣으면, 원하는 '출력'을 얻을 수 있도록 만드는 프로그래밍 anaconda란? 파이썬 컴파일러 파이썬 주요 라이브러리들을 포함하고 있음. jupyter notebook 등 유용한 툴 데이터 사이선스 작업에 자주 사용하는 패키지를 간단하게 .. 2021. 6. 22.
플로엑셀 붓이끼 녹점이끼 제거 4일차 플로엑셀로 붓이끼 제거하기 4일차입니다. 아직도 별 다른점이 안보입니다. 애초에 붓이끼가 완전 퍼져버리기 전이라 조금밖에 없어서 그런가 죽어가는 모습이 안보입니다. 그래도 희망을 가지고 꾸준히 넣어줍시다. 화질이 좋지않지만 확대해봤습니다. 오늘도 마찬가지로 11ml 를 투여했습니다. https://fishhi.kr 피쉬하이::물양 계산기 물생활 필수 앱 오늘은 추가적으로 20~30% 정도 환수를 해줬습니다. 돌아다니는 붓이끼 포자를 제거해줘야합니다. 2주는 진행해야 좀 효과가 보이지 않을까 싶습니다.. 야마토형님들 힘좀 써주세요 2021. 6. 20.
플로엑셀 붓이끼 녹점이끼 제거 3일차 플로엑셀로 붓이끼 제거하기 3일차 아직까지 큰 변화는 없습니다. 특이사항으로는 야마토가 알을 반쯤 버렸네요. 어차피 기수가 아니면 번식이 힘드므로 큰 상관은 없지만. 뭔가 약간의 타격은 있지 않았나 싶습니다. 오늘도 마찬가지로 11ml 를 투여했습니다. https://fishhi.kr 피쉬하이::물양 계산기 물생활 필수 앱 플로엑셀은 제어항 30큐브 기준 2.68cc 를 권장하지만 4배 가량을 투입했습니다. 오늘도 예쁘게 자라는 중인 콩나나들. 빨리 사라져라 붓이끼 ㅡㅡ 2021. 6. 19.
플로엑셀 붓이끼 녹점이끼 제거 2일차 플로엑셀로 붓이끼 제거하기 사투 2일차 입니다. 아직 별다른 반응은 없고 환수를 1회 30%가량 진행했습니다. 야마토 새우와 다리오는 별 이상 없습니다. https://fishhi.kr 피쉬하이::물양 계산기 물생활 필수 앱 fishhi.kr 계산기에서 나온 양의 약 4배 정도 넣었습니다. 30 큐브이고 약 11ml 정도 투입했습니다 콩나나에 있던 녹점 이끼는 어느샌가 없어져있습니다. 플로엑셀 효과는 아니고. 그냥 슬 사라지더니 거의 안 보이네요. 지금이 딱 보기 좋은 것 같습니다 플로엑셀 붓이끼 제거 후기 에서 결과를 확인해보세요~ 플로엑셀 붓이끼 제거 후기 후기가 늦었습니다만 약 2주간의 플로엑셀 투입끝에 붓이끼를 제거했습니다. 생물 피해는 하나도 없었고, 어항에는 야마토새우와 다리오다리오만 있었습니.. 2021. 6. 19.
네카라쿠배 프론트엔드 취업완성 스쿨 2기 2차 테스트 5일차 학습 이번에는 게임을 만들어 본다. word.txt를 불러와 words에 추가한다. strip()은 문자열이나 공백을 제거하는 함수로 그냥 사용하면 불러온 문자열의 양쪽끝 공백을 제거한다. import random import time words = [] # 영어 단어 리스트 (1000개 로드) n = 1 # 게임 시도 횟수 cor_cnt = 0 # 정답 개수 with open('./resource/word.txt', 'r') as f: for c in f: words.append(c.strip()) print(words) input("준비 됐으면 enter 키를 눌러주세요.") input() input()은 사용자의 입력을 기다리는 함수이다. input()은 입력되는 모든 것을 문자열로 취급한다.(숫자도 문.. 2021. 6. 19.
플로엑셀 붓이끼 녹점이끼 제거 1일차 붓이끼가 슬슬 모습을 드러내고 있어 플로엑셀 투입을 결정했습니다. [ 결과적으로 생물에 피해 없이 제거에 성공했습니다 ] 우선 계획은 2일에 2~30% 씩 환수를 진행하며 매일 플로엑셀을 정량에 3~4배 가량 칠 예정입니다. https://fishhi.kr 피쉬하이::물양 계산기 물생활 필수 앱 fishhi.kr 이 사이트를 이용했습니다. 제가 만든거니까 저라도 써야죠 제어항은 30큐브 정확하게는 바닥재에도 물이 어느정도 들어갈것이고 외부여과기의 물도 생각하면 이것보다는 많겠죠? 플로엑셀 정량은 2.68 cc 정도로 나오네요. 저는 그냥 10cc 과감하게 넣고 콩돌을 틀어놨습니다. 이탄 빵빵하게 틀어주고 환수 열심히 해주는게 가장 중요한 것 같네요. 플로엑셀 붓이끼 제거 후기 후기가 늦었습니다만 약 2주.. 2021. 6. 18.
네카라쿠배 프론트엔드 취업완성 스쿨 2기 2차 테스트 4일차 학습 에러 및 예외 처리 예외는 에러를 뜻한다. 예상치 못한 에러가 발생할 수도 있고 잘못된 코딩이나 잘못된 형변환등 미세한 실수 때문에 에러가 나기도 한다. 아무리 코드가 무결성하더라도 하드웨어 등에서 뜬금없이 나오는 오류까진 완벽하게 처리하기는 어렵기 때문이다. 문법적으로 에러가 없지만, 코드 실행(런타임)프로세스에서 발생하는 예외 처리도 중요하다. SyntaxError : 잘못된 문법 print('test) # SyntaxError: EOL while scanning string literal if True pass # SyntaxError: invalid syntax 예제와 같이 '나 : 등 문법적으로 잘못된 경우 발생하는 에러이다. NameError : 참조변수 없음 a = 10 pri.. 2021. 6. 17.

티스토리툴바