머리쓰기(24)
-
CodingTest_369_Game
다들 알고있는 3-6-9 게임숫자 3-6-9를 포함하면 박수를 치면 되는 단순한 게임 ex) 1 2 짝 4 5 짝 ... 11 12 짝 14 ...30의 경우 3이 하나 들어있기 때문에 '짝' 33, 36, 39의 경우엔 '짝짝' 이렇게 하는 게임 제약사항으로 배열이나 문자열 함수, 즉 단순 int 형식으로만 구현하는 경우에 대한 코딩입니다.간략히 설명하면, 배열이나 문자열을 사용하지 않기 때문에 '/'로 자르고 '%' 로 구분 숫자의 자릿수가 1의 자릿수가 될 때까지 반복. void game369(int max){ for(int i=1; i
2018.04.25 -
rand()사용, 그리고 중복되지 않게 뽑기(소스포함)
흔히들 사용하는 랜덤함수. 1~25 사이의 수를 렌덤하게 꺼내려면 -----> rand()%25 + 1 (+1의 차이) 0~24 사이 -----> rand()%25 이렇게 사용을 합니다. 그렇다면 중복되지 않게, 중복되지 않게 하려면 어떻게 해야할까요?? 보통 쓰는 방법은 rand()를 통해 나온 값을 지금까지 나온 값과 비교하여 이미 있는 값이라면... 다시 돌리는 방식입니다. [순서도] 1. rand() 사용 2. 비교 -->(있을 경우) 다시 1로 -->(없을 경우) 다음 단계 3.1 완료될 경우 종류. 3.2 아니라면 저장 후 다시 1로 이와 같은 경우, 실제로 소스로 구현해보면 아시겠지만.............. 무한루프에 걸릴 때도 생깁니다. 그래서 다음 방법을 소개합니다. 1 to 50, 또..
2012.02.01 -
[자료구조]연결 리스트(Linked List)
연결 리스트 ( Linked List) : 여러 데이터의 집합을 서로 연결시키는 형식. 데이터가 모여 있는 그룹인 노드와 노드를 연결시키는 링크로 이루어져 있습니다. >종류 자료 생성시, 노드가 생성되고 포인터는 생성된 포인터를 가리킵니다. 2) 쌍방향 or( 양방향 ) 연결 리스트 : 양쪽 방향으로 연결된 쌍방향 링크드 리스트 -> 자료 생성시, 노드가 생성되고 전 노드의 포인터는 생성된 포인터를 가리킵니다. 그리고 생성된 노드의 Prev 포인터는 전 노드를 가리킵니다. 3) 환형 연결 리스트 : 고리의 처음과 끝이 함께 연결되어 있는 링크드 리스트 -> 양방향과 같지만, 마지막 노드의 Next 포인터는 처음을 가리..
2012.01.18 -
[자료구조] MAP
저번 시험에서 몰랐던 자료구조 중 하나 ㅠ MAP 이란 자료구조는 무엇일까? : 키와 값으로 이루어지며 하나의 키에 대해서 하나의 값만을 가진다.(1:1) 이런 자료구조의 특성은 중복된 정답을 걸러주는 역할을 할 수 있다. ( Key 는 중복불가, Value 는 중복가능 ) #include // map 을 사용하기 위해서 필요 조건1 : key/value 쌍운 반드시 할당 및 복사 가능. 조건2 : key는 반드시 정렬 기준에 따리 비교 가능.
2012.01.05 -
[자료구조]스택과 큐. (stack and queue)
1. 스택 (stack) : [명사] 동적이고 순차적인 자료의 목록. : [영어] 무더기, 많음 다량, 굴뚝 등 여러 의미로 사용되는 스택은 자료구조에서는 무언가를 쌓는다라는 의미를 갖는 자료구조입니다. 즉. 자료를 순서대로 쌓아서 보관하고 사용한다. 모양으로 살펴보면.. 다음과 같이 밑에 있는 것을 빼기위해서는 쌓인 순서대로 빼야지 사용가능 합니다. 넣는 방향성 ▼ 빼는 방향성 ▲ 그래서 일반적으로 LIFO ( Last In First Out ) : 후입선출 이라고 불립니다. ( 제일 마지막에 삽입된 원소가 제일 먼저 삭제되기 때문에... ) 스택에서 사용되는 함수로는 Push와 Pop가 있겟습니다. (Push : 자료넣기&입력, Pop : 자료빼기&삭제 ) 변수는 Top (초기값 : -1 , 꼭데기 ..
2012.01.03