본문 바로가기

분류 전체보기137

[백준 - Java] 2638번 : 치즈 문제 www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5≤N, M≤100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 표 www.acmicpc.net 문제 조건 치즈 내부에 있는 공간은 치즈 외부 공기와 접촉하지 않는 것으로 가정한다. 그러므로 이 공간에 접촉한 치즈 격자는 녹지 않고 C로 표시된 치즈 격자만 사라진다. 그러나 한 시간 후, 이 공간으로 외부 공기가 유입되면 오른쪽 그림과 같이 C로 표시된 치즈 격자들이 사라지게 된다. 파란색으로 칠해진 부분이 외부 공기, 빨간색으로 칠해진 부분이 치즈 내부의 공기이다. 모눈종이의 맨 가장자리에.. 2021. 2. 27.
[백준 - Java] 2156번 : 포도주 시식 문제 www.acmicpc.net/problem/2156 2156번: 포도주 시식 효주는 포도주 시식회에 갔다. 그 곳에 갔더니, 테이블 위에 다양한 포도주가 들어있는 포도주 잔이 일렬로 놓여 있었다. 효주는 포도주 시식을 하려고 하는데, 여기에는 다음과 같은 두 가지 규 www.acmicpc.net 설명 백준 2597번 계단 오르기와 비슷하게 DP (Dynamic Programing) 동적 계획법으로 풀 수 있는 문제다. [백준 - Java] 2579번 : 계단 오르기 하지만 계단 오르기완 다르게 하나 더 고려할 점이 있다. 바로 와인을 먹지 않는 경우 역시 고려해야 한다는 것이다. 일단 그 경우를 제외하고 생각해보자. 먼저 와인은 3잔 연속 먹을 수 없다. 따라서 현재 와인을 먹을 수 있는 경우는 1.. 2021. 2. 25.
[정보처리기사 : 필기] 1 - 3 - 25) 모듈 1과목. 소프트웨어 설계 (3장 - 애플리케이션 설계) SECTION 025) 모듈 1. 모듈? 모듈은 *모듈화를 통해 분리된 시스템의 각 기능들 (서브루틴, 서브시스템, SW 내의 프로그램, 작업 단위 등과 같은 의미) * 모듈화(Modularity)? 소프트웨어의 성능을 향상하거나 수정 및 재사용, 유지 관리 등이 용이하도록 시스템의 기능들을 모듈단위로 분해하는 것을 의미 * 루틴(Routine) : 기능을 가진 명령어들의 모임 * 메인 루틴(Main Routine) : 프로그램 실행의 큰 줄기가 되는 것 * 서브루틴(Subroutine) : 메인 루틴에 의해 필요할 때마다 호출되는 루틴 - 단독 컴파일, 재사용 가능 - 모듈은 기능적으로 독립성을 가짐 (하나의 기능만을 수행하고, 다른 모듈과의 과도.. 2021. 2. 24.
[정보처리기사 : 필기] 1 - 4) 인터페이스 설계 1과목. 소프트웨어 설계 (4장 - 인터페이스 설계) SECTION 029) 시스템 인터페이스 요구사항 분석 1. 시스템 인터페이스 요구사항 구성 - 시스템 인터페이스는 독립적으로 떨어져 있는 시스템들끼리 서로 연동하여 상호작용하기 위한 접속방법이나 규칙을 의미한다. - 시스템 인터페이스 요구사항은 개발할 시스템과 외부 시스템을 연동하는데 필요한 시스템 인터페이스에 대한 요구사항을 기술한 것 - 인터페이스 이름, 연계 대상 시스템, 연계 범위 및 내용, 송신 데이터, 연계 방식, 인터페이스 주기, 기타 고려사항 포함 2. 시스템 인터페이스 요구사항 분석 - 기능적 요구사항과 비기능적 요구사항으로 분류, 조직화해 요구사항 명세를 구체화하고 이를 이해관계자에게 전달하는 일련의 과정 3. 시스템 인터페이스 요.. 2021. 2. 24.
[백준 - Java] 2579번 : 계단 오르기 문제 www.acmicpc.net/problem/2579 2579번: 계단 오르기 계단 오르기 게임은 계단 아래 시작점부터 계단 꼭대기에 위치한 도착점까지 가는 게임이다. 과 같이 각각의 계단에는 일정한 점수가 쓰여 있는데 계단을 밟으면 그 계단에 쓰여 있는 점 www.acmicpc.net 설명 (Dynamic Programing) 동적 계획법으로 풀 수 있는 문제다. DP를 푸는 방식은 크게 Top-Down과 Bottom-UP 방식으로 나뉘는데 Bottom-Up방식으로 구현할 것이다. Bottom-Up 방식은 작은문제부터 풀어가며 전체 문제를 풀어가는 방식이다. 이 방법은 대개 반복문을 통해 구현된다. 먼저 계단을 오르는 규칙에 대해 알아보자. 계단을 오르는 규칙 계단은 한 번에 한 계단씩 또는 두 계.. 2021. 2. 23.
[정보처리기사 : 필기] 1 - 3 - 21) 소프트웨어 아키텍처 1과목. 소프트웨어 설계 (3장 - 애플리케이션 설계) SECTION 021) 소프트웨어 아키텍처 1. 소프트웨어 아키텍처의 설계 - 소프트웨어 아키텍처는 소프트웨어의 골격이 되는 기본 구조이자 소프트웨어 구성 요소들 간의 관계를 표현하는 시스템의 구조 또는 구조체 ex) 건축 설계와 비슷하다. 의뢰자의 요구사항에 맞추어 건물의 용도와 형태를 정하고, 땅을 어떻게 다질지, 골조는 어떻게 세울 것인지와 같이 대략적인 것을 정하는 과정 - 소프트웨어 개발 시 적용되는 원칙과 지침 - 이해관계자들의 의사소통 도구로 활용됨 - 좋은 품질을 유지하며 사용자의 비기능적 요구사항으로 나타난 제약을 반역하고,기능적 요구사항을 구현하는 방법을 찾는 해결 과정 * 기능적 요구사항 : 시스템이 갖춰야 할 필수적인 기능에 대.. 2021. 2. 22.
[백준 - Java] 11057번 : 오르막 수 문제 www.acmicpc.net/problem/11057 11057번: 오르막 수 오르막 수는 수의 자리가 오름차순을 이루는 수를 말한다. 이때, 인접한 수가 같아도 오름차순으로 친다. 예를 들어, 2234와 3678, 11119는 오르막 수이지만, 2232, 3676, 91111은 오르막 수가 아니다. 수 www.acmicpc.net 설명 DP 동적 계획법을 사용해 해결하는 문제이다. 표를 그려보면 dp를 적용할 규칙이 쉽게 떠오른다. 먼저 각 자릿수에는 0~9까지의 10개의 숫자가 들어갈 수 있다. N=1 한자릿수일 경우 0~9까지 각 숫자들을 한 번씩 이용해 총 10가지의 오르막수를 만들 수 있다. N=2 두자릿수일 경우 00, 01, 02 ... 09 -> 10 가지 11, 12, 13 ... .. 2021. 2. 22.
[쿠키런 킹덤] 22년 1월 크리스탈 총 9500개 + 무큐 3500개 - 쿠폰 번호 모음 (2022. 1. 23일 기준) * 쿠폰 입력 사이트 * game.devplay.com/coupon/ck/ko 쿠키런 킹덤이 1주년을 맞이해 많은 쿠폰을 뿌리고 있습니다! 총 9500개의 크리스탈 + 3500개의 무지개 큐브 그 이외 다양한 아이템들 받아가세요!! 😆 1월 23일에 만료되었는지 확인했습니다. * 쿠폰 번호 모음 * CRK1STBIRTHDAYDAYD7 무지개 큐브 500개 쿠키런킹덤 1st 버스데이 데이 7 (7~1까지 총 7개) CRK1STBIRTHDAYDAYD6 마법의 쿠키 커터 3개 CRK1STBIRTHDAYDAYD5 오로라 재료 3개 CRK1STBIRTHDAYDAYD4 빨리감기 태엽 30개 CRK1STBIRTHDAYDAYD3 별사탕 6레벨 100개 CRK1STBIRTHDAYDAYD2 쿠키 커터 3개 CRK1STBI.. 2021. 2. 22.
[Swift] 스위프트 프로그래밍 - Part1 - 5 : 연산자 야곰님의 스위프트 프로그래밍 책으로 공부한 내용을 잊어버리지 않게 간단하게 정리한 글입니다. 관련 포스트 [Swift] 스위프트 프로그래밍 - Part1 - 1 : 스위프트? / 스위프트 장점 / 특징 / 명명 규칙 / 콘솔 로그 / 주석 [Swift] 스위프트 프로그래밍 - Part1 - 2 : 변수 / 상수 / 데이터 타입 기본 (Int, Bool, Float, Character, String, Any, AnyObject, nil) [Swift] 스위프트 프로그래밍 - Part1 - 3 - 1 : 데이터 타입 고급 (Tuple, Array, Dictionary, Set) [Swift] 스위프트 프로그래밍 - Part1 - 3 - 2 : 데이터 타입 고급(열거형 enum) [Swift] 스위프트 프로그.. 2021. 2. 16.
[백준 - Java] 15683번 : 감시 (삼성 SW 역량 테스트 기출 문제) 문제 www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감 www.acmicpc.net 설명 헷갈려서 엄청 오래 걸린 문제다... 근데 진짜 말그대로 1~5번까지 cctv를 90도씩 돌려가며 조합해서 사각지대의 최솟값을 구해야 한다. 방향을 바꾸는 과정은 시계방향으로 상 우 좌 하로 0, 1, 2, 3 순서이다. (순서는 그냥 자기 마음대로 정해면 됨 나는 상우하좌가 편해서 저렇게 외웠다!) CCTV는 1~5까지 총 5개의 형태가 있다. 각각의 경우를 90도 회전하는 경우를 생각해.. 2021. 2. 11.
반응형

티스토리툴바