본문 바로가기

전체 글

[백준 알고리즘 c++] 문제 52.문자열 집합 14425 [문제] 총 N개의 문자열로 이루어진 집합 S가 주어진다. 입력으로 주어지는 M개의 문자열 중에서 집합 S에 포함되어 있는 것이 총 몇 개인지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어진다. 입력으로 주어지는 문자열은 알파벳 소문자로만 이루어져 있으며, 길이는 500을 넘지 않는다. 집합 S에 같은 문자열이 여러 번 주어지는 경우는 없다. 출력 첫째 줄에 M개의 문자열 중에 총 몇 개가 집합 S에 포함되어 있는지 출력한다. [나의 풀이] 문제 1. N개의 문자열로 이루어진 집합 S가 주어진다... 더보기
[백준 알고리즘 c++] 문제 51.숫자 카드 10815 [문제] 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 가지고 있는지 아닌지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 두 숫자 카드에 같은 수가 적혀있는 경우는 없다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 가지고 있는 숫자 카드인지 아닌지를 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다... 더보기
[백준 알고리즘 c++] 문제 50.숫자 카드 2 10816 [문제] 문제 숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적혀있는 숫자 카드를 상근이가 몇 개 가지고 있는지 구하는 프로그램을 작성하시오. 입력 첫째 줄에 상근이가 가지고 있는 숫자 카드의 개수 N(1 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 숫자 카드에 적혀있는 정수가 주어진다. 숫자 카드에 적혀있는 수는 -10,000,000보다 크거나 같고, 10,000,000보다 작거나 같다. 셋째 줄에는 M(1 ≤ M ≤ 500,000)이 주어진다. 넷째 줄에는 상근이가 몇 개 가지고 있는 숫자 카드인지 구해야 할 M개의 정수가 주어지며, 이 수는 공백으로 구분되어져 있다. 이 수도 -10,000,000보다 크거나 같고,.. 더보기
[백준 알고리즘 c++] 문제 49.수 정렬하기 2750 [문제] N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. [소스 코드] #include #include #include using namespace std; vector vec; int main() { // // 문제 // 1. N개의 수가 주어졌을때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. // 입력 // 1. N을 입력 받는다. // 2. N개 만큼 입력 받는다. // 처리 // 출력 // i.. 더보기
[백준 알고리즘 c++] 문제 48.영화감독 숌 1436 [문제] 문제 666은 종말을 나타내는 숫자라고 한다. 따라서, 많은 블록버스터 영화에서는 666이 들어간 제목을 많이 사용한다. 영화감독 숌은 세상의 종말 이라는 시리즈 영화의 감독이다. 조지 루카스는 스타워즈를 만들 때, 스타워즈 1, 스타워즈 2, 스타워즈 3, 스타워즈 4, 스타워즈 5, 스타워즈 6과 같이 이름을 지었고, 피터 잭슨은 반지의 제왕을 만들 때, 반지의 제왕 1, 반지의 제왕 2, 반지의 제왕 3과 같이 영화 제목을 지었다. 하지만 숌은 자신이 조지 루카스와 피터 잭슨을 뛰어넘는다는 것을 보여주기 위해서 영화 제목을 좀 다르게 만들기로 했다. 종말의 숫자란 어떤 수에 6이 적어도 3개이상 연속으로 들어가는 수를 말한다. 제일 작은 종말의 숫자는 666이고, 그 다음으로 큰 수는 16.. 더보기
이세돌 [이세계 아이돌] 러브다이브 커버 영상!!! 드디어 나왔다!!! 이세돌이란 트위치에서 방송을 하고 있는 우왁굳님의 아이돌 소속사의 아이돌의 그룹명이다. 이세돌은 이세계 아이돌의 줄임말로 바둑기사로 유명하신 이세돌님과 헷갈려 하는 사람들이 있다. 아무튼 이세돌은 작년 8월 26일 아이돌 그룹을 결성한 뒤로 메타버스의 선두를 이끄는 가상 버츄얼 아이돌로 유명세를 떨치고 있다. 꾸준한 음원 활동과 개인적인 유튜브, 트위치 방송 활동으로 많은 사람들에게 관심을 받고 있다. 그리고 오늘 이세돌은 새로운 커버곡을 발표하게 되는데... 바로!!! 러브다이브!!! 믿고있었다구...ㅠㅠ 최고야!! 아이브 후배님들의 곡을 커버하며, 완벽한 퀄리티를 자랑하는 영상!!! 그중에서도 나의 원픽은 고. 세. 구 1년도 되지 않은채 무려 유튜브 구독자 20만명을 넘어선 괴물신인! 귀여움과 사랑.. 더보기
컴퓨터 과학 - 병렬성과 비동기성 [개요] 컴퓨터는 과거 싱글코어 프로세서와 달리 , 멀티코어 프로세서로 한번에 둘 이상의 일을 처리 할수 있게 되었다. 이 때문에 경합 조건이 발생했는데, 예를 들어 잔고가 100 만원인 계좌를 은행 창구에서 50만원을 찾으려 할때 배우자가 75 만원을 찾으려 하면 같은 시점에서 돈을 인출하려 했기 때문에 어느것이 우선순위인지 알수 없기에 경합 조건이 발생한다. 이 경우, 둘 중 한사람에게만 돈을 지급해야 초과 인출을 막을 수있기에 공동 계좌를 lock 잠근다. 이 말은 컴퓨터에서도 동일하게 일부 연산들은 근본적으로 멀티 테스킹을 막아야 한다는 뜻이다. [용어 정리] 경합조건 두 개 이상의 Operation이 같은 System Resource에 Access할 때, 그들사이의 경쟁에 의해 수행 결과를 예측.. 더보기
컴퓨터 과학 - 데이터 구조와 처리 [개요] 3장에서는 DRAM, 플래시 메모리, 디스크 드라이브등의 메모리 장치를 읽고 쓰는 방식이 각 메모리 장치의 속도에 영향을 끼친다는 사실을 알아봤다. 5장에서는 데이터가 캐시 메모리에 있는지 여부에 따라 성능이 달라진다는 사실을 알아봤다. 이러한 시스템 메모리에 염두하고 데이터를 조직적으로 잘 정리하면 더 나은 성능을 얻을 수 있다. 이러한 성능 향상 방법으로 데이터 구조 (데이터를 조직화 하는 표준적인 방법)을 살펴본다. [용어 정리] 참조 지역성 - 필요한 데이터를 메모리에서 서로 근처로 유지하라, 금방 사용할 데이터는 더 가까운 곳에 저장하라라는 뜻이다. 기저 주소 - 배열에서 0번째 원소의 주소, 바탕이 되는 주소 문자열 터미네이터 - 문자열 끝을 표시하는 문자 편의 문법 - 문법적으로 더.. 더보기

티스토리툴바