일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
- 크루스칼
- 프림
- SQL코딩테스트
- 코딩테스트
- 구현
- Baekjoon
- 다익스트라
- 알고리즘
- union find
- EC2
- OrderBy
- 배포
- 피로그래밍
- Database
- MST
- 프로그래머스
- BFS
- JOIN
- 그래프 탐색
- 백준
- GROUPBY
- Pirogramming
- db
- 누적합
- AWS
- django
- Java
- 최단경로
- SQL
- 자바
- Today
- Total
목록전체 글 (103)
NullNull

P17070 파이프 옮기기 1 문제 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 번호이고, 행과 열의 번호는 1부터 시작한다. 각각의 칸은 빈 칸이거나 벽이다. 오늘은 집 수리를 위해서 파이프 하나를 옮기려고 한다. 파이프는 아래와 같은 형태이고, 2개의 연속된 칸을 차지하는 크기이다. 파이프는 회전시킬 수 있으며, 아래와 같이 3가지 방향이 가능하다. 파이프는 매우 무겁기 때문에, 유현이는 파이프를 밀어서 이동시키려고 한다. 벽에는 새로운 벽지를 발랐기 때문에, 파이프가 벽을 긁으면 안 된다. 즉, 파이프는 항상 빈 칸만 차지해야 한다. 파..
P3151 합이 0 문제 Elly는 예상치 못하게 프로그래밍 대회를 준비하는 학생들을 가르칠 위기에 처했다. 대회는 정확히 3명으로 구성된 팀만 참가가 가능하다. 그러나 그녀가 가르칠 학생들에게는 큰 문제가 있었다. 코딩 실력이 좋으면 팀워크가 떨어지고, 팀워크가 좋을수록 코딩 실력이 떨어진다. 그리고 출전하고자 하는 대회는 코딩 실력과 팀워크 모두가 중요하다. Elly는 그녀가 가르칠 수 있는 모든 학생들의 코딩 실력을 알고 있다. 각각의 코딩 실력 Ai는 -10000부터 10000 사이의 정수로 표시되어 있다. 그녀는 팀워크와 코딩 실력이 모두 적절한 팀을 만들기 위해, 세 팀원의 코딩 실력의 합이 0이 되는 팀을 만들고자 한다. 이러한 조건 하에, 그녀가 대회에 출전할 수 있는 팀을 얼마나 많이 만..

P15961 회전초밥 문제 회전 초밥 음식점에는 회전하는 벨트 위에 여러 가지 종류의 초밥이 접시에 담겨 놓여 있고, 손님은 이 중에서 자기가 좋아하는 초밥을 골라서 먹는다. 초밥의 종류를 번호로 표현할 때, 다음 그림은 회전 초밥 음식점의 벨트 상태의 예를 보여주고 있다. 벨트 위에는 같은 종류의 초밥이 둘 이상 있을 수 있다. 새로 문을 연 회전 초밥 음식점이 불경기로 영업이 어려워서, 다음과 같이 두 가지 행사를 통해서 매상을 올리고자 한다. 원래 회전 초밥은 손님이 마음대로 초밥을 고르고, 먹은 초밥만큼 식대를 계산하지만, 벨트의 임의의 한 위치부터 k개의 접시를 연속해서 먹을 경우 할인된 정액 가격으로 제공한다. 각 고객에게 초밥의 종류 하나가 쓰인 쿠폰을 발행하고, 1번 행사에 참가할 경우 이..
에러와 예외 에러와 예외 어떤 원인에 의해 오동작 하거나 비정상적으로 종료되는 경우 심각도에 따라 분류 Error 메모리 부족, stack overflow와 같이 일단 발생하면 복구할 수 없는 상황 : 종료를 해야만 한다. 프로그램의 비정상적 종료를 막을 수 없고 → 디버깅 필요 Exception 읽으려는 파일이 없거나, 네트워크 연결이 안되는 등, 비교적 가벼운 상태가 약한 것들 프로그램 코드에 의해 수습될 수 있다. Exception Handling 이러한 Exception을 처리해서 프로그램의 비정상 종료를 막는다. 예외 감지 코드, 예외 발생 시 동작할 코드 필요 Exception Checked Exception 예외에 대한 처리가 없으면 컴파일 자체가 안됨 반드시 throws로 위임 혹은 try..
추상 클래스 (is a) 추상 클래스(abstract class) 미완성된 클래스 다른 클래스를 만들기 위한 보조 클래스 자손 클래스에서 반드시 재정의해서 사용되기 때문에 조상의 구현이 무의미한 메서드 메서드의 선언부만 남기고 구현부는 없음 abstract 키워드를 메서드 선언부에 추가 객체를 생성할 수 없는 클래스가 됐기 때문에 클래스 선언부에 abstract 추가 abstract class Person { public void hello() { return "hi"; } public abstract void walk(); } 추상 클래스의 특징 기본 클래스의 특징을 모두 갖고 있음 상태를 가질 수 있음. (멤버 변수) 추상 메소드를 포함할 수 있음. 없어도 상관은 없다. 직접 객체 생성을 할 수 없다..

해당 글은 비전공자를 위한 개발 동아리 피로그래밍에서 진행했던 세션의 정리본 입니다. 프로젝트 가져오기 자 그러면 서버에 가상환경도 깔았고 접속도 했으니 우리는 우리의 프로젝트를 서버로 옮겨 줘야 합니다. 이럴때 사용하는 것이 바로 Github 입니다! Github으로 이동해서 여러분들이 clone 할 서버를 가져와 주세요! 이번 세션은 연습이 목적이므로 모두가 같은 레퍼지토리를 클론하겠습니다. 이걸 클론 해주세요! GitHub - KYBee/DeploymentSessionPiro17: 피로그래밍 17기 프로젝트 배포 세션 실습 자료 피로그래밍 17기 프로젝트 배포 세션 실습 자료. Contribute to KYBee/DeploymentSessionPiro17 development by creating ..

해당 글은 비전공자를 위한 개발 동아리 피로그래밍에서 진행했던 세션의 정리본 입니다. 터미널을 열어주세요. 터미널에서 key (.pem 파일)이 저장된 곳으로 이동해주세요. 아래의 명령어를 입력해주세요. $ chmod 400 {키페어 이름} 해당 키 페어를 읽기 전용 모드로 바꾸어서 수정이 불가능하게 만든 겁니다. ls -al 명령어를 입력했을 때 왼쪽에 -r—-—-— 이 보이면 됩니다. chmod 는 change mode의 줄임말이에요! 원격 컴퓨터에 접속하는 방법은 2가지가 있습니다. 첫 번째는 아래의 명령어를 Terminal에 입력하는 것 입니다. $ ssh ubuntu@{여러분의 IP} -i {key pair 이름}.pem 접속이 완료되면 아래와 같은 화면이 나옵니다. 두 번째는 AWS 콘솔에서 ..

해당 글은 비전공자를 위한 개발 동아리 피로그래밍에서 진행했던 세션의 정리본 입니다. 윈도우는 ssh에 접속하기가 살짝 까다롭습니다. 천천히 따라와 주세요! 우선 윈도우 내에서 Open SSH 클라이언트를 설치하거나 실행가능한 상태로 만들어 줍니다. 윈도우 설정에 들어가셔서 앱을 누르시고 선택적 기능에 들어가신 뒤 기능 추가를 클릭합니다. Open SSH 클라이언트를 검색하셔서 설치하여 선택적 기능으로 추가해주세요. 그러고 아까 다운로드 받았던 Key Pair .pem 파일이 있는 경로로 들어갑니다. 아래의 명령어를 입력해주세요. $ chmod 400 {키페어 이름} 해당 키 페어를 읽기 전용 모드로 바꾸어서 수정이 불가능하게 만든 겁니다. ls -al 명령어를 입력했을 때 왼쪽에 -r—r—r— 이 보이..

해당 글은 비전공자를 위한 개발 동아리 피로그래밍에서 진행했던 세션의 정리본 입니다. 우선 서버가 생성되고 해당 서버에 들어가시게 된다면 그 서버에는 정말 아무것도 설치되지 않은 초기의 상태일 겁니다. Linux는 Window나 Mac OS 와 다르게 자동 업데이트가 안되고 최신 버전의 환경을 먼저 적용시키기 위해서는 아래의 명령어들을 실행시켜야 합니다. $ sudo apt-get update $ sudo apt-get upgrade 이 두 가지를 실행하지 않는다면 여러분이 이후에 설치하실 python 과 django가 해당 버전의 Linux서버가 개발된 상태의 버전으로 받아지게 됩니다. 한 마디로 옛날 버전이 다운된다는 거에요. 그래서 우리는 Linux의 환경을 업데이트 해주고 그 업데이트를 적용(업그..

해당 글은 비전공자를 위한 개발 동아리 피로그래밍에서 진행했던 세션의 정리본 입니다. 탄력적 IP 할당 EC2 매니지먼트 콘솔에서 탄력적 IP 메뉴를 클릭합니다. 우측 상단에 탄력적 IP 주소 할당을 클릭합니다. 기본 설정 값을 유지하시고 할당을 클릭하고 기다립니다. 그러면 화면이 리다이렉트 되면서 IPv4 주소 하나가 할당된 것이 보이게 됩니다. 해당 주소는 여러분에게 독립적으로 할당된 공인 IP이므로 이 세상에서 여러분과 똑같은 IP를 가진 사람 없이 여러분에게만 주어지는 IP 주소입니다. 그만큼 AWS에서는 IP 주소를 할당하는 부분에서 요금을 청구하는데요. 이후에 인스턴스를 종료하거나 닫더라도 IP 주소를 Release하지 않는다면 AWS에서 사용할 수 있는 IP주소 풀에서 여러분의 IP는사용할 ..