링크: https://www.acmicpc.net/problem/1926 1926번: 그림 어떤 큰 도화지에 그림이 그려져 있을 때, 그 그림의 개수와, 그 그림 중 넓이가 가장 넓은 것의 넓이를 출력하여라. 단, 그림이라는 것은 1로 연결된 것을 한 그림이라고 정의하자. 가로나 세로 www.acmicpc.net 아이디어 2중 for문 => 값이1 && 방문x => BFS / 그림개수 +1 BFS 돌면서 방문처리 / 그림 넓이 최대값 갱신 시간복잡도 BFS의 시간복잡도 => O(E+V) E+V = (m*n) + (4*E) (V는 넉넉하게 잡아줌) 5*500*500 = 125만 가능! 자료구조 그래프 전체 지도: int[][] 방문 : bool[][] Queue(BFS) 코드 구현 import sys in..
링크: https://www.acmicpc.net/problem/2504 2504번: 괄호의 값 4개의 기호 ‘(’, ‘)’, ‘[’, ‘]’를 이용해서 만들어지는 괄호열 중에서 올바른 괄호열이란 다음과 같이 정의된다. 한 쌍의 괄호로만 이루어진 ‘()’와 ‘[]’는 올바른 괄호열이다. 만일 X www.acmicpc.net 풀이 +기를 기준으로 리스트를 나눠서 계산해보면 쉽게 풀리지 않을까? 스택을 이용해 문자열을 돌며 올바르게 입력된 괄호인지 판단하자 돌다가 스택의 크기가 0되기 전에는 곱하기 0이 되면 곱한 것들을 따로 result와 더하고 result에 저장 다시 계속 반복 모든 문자열을 돌았으면 result가 답? 위의 구조로 코드를 짜봄 import sys input = sys.stdin.rea..
💡 JavaScript를 공부하며 중요하다 생각되는 부분만 정리하는 노트입니다. let과 var (보통 let 사용) var은 중복 선언 가능 하지만 let은 중복 선언 불가 const도 중복 선언 불가(read-only) 템플릿 리터럴? let name = 'yeachan'; let name2 = `name is ${name}` //-< 이거 유용함 기억 비교 연산자 ==과 === ==은 값만 ===은 자료형까지 비 함수 표현식과 함수 선언식의 차이 함수 선언식은 호이스팅을 통해 최상단으로 올려져 실행된다. 함수 표현식은 화살표 함수로도 표현 가 // 함수 표현식 let helloA = function(){ return "집가고싶다.."; } // 위 함수 표현식을 화살표 함수로 사 let helloA..
1. github에 장고 파일 올리기 가상환경 파일은 같이 push하지 말 것! settings.py에 secretkey와 database내용을 숨기거나 repository를 privite로 변경 2. aws회원가입 3. EC2 만들기 우측 상단 나라를 서울로 변경 ec2검색 인스턴트 시작 클릭! 이름 설정 애플리케이션 및 OS 이미지 - Ubuntu / 22.04(프리 티어 사용 가능) 인스턴스 유형 - t2.micro(프리 티어 사용 가능) 키페어 생성 - 이름 설정 / RSA / .pem(Windows의 경우 .ppk 사용) --> 반드시 기억할 수 있는 곳에 저장해두어야 함. 네트워크 설정 - 인터넷에서 HTTPs 트래픽 허용 체크, 인터넷에서 HTTP 트래픽 허용 체크 시작 클릭 보안그룹 클릭!..
웹은 URL, HTTP, HTML로 구성한다. URL - 정보자원의 위치 정보 HTTP - 통신방법 - 1.GET ( 갖다줘! ) 2. POST ( 처리해줘! ) 등 HTML - 보여주고 연결해주고 ( 연결은 태그 ! ) => 서버 - URL, HTML을 미리 준비하여 HTTP 요청이 들어오면 응답해 주는 녀석 장고는 디자인 패턴으로 MTV 패턴을 가진다. M(Model) - 데이터베이스와 상호작용하는 부분 T(Template) - 사용자들 눈에 보이는 부분 V(View) - 내부 동작의 논리를 담당하는 부분
사전지식1 - 파이썬 기본 지식 파이썬을 기본적으로 다룰 줄 안다면 좋다. 그 중 딕셔너리, 예외 처리, 객체와 클래스, 모듈 패키지 라이브러리에 대한 내용을 알고 장고를 공부하는 것이 좋다. 1. 딕셔너리 - 대응 관계를 나타내는 자료형 - 나중에 python 파일의 데이터를 html 파일로 넘길 때 사용하기도 함 -> key값과 이에 대응하는 value값을 가짐-기본 형태 - val = {key1:value, key2:value2, ... } 딕셔너리의 사용법은 알아서 찾아봐라 -> https://wikidocs.net/16 여기 잘 나와있네 2. 예외처리 - 프로그램을 멈춤 없이 실행 -> 파이썬 오류를 다루는 기능 -기본 형태 - try: ... except 발생 오류: # 발생 오류를 안쓰면 어..
Django(장고)? 파이썬으로 만들어진 웹 프레임워크 웹 프레임워크? 웹 프로그램밍을 도와줄 라이브러리들의 집합 라이브러리? 각 기능을 실행시킬 함수들 예) 로그인/로그아웃 함수 Django의 장점? 1. Ridiculously fast. - '개발'이 말도안되게 빠름 2. Reassuringly secure. - 보안이 좋은 3. Exceedingly scalable. - 확장성이 좋음 출처(http://www.djangoproject.com/) Django의 단점? 1. '실행'속도가 느리다 - Python으로 만들어져 단점을 그대로 가져옴 Django의 특징? M.T.V (Model Template View)패턴을 가짐 1. Model (모델) - 모델링을 통해 만들어짐, 데이터를 다룸, (추상적..
웹 앱을 만들어 보고 싶어 필요한 기본 지식인 HTML CSS JS를 공부해보기로 했다. ※이 글은 html을 공부하며 html 코드로 직접 작성한 글임.※ ※아직 CSS JS를 1도 모르는 상태에서 html만을 사용한 글임※ 시작 HTML - HyperTEXT Markup Language HTML문서는 태그들로 이루어짐 태그의 이름이 규칙으로 정해짐 (태그마다 역할이 다름) 태그 안에는 속성값이 들어감 태그&속성 태그와 속성은 의 형태로 나타냄 id, class 속성 모든 태그에는 id, class속성 지정가능 => 이를 이용하면 CSS JS에서 태그를 쉽게 다룰 수 있음 id속성은 태그마다 하나씩 적용가능 class는 여러태그에 적용가능 예) style 속성 보이는 형태를 정의하는 속성 => CSS속..
