https://www.acmicpc.net/problem/18405 18405번: 경쟁적 전염 첫째 줄에 자연수 N, K가 공백을 기준으로 구분되어 주어진다. (1 ≤ N ≤ 200, 1 ≤ K ≤ 1,000) 둘째 줄부터 N개의 줄에 걸쳐서 시험관의 정보가 주어진다. 각 행은 N개의 원소로 구성되며, 해당 위치 www.acmicpc.net bfs에서 고려해야 할 점 1. 1초에 한 칸 앞으로 이동할 수 있으며, 현재 몇 초가 경과했는지를 알아야 한다. -> '초' 에 대한 데이터를 어떻게 기록/ 갱신할 것인가 ? 2. 바이러스 숫자가 낮은 순으로 정렬되어야 한다 이부분은 list에 바이러스 정보를 저장할 때 (virus, 시간, x좌표, y좌표) 로 저장해서 sort() 함수를 사용하면 맨 첫번째 vi..
분류 전체보기
https://www.acmicpc.net/problem/10992 10992번: 별 찍기 - 17 첫째 줄부터 N번째 줄까지 차례대로 별을 출력한다. www.acmicpc.net n = int(input()) print(" "*(n-1) +"*") for i in range(2, n+1): if i == n: print('*'*((i*2)-1)) else: print(" "*(n-i) +'*' + ' '* (2*(i-1)-1) + '*')
·개발일기
기계식 키보드를 사고 싶은 내가 가장 고민중인 k8과 k3 retro 를 비교하면서 키크론 기계식 키보드에 대해서 알아보는 포스팅이다. 현재 이 로지텍 블루투스 키보드를 사용중이다. 가볍고, 영문자판에 핑크컬러 ! 디자인 역시 마음에 든다. 휴대용으로는 참 괜찮은데 , 문제는 타건감이 별로이고 가끔씩 키 입력이 자꾸 먹는다 ㅠㅠ 그래서 로그인할 때 비밀 번호 칠 때 너무너무 불편하다 !! 그리고 네이버 블로그의 문제인지, 내 키보드의 문제인지 모르겠지만, 특히 네이버 블로그에서 글을 쓰면 입력이 자꾸 먹어서 너~~~무 불편하다 !! 그래서 입력이 자꾸 먹으니까 습관적으로 쾅쾅 치게 되고, 손이 아프다 ㅠㅠ 라는 여러가지 이유를 들면서 사실 그냥 아무이유없이 예쁘고 타건감이 기대되서 사고싶다 ㄱ- 기계식 ..
1. 디자인 패턴 소프트웨어 공학의 소프트웨어 설계에서 공통적으로 발생하는 문제에 대해 자주 쓰이는 설계 방법을 정리한 패턴이다. 개발의 효율성과 유지보수성 등의 품질이 높아지며, 프로그램의 최적화에 도움이 된다. 2. 디자인 패턴 구성 요소 패턴의 이름 문제 및 배경 솔루션 사례 결과 샘플 코드 3. 디자인 패턴 유형 1) 목적 : 생성 / 구조 / 행위 생성 : 객체 인스턴스 생성에 관여, 클래스 정의와 객체 생성 방식을 구조화, 캡슐화를 수행하는 패턴 구조 : 더 큰 구조 형성 목적으로 클래스나 객체의 조합을 다루는 패턴 행위 : 클래스나 객체들이 상호 작용하는 방법과 역할 분담을 다루는 패턴 2) 범위 : 클래스 / 객체 4. 디자인 패턴 종류 i ) 생성 패턴 Builder 생산 단계를 캡슐화 ..
1. 객체 지향 개념 : 실세계의 개체를 속성과 메서드가 결합한 형태의 객체로 표현하는 기법이다. 2. 객체 지향 구성요소 클래스 (Class) - 객체 지향 프로그램에서 데이터를 추상화 하는 단위 - 하나 이상의 유사한 객체들을 묶어서 하나의 공통된 특성을 표현 - 속성은 변수의 형태로 행위는 메서드 형태로 선언 객체 (Object) - 객체의 행위는 클래스에 정의된 행위에 대한 정의를 공유함으로써 메모리를 경제적으로 사용 - 객체마다 각각의 상태와 식별성을 가짐 메서드 (Method) - 클래스로부터 생성된 객체를 사용하는 방법 - 객체가 메시지를 받아 실행해야 할 객체의 구체적인 연산 - 전통적 시스템의 함수 또는 프로시저에 해당하는 연산 기능 인스턴스 (Instance) - 객체지향 기법에서 클래..
https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 유형 : 구현 , 완전 탐색 1. 치킨집들 중에서 m개의 치킨집을 고르는 모든 경우를 구하기 위해서 combinations() 함수를 사용한다 2. m개의 치킨집 고르는 경우의 도시치킨거리를 구하기 위한 함수 check_sum을 정의한다. home에 저장한 모든 집의 좌표를 확인하면서 각각의 집에서 가장 가까운 치킨집과의 거리를 구하여 모두 더해준다. # 치킨 배달 from ..
https://programmers.co.kr/learn/courses/30/lessons/60062 코딩테스트 연습 - 외벽 점검 레스토랑을 운영하고 있는 "스카피"는 레스토랑 내부가 너무 낡아 친구들과 함께 직접 리모델링 하기로 했습니다. 레스토랑이 있는 곳은 스노우타운으로 매우 추운 지역이어서 내부 공사를 하 programmers.co.kr 유형 : 구현 , 완전 탐색 dist의 길이가 8로, 8! 을 해도 10만을 넘지 않는다. 따라서 완전 탐색으로 풀어도 가능하다. 1. 원을 리스트로 바꿔서 생각하기 예시 2의 취약 지점을 원에 표현하면 다음과 같다. 원형일 경우 0 지점을 넘어갈때 계산이 불편하므로, 이를 일직선 상에 놓는다. 각각의 지점에 n 만큼을 더해주면 한바퀴 돈 다음의 position..
1. 물리 요소 조사 분석 (1) 스토리지 [DAS/NAS/SAN] 1. 스토리지(Storage) : 데이터를 보존하고 가능한 한 간편하게 액세스 할 수 있도록 개발된 기술을 사용하여 정보를 보존하는 저장장치 2. 스토리지 구성 1) DAS(Direct Attached Storage) - 데이터 서버와 외장형 저장장치를 전용 케이블로 직접 접속하는 방식 장점 : 전용라인의 사용으로 주어진 성능이 보장되며 안전성이 뛰어나다 단점 : 저장장치에 따른 접속 방법이 서로 상이하여 저장 장치 공유에 문제가 있음 2) NAS(Network Attached Storage) - NAS는 LAN을 통해 스토리지와 서버를 접속하는 방식. 파일 서버를 통한 파일 시스템을 공유한다. 장점 : 데이터 저장장치와 서버간의 독립성..
