분류 전체보기
-
[SWEA] 4012 요리사문제 풀이 2020. 5. 13. 23:03
4012 요리사 풀이)문제 자체는 어렵지 않았다.dfs를 이용해 각 음식마다 어떤 식쟤료를 가질건지 결정한 다음, 시너지 계산하는 완전 탐색 문제였다. 그런데 처음에 시간초과 나길래 당황했다.알고보니, n개의 식재료가 있다면 음식 1을 위해 n/2 개까지만 고르고 나머지 쟤료들은 음식 2를 위해 쓰면되는데쓸데없이 식재료 n개의 나올 수 있는 모든 조합을 다 보고 있었다.즉, 음식 1을 위해 n/2개만 고르면 되는데 1~n개까지 고르는 경우를 다 확인한 것이다.(그리고 나서 n/2개씩일때만 계산하게 함) 다시 풀때는 n/2개만 고르고 나머지들은 자동적으로 다른 음식 2를 위해 쓰이게 풀어줬다. 코드) 12345678910111213141516171819202122232425262728293031323334..
-
Internet2. HTML학교 수업/인터넷프로그래밍 2020. 5. 13. 18:46
HTML(Hyper Text Markup Language) - www서비스에서 하이퍼텍스트 문서를 만들기 위해 사용되는 마크업 언어 - www를 통해 서비스하는 모든 내용은 HTML로 표현되어야 한다. Hypertext? - 노드(node)와 링크(link)로 구성 노드는 문서고, 링크는 문서를 서로 연결하는 통로 -> 링크를 통해 서로 다른 문서 오가며 정보를 얻고, 필요할 경우 자신이 아는 정보를 문서로 만들어 다른 문서와 연결 가능 - 대표적인 예가 위키백과 Markup Language? - 문서가 화면에 표시되는 형식을 나타내거나 데이터의 논리적인 구조를 명시하기 위한 규칙들을 정의한 언어 - 데이터를 기술한 언어로, 프로그래밍언어와는 차이가 있다. www? World Wide Web,w3 -> ..
-
Internet 1.web & URI학교 수업/인터넷프로그래밍 2020. 5. 13. 18:30
인터넷 프로그래밍 Internet - 전 세계에 걸쳐 원거리 접속이나 파일 전송, 전자 메일 등의 데이터 통신 서비스를 받을 수 있는 컴퓨터 네트워크의 시스템 Web - 인터넷에 연결된 컴퓨터들을 통해 사람들이 정보를 공유할 수 있는 전세계적인 정보 공간 - 인터넷에서 HTTP 프로토콜, 하이퍼텍스트, HTML 형식 등을 사용하여 그림과 문자, 멀티미디어를 교환하는 전송 방식 - Web의 흐름 1) 특정 URI로 서버에 접근하여 resource를 요청 2) Server에서는 필요한 정보가 있는지 서버의 저장소를 통해 확인 3) 저장소에서 추출한 정보를 Server가 받아서 client에게 보내줌 4) Client는 Server가 보내준 정보를 받음 5) 사용자가 쉽게 알아볼 수 있도록 정해진 UI의 형태..
-
[SWEA] 5650 핀볼게임문제 풀이 2020. 5. 12. 19:46
5650 핀볼게임 풀이)모든 경우를 다 확인하는 문제이다. 빈 공간이면, 빈 공간에서 시작하여 상하좌우 4방향으로 핀볼이 움직였을 경우 다 확인해봤다. 1. 핀볼이 웜홀을 만날 때웜홀 번호대로 저장해둔 좌표를 확인해서 바꿔줬다.vector wallhole[5]; // 벡터 인덱스 0 1 2 3 4 5 는 웜홀 6 7 8 9 10을 뜻한다wallhole[0] //웜홀 6의 좌표 2개를 저장wallhole[1] //웜홀 7의 좌표 2개를 저장 2. 핀볼이 블록을 만났을 때 각 블록마다 어떤 방향에서 블록을 만났는지, 그로 인해 어떻게 방향이 바뀌는지 를 다 저장해줬다. 방향을 상 0 하 1 좌 2 우 3이라고 했을때 1번 블록) 파란색이 블록으로 이동한 방향, 초록색이 블록을 만나서 바뀌는 방향이다.현재 좌..
-
OS의 second storage structure(disk)학교 수업/OS 2020. 5. 12. 14:18
Disk : 컴퓨터의 보조 기억 장치, 비휘발성 ex) 하드디스크, 플로피 디스크 등 1. 디스크의 구조(disk structure) 1) logical block : 디스크의 외부에서 보는 디스크의 단위 정보 저장 공간 주소를 가진 1차원 배열로 인식을 하며, 정보를 전송하는 최소 단위 Logical block은 물리적인 디스크에 매핑된 위치 2) sector : 디스크 내부에서 디스크를 관리하는 최소 단위 sector 0은 최외곽 실린더의 첫 트랙에 있는 첫번째 섹터 track(데이터 저장 공간)의 일부를 sector라고 한다. 2. 디스크 관련한 시간들 1) 탐색시간(seek time) : 헤드를 해당 데이터가 존재하는 트랙이나 실린더 위에 위치시키는 소요 시간 (disk arm의 head)2) 회..
-
[SWEZ] 2383 점심 식사시간문제 풀이 2020. 5. 11. 21:15
2383 점심 식사시간 풀이)정말 어이없게 시간이 걸린 문제이다.계단 내려가는 시간을 저장하는 배열(int s_time[2])을 테스트케이스마다 초기화 하지 않아서 틀린건데방법이 틀려서인줄 알고 계속 고민했다., 그냥 초기화를 안한거...초기화를 잘하자.. 풀이과정을 간략히 말하자면 이러하다.먼저 조합방식(dfs)을 이용해 각 사용자가 어떤 계단을 이용할지 정해줬다. 모든 사용자가 어떤 계단을 사용할지 결정되었다면, 직접 만든 cal()함수를 통해 시간을 계산해줬다. cal()함수의 구성은 이러하다vector time[2]; // 첫번째 계단과 두번째 계단을 이용하기로 한 사용자들이 각자 계단까지 걸리는 시간(이동시간) 저장한 것 time 벡터를 오름차순으로 정렬하면, 각자 계단마다 언제 사용자가 먼저 ..
-
OS의 파일시스템?학교 수업/OS 2020. 5. 10. 23:11
OS의 자원관리 기능 중 프로세스 관리, 메모리 관리를 이전 포스팅들에서 다뤘고이제는 파일관리(파일시스템, 파일 및 디렉터리 생성)에 대해 보겠다. File System(파일시스템)- 컴퓨터 사용자의 응용프로그램을 실행함으로써 생성하는 정보를 파일이라는 단위로 저장&관리하는 운영체제의 서브시스템, 사용자와 보조기억장치 간의 인터페이스를 제공 1. 파일 시스템의 기능 1) 사용자가 파일을 생성, 수정, 제거할 수 있도록 한다. 2) 여러 사용자가 파일을 공유하여 사용할 수 있도록 한다. 3) 불의의 사고에 대비한 백업과 복구 능력이 있다. 4) 주기억장치와 보조기억장치 간의 파일 전송 담당한다. 5) 각 응용에 적합한 구조로 파일을 구성할 수 있도록 한다. 2. 파일시스템의 파일관련 작업 - 파일시스템이 ..
-
[SWEA] 2117. 홈 방범 서비스문제 풀이 2020. 5. 9. 23:33
2117 홈 방범 서비스 풀이)각 칸 좌표마다 마름모 범위만큼 둘러봐. 집들의 개수 세어 풀었다.마름모 범위(k) 설정은 1부터 n+1(혹시 몰라 n보다 크게)까지했다. 주의점이거 때문에 어이없게 틀렸었다.손해를 보지 않으면서 가장 많은 집에게 홈방범 서비스를 제공한다. 라는 뜻이이익이 0이여도 된다는 얘기였다. 즉, 처음에는 profit > cost 로 풀어서 틀렸는데profit >= cost 로 계산해야 한다는 것이다. 코드) 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #includ..