분류 전체보기 검색 결과

해당 글 215건

[html] 마우스 오버시 글자 나타내기

갑자기 평소에 하지도않는 웹에 디자인(?) 을 하고싶어서 .. 많은 웹페이지에서 볼 수 있듯이 배경화면 혹은 특정 사진 위에 커서를 가져다 대면 배경이 투명해지면서 글자가 나타나는 걸 해봤습니다 나름 재밌네요 결과>> 기본 화면일 때 마우스 오버시 코드>> 밑에 빈공간에 다른걸 채워넣을 거라서 테이블 하나 만들어 뒀습니다. 테이블을 제외한 코드가 위 설명한 기능들 입니다.
Web 2018. 2. 20. 21:50

[코드그라운드] SCPC1회 예선 방속의 거울

SCPC 1회 예썬 방속의 거울 문제 입니다. 다른 문제보다는 비교적 쉬운편 같습니다. 문제 풀이 각각 빛이 꺾이는 방향입니다. 저같은 경우는 2차원 배열이랑 방향을 나타내는 변수 하나를 사용해서 문제를 해결했습니다. 다른 분들 보면 엄청 간단하게 푸신분들도 많아서 자괴감이 ㅜㅜ 방속의 거울 입력 부분 방향 처리 부분
알고리즘/코드그라운드 2018. 2. 6. 23:22

[코드그라운드] SCPC 예선 1회 MT게임

MT게임은 베스킨라빈스 31 게임을 팀으로 하는 게임 같습니다. 베스킨라빈스 게임은 31 (혹은 임의의 숫자) 를 말하는 사람이 지는 게임입니다. 문제를 잘 보면 무조건 승리하게 되는 조건이 있다는데 처음 숫자를 말하는 쪽이 특정 조건을 만족하면 무조건 이기게 됩니다. A팀이 이기기 위해서는 A팀의 끝사람이 N-1 혹은 N-B(B팀의 인원) 을 외쳐야 합니다. 문제 풀이 > A팀의 마지막 사람이 N-B ~ N-1 사이의 숫자를 말해야 한다> A팀과 B팀이 외친 숫자의 개수가 항상 같도록 한다 (B가 1이면 A는 4, B가 2이면 A는 3 ... 이런식)> 위의 숫자의 개수를 N과 나머지 연산> 나머지 숫자를 처음 시작으로 가능하다면 A의 승리, 불가능 하다면 B의 승리 코드는 따로 게시를 하지 않겠습니다..
알고리즘/코드그라운드 2018. 2. 2. 20:41

[자료구조] 그래프(Graph)

-그래프: 트리와 같은 비선형 자료구조 이며 각각의 노드 (객체) 를 연결한 자료구조 연결한 객체를 정점 이라고 부르고 연결 선은 간선 이라고 부른다. 그래프의 예시 번호가 새겨진 원을 보통 노드 라고 하고 그 노드를 연결하는 파란 선을 간선 이라고 표시합니다. - 그래프와 관련된 용어 정점 : 각각의 노드간선 : 노드를 연결하는 선크기 : 정점의 개수인접 : 두개의 정점을 연결하는 간선이 있을 때, 두 정점은 인접하다경로 : 정점 V1에서 Vn의 시퀀스경로의 길이 : 간선의 개수 n 사이클 : 임의의 노드에서 자기 자신으로 돌아오는 경로단순 사이클 : 처음과 마자막 정점이 같은 사이클비순환 그래프 : 사이클이 없는 (ex 트리) 그래프 - 그래프의 구현 방법그래프를 구현하는데는 크게 두가지 방법이 있습..
자료구조 2018. 1. 26. 21:30

[자료구조] 해시테이블

자료구조에서는 데이터의 접근에서 두 가지의 접근 방법이 있습니다. 순차 접근 직접 접근 연결 리스트 배열 한쪽 끝에서 목표 혹은 다른 끝에 도달할 때 까지 탐색 인덱스를 이용한 탐색(인덱스를 알아야함) 선형 시간 상수시간 순차 접근은 탐색 시간이 오래 걸리는데 비해 데이터의 삽입, 삭제로 인한 불필요한 이동이 없는 반면에 직접 접근은 탐색 시간이 빠르지만 데이터의 이동에 불편한 점이 있습니다. 각각의 단점을 보완하기 위한 것이 해시 테이블 (hash table) 입니다. ※해시 : 원소들이 무 순서로 섞여 있다 - 해시 테이블 - 원소의 인덱스에 대한 지식 없이 직접 접근 가능 - 인덱스를 계산하는 해시 함수 사용 - 레코드와 테이블 레코드 : 여러 개의 컴포넌트를 가진 복합적인 자료구조테이블 : 동일 ..
자료구조 2018. 1. 25. 23:53

[시스템] 프로세스

- 프로세스 (Process): 흔히 프로세스 프로세서를 혼동하는 경우가 많은데 프로세스는 프로그램이 실행되는 한 예이고 프로세서는 cpu정도로 생각하면 좋을 것 같습니다. 프로세스는 프로그램에 몇가지 추상화를 제공합니다1. 논리적인 제어흐름 : 각 프로그램이 CPU를 독점하는 것처럼 보이게 한다2. 사적인 주소공간: 각 프로그램이 메모리를 독점하는 것처럼 보이게 한다 - 논리적인 제어흐름: 각 프로세스는 자신만의 논리적인 제어흐름을 갖습니다. * 동시성 프로세스두 프로세스의 실행시간이 중첩되면 동시성 프로세스라고 부릅니다. 위 그림을 예로 들면 프로세스 A와 B, A와 C는 동시실행 되고 있다 라고 하고 B와 C는 순차로 실행되고 있다고 말합니다. - 문맥 전환(Context Switch)한개의 프로세..
System 2018. 1. 21. 18:50

[프로세스] 예외적인 제어흐름

- 컴퓨터의 제어흐름컴퓨터는 단순히 한가지 일만을 한다. 전원이 들어간 이후에는 instruction(명령)들만 한번에 한개씩 실행한다. 이러한 실행 흐름을 시스템의 '물리적인 제어흐름' 이라고 한다. 제어흐름을 변경하는 방법에는 Jump와 branch, 혹은 스택을 사용한 return 과 Call 이 있다. 시스템은 예외상황에 대한 제어흐름을 위한 메커니즘이 필요하다. - 예외 상황 (Exceptions)예외 상황은 특정 사건에 대한 반응으로 OS커널로 제어가 전환되는 것을 말한다. 유저에서 사건이 일어나면 커널 모드로 돌아가서 핸들러를 통한 예외를 처리하고 다시 사건 이후의 자리로 리턴하게 된다. 예외적인 제어흐름에는 비동기형과 동기형으로 나눠지게 된다. - 비동기형(Asynchronous) 예외 (..
System 2018. 1. 18. 13:21

어셈블리어 (assembly) -2- (명령어 예제, 조건문 ,반복문 예제)

2편에서는 어셈블리어를 해석? 하는 걸 중점으로 포스팅 하려고 합니다. - mov 명령어 예제 코드를 짤 때 흔히 사용하는 swap함수를 예로 들어 보겠습니다. 함수에서 받아오는 인자 *x, *y같은 경우는 보통 레지스터 rdi나 rsi에 있습니다. long t0 = *x는 어셈블리어로 mov ($rdi), $rax로 표현되어 있습니다. 즉 $rdi(x가 저장된 레지스터)를 $rax에 복사하는 것인데 괄호가 있는 이유는 포인터로 메모리를 참조하기 때문에 ($rdi)로 표현합니다. 마찬가지로 long t0 = *y도 move ($rsi), $rdx로 표현 됩니다. 그다음 swap부분인 *x = t1은 $rdx레지스터에 저장되어 있는 값 (value = *y)를 x의 주소인 ($rdi)에 mov합니다. 마찬..
System 2018. 1. 16. 19:00