백준 1874번 c++ 문제풀이 문제: 스택 (stack)은 기본적인 자료구조 중 하나로, 컴퓨터 프로그램을 작성할 때 자주 이용되는 개념이다. 스택은 자료를 넣는 (push) 입구와 자료를 뽑는 (pop) 입구가 같아 제일 나중에 들어간 자료가 제일 먼저 나오는 (LIFO, Last in First out) 특성을 가지고 있다. 1부터 n까지의...

백준 1676번 c++ 문제풀이 문제: N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. 풀이: 이 문제는 팩토리얼을 구할 필요가 없다. 뒤에 0이 나오려면 10이 곱해져야 한다는 것만 알면 간단히 풀 수 있다. 10은 2*5로 만들 수 있다. 2의 배수와 5의 배수의 개수를 구하면 되는데, 2의...

백준 1654번 c++ 문제풀이 문제: 집에서 시간을 보내던 오영식은 박성원의 부름을 받고 급히 달려왔다. 박성원이 캠프 때 쓸 N개의 랜선을 만들어야 하는데 너무 바빠서 영식이에게 도움을 청했다. 이미 오영식은 자체적으로 K개의 랜선을 가지고 있다. 그러나 K개의 랜선은 길이가 제각각이다. 박성원은 랜선을 모두 N개의 같은 길이의 랜선으로 만들...

선형 데이터 구조(array, linked list) 선형 데이터 구조란 요소가 일렬로 나열되어 있는 데이터 구조이다. array array, 배열은 같은 타입으로 이루어져 있어, 모든 원소는 같은 크기의 메모리로 이루어져 있고 단일 메모리 청크에 데이터들이 모아져 있다. 데이터의 중복이 가능하며 순서가 있다는 것이 특징이다. 장점: 순...

백준 1436번 c++ 문제풀이 문제: 세준이는 기말고사를 망쳤다. 세준이는 점수를 조작해서 집에 가져가기로 했다. 일단 세준이는 자기 점수 중에 최댓값을 골랐다. 이 값을 M이라고 한다. 그리고 나서 모든 점수를 점수/M*100으로 고쳤다. 예를 들어, 세준이의 최고점이 70이고, 수학점수가 50이었으면 수학점수는 50/70*100이 되어 71...

백준 1436번 c++ 문제풀이 문제: 666은 종말을 나타내는 수라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지...

백준 1259번 c++ 문제풀이 문제: 어떤 단어를 뒤에서부터 읽어도 똑같다면 그 단어를 팰린드롬이라고 한다. ‘radar’, ‘sees’는 팰린드롬이다. 수도 팰린드롬으로 취급할 수 있다. 수의 숫자들을 뒤에서부터 읽어도 같다면 그 수는 팰린드롬수다. 121, 12421 등은 팰린드롬수다. 123, 1231은 뒤에서부터 읽으면 다르므로 팰린드롬...

데이터 구조 데이터 구조, data structure의 중요성 ds가 중요한 이유는 무엇인가? -> 당연하지만 데이터 관리 때문이다. ds를 잘 알고 있다면 적절한 데이터 구조를 선택해 응용 프로그램의 성능향상, 표준화, 가독성, 유지보수 등 적절하게 데이터 관리를 할 수 있게 된다. 데이터 구조는 크게 두가지의 구조로 나눌 수 있다. ...

백준 1181번 c++ 문제풀이 문제: 알파벳 소문자로 이루어진 N개의 단어가 들어오면 아래와 같은 조건에 따라 정렬하는 프로그램을 작성하시오. 길이가 짧은 것부터 길이가 같으면 사전 순으로 단, 중복된 단어는 하나만 남기고 제거해야 한다. 풀이: 정렬 알고리즘을 이용해서 풀어야 한다. quick sort를 구현해서 단어 정렬 후 출...

백준 1041번 c++ 문제풀이 문제: +---+ | D | +---+---+---+---+ | E | A | B | F | +---+---+---+---+ | C | +---+ 주사위는 위와 같이 생겼다. 주사위의 여섯 면에는 수가 쓰여 있다. 위의 전개도를 수가 밖...