map
-
[C++] Map 컨테이너 기본 사용법 및 예제프로그래밍/C++ 2020. 5. 8. 22:34
사용 라이브러리 · 기본함수 선언문 · map 변수명 추가 및 삭제 · insert( make_pair(key, value) ) : pair 의 형태로 원소를 저장합니다. · erase(key) : 해당 key 값에 해당하는 원소를 삭제합니다. · clear() : 모든 원소를 삭제합니다. 조회 · find(key) : 해당 key 값의 Iterator 값을 반환합니다. · count(key) : 해당 key 값의 원소의 갯수를 반환합니다. 기타 함수 · empty() : 비어있는 경우 1을 , 그렇지 않은 경우 0을 반환 · size() : 원소의 수를 반환 예제 코드 #include #include #include using namespace std; int main() { //////////////..
-
BOJ 17143 : 낚시왕백준 문제풀이/etc 2020. 5. 4. 18:28
문제 문제 풀어보기 풀이 최근에 출제되는 삼성 기출문제는 거의 80% 가 시뮬레이션 문제입니다. 시뮬레이션은 순차적으로 진행되는 프로그램을 그대~로 구현하는 문제입니다. 이러한 문제들은 복잡한 알고리즘을 요구하지 않기 때문에 빠른 이해력과 정확한 설계만 한다면 대부분 푸실 수 있는 문제들입니다. 하지만 시뮬레이션에선 항상 시간 초과의 늪에 빠지게 됩니다. 이문제도 그랬는데요. 그러한 시간초과를 해결하는 방법이 바로 모듈러 연산입니다. 예를 들어 봅시다. 철이는 1초마다 숫자를 하나씩 증가하면서 말하고 있는데, 3의 배수일때마다 박수를 친다고 합니다. 그럼 1억초 이후에 철이는 몇 번 박수를 칠까요? 라는 문제를 풀때 저희는 1초 일때 박수를 치는지 안치는지 2초 일때 박수를 치는지 안치는지 3초 일때 박..
-
BOJ 12906 : 새로운 하노이 탑백준 문제풀이/GRAPH 2020. 3. 6. 14:22
풀이 문제 풀어보기 BFS 유형 중에서 이런 STL 을 사용하는 경우가 별로 없어서 포스팅해봤습니다. 이 문제에선 Array, String, Map 함수들이 사용됩니다. 우선 map 을 보겠습니다. map '변수명' 의 방식으로 사용되며 조금 어려울 수도 있는 함수입니다. 보통 bfs 에서 check[][] 라는 배열을 통해서 방문했던 위치를 파악합니다. 하지만 그게 좌표처럼 간단한 값이 아닌 경우 지금처럼 'aabbc' 라는 문자를 탐색했었는지?? 를 파악해야 하는 경우 map 함수가 사용됩니다. 그리고 이 문제에서는 그러한 key 값으로 array 이라는 배열을 사용했네요. 굳이 array 를 사용한 이유는 자료형과 크기를 확정 지을 수 있기 때문입니다. vector 의 경우..
-
[Python] 입력편 심화 학습프로그래밍/Python & Ruby 2020. 3. 4. 00:11
진짜 군더더기 없는 설명을 하고 싶었지만 입출력 만큼은 너무나도 중요하기에 sim hwa 학습을 준비했습니다. 레츠고 1. 정수로 입력받기 앞에서 말씀드렸다시피 input() 을 사용해서 입력을 받으면 무조건 string(문자열) 로 인식합니다. 예제를 보기전에 type( "변수명" ) 함수를 보겠습니다. type 함수는 () 안에 들어있는 변수의 자료형을 출력해줍니다. 정수면 'int', 실수면 'float', 문자열이면 'str' 이 출력됩니다. 이 함수를 통해서 저희가 입력받은 값이 어떠한 형태로 저장이되는지 확인해 봅시다. x = input()# 입력 : 100 type(x)# 출력 : 방금 입력받은 값을 확인해보니 str(문자열) 로 자료형이 정해졌습니다. 하지만 사칙연산을 하기위해서는 정수형이..
-
BOJ 1525 : 퍼즐백준 문제풀이/GRAPH 2020. 1. 24. 01:16
문제 3×3 표에 다음과 같이 수가 채워져 있다. 오른쪽 아래 가장 끝 칸은 비어 있는 칸이다. 1 2 3 4 5 6 7 8 어떤 수와 인접해 있는 네 개의 칸 중에 하나가 비어 있으면, 수를 그 칸으로 이동시킬 수가 있다. 물론 표 바깥으로 나가는 경우는 불가능하다. 우리의 목표는 초기 상태가 주어졌을 때, 최소의 이동으로 위와 같은 정리된 상태를 만드는 것이다. 다음의 예를 보자. 1 3 4 2 5 7 8 6 1 2 3 4 5 7 8 6 1 2 3 4 5 7 8 6 1 2 3 4 5 6 7 8 가장 윗 상태에서 세 번의 이동을 통해 정리된 상태를 만들 수 있다. 이와 같이 최소 이동 횟수를 구하는 프로그램을 작성하시오. 입력 세 줄에 걸쳐서 표에 채워져 있는 아홉 개의 수가 주어진다. 한 줄에 세 개..