본문 바로가기

전체 글

 (1196)
백준 2804번 크로스워드 만들기 문제 창영이는 크로스워드 퍼즐을 만들려고 한다. 두 단어 A와 B가 주어진다. A는 가로로 놓여야 하고, B는 세로로 놓어야 한다. 또, 두 단어는 서로 교차해야 한다. (정확히 한 글자를 공유해야 한다) 공유하는 글자는 A와 B에 동시에 포함되어 있는 글자여야 하고, 그런 글자가 여럿인 경우 A에서 제일 먼저 등장하는 글자를 선택한다. 마찬가지로 이 글자가 B에서도 여러 번 등장하면 B에서 제일 처음 나오는 것을 선택한다. 예를 들어, A = "ABBA"이고, B = "CCBB"라면, 아래와 같이 만들 수 있다. .C.. .C.. ABBA .B.. 입력 첫째 줄에 두 단어 A와 B가 주어진다. 두 단어는 30글자 이내이고, 공백으로 구분되어져 있다. 또, 대문자로만 이루어져 있고, 적어도 한 글자는 두..
백준 2857번 FBI 문제 5명의 요원 중 FBI 요원을 찾는 프로그램을 작성하시오. FBI요원은 요원의 첩보원명에 FBI가 들어있다. 입력 5개 줄에 요원의 첩보원명이 주어진다. 첩보원명은 알파벳 대문자, 숫자 0~9, 대시 (-)로만 이루어져 있으며, 최대 10글자이다. 출력 첫째 줄에 FBI 요원을 출력한다. 이때, 해당하는 요원이 몇 번째 입력인지를 공백으로 구분하여 출력해야 하며, 오름차순으로 출력해야 한다. 만약 FBI 요원이 없다면 "HE GOT AWAY!"를 출력한다. FBIFBI 와 같은 반례 존재 같은 인덱스가 여러번 출력되는 거 방지하기 위해서 break; 넣어줘야함. #include #include using namespace std; bool check = false; int main(void) { c..
백준 4604번 Steganography 문제 In cryptography, the goal is to encrypt a message so that, even if the the message is intercepted, only the intended recipient can decrypt it. In steganography, which literally means "hidden writing", the goal is to hide the fact that a message has even been sent. It has been in use since 440 BC. Historical methods of steganography include invisible inks and tatooing messages on messengers wh..
백준 1427번 소트인사이드 atoi(str.c_str()) 문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자. 입력 첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다. 출력 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다. string을 int형으로 바꾸는법 atoi(str.c_str()) str에는 char형이 들어가면 안되고 char*이나 string 객체가 들어가야함. 따라서 str[i].c_str() 불가능 이거는 그냥 char형이므로 그리고 sort 내림차순은 우선순위 큐 최소 힙 만드는 것처럼 greater() 이거 붙여줘야함. greater pq 이런식 근데 힙에서는 이게 작은 값부터 큰 값이고 sort에서는 큰값에서 작은 값으로감 #include ..
백준 1159번 농구경기 문제 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작했다. 상근이도 농구장을 청소하면서 감독이 되기 위해 가져야할 능력을 공부해나갔다. 서당개 3년이면 풍월을 읊듯이 상근이는 점점 감독으로 한 걸음 다가가고 있었다. 어느 날 그에게 지방의 한 프로농구팀을 감독할 기회가 생기게 되었다. 그는 엄청난 지도력을 보여주며 프로 리그에서 우승을 했고, 이제 국가대표팀의 감독이 되었다. 내일은 일본과 국가대표 친선 경기가 있는 날이다. 상근이는 내일 경기에 나설 선발 명단을 작성해야 한다. 국가대표팀의 감독이 된 이후에 상근이는 매우 게을러졌다. 그는 선수의 이름을 기억하지 못..
백준 2789번 유학금지 문제 아주 멀리 떨어져 있는 작은 나라가 있다. 이 나라에서 가장 공부를 잘하는 학생들은 모두 다른 나라로 유학을 간다. 정부는 최고의 학생들이 자꾸 유학을 가는 이유를 찾으려고 했다. 하지만, 학생들의 이유가 모두 달랐기 때문에 정확한 이유를 찾을 수 없었다. 정부의 고위직은 뛰어난 학생들이 자꾸 유학을 가는 현상을 매우 불쾌해 했다. 가장 많은 학생들이 유학을 가는 대학교는 영국의 캠브리지 대학교이다. 정부는 인터넷 검열을 통해서 해외로 나가는 이메일의 내용 중 일부를 삭제하기로 했다. 이메일의 각 단어 중에서 CAMBRIDGE에 포함된 알파벳은 모두 지우기로 했다. 즉, 어떤 이메일에 LOVA란 단어가 있다면, A는 CAMBRIDGE에 포함된 알파벳이기 때문에, 받아보는 사람은 LOV로 받는다. 이..
백준 5586번 JOI와 IOI 문제 입력으로 주어지는 문자열에서 연속으로 3개의 문자가 JOI 또는 IOI인 곳이 각각 몇 개 있는지 구하는 프로그램을 작성하시오. 문자열을 알파벳 대문자로만 이루어져 있다. 예를 들어, 아래와 같이 "JOIOIOI"에는 JOI가 1개, IOI가 2개 있다. 입력 첫째 줄에 알파벳 10000자 이내의 문자열이 주어진다. 출력 첫째 줄에 문자열에 포함되어 있는 JOI의 개수, 둘째 줄에 IOI의 개수를 출력한다. string연습 3 #include #include using namespace std; string str; int counta, countb; int main(void) { cin >> str; counta =0; countb =0; for(int i=0; i
백준 10987 모음의 개수 문제 알파벳 소문자로만 이루어진 단어가 주어진다. 이때, 모음(a, e, i, o, u)의 개수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 단어가 주어진다. 단어의 길이는 1보다 크거나 같고, 100보다 작거나 같으며, 알파벳 소문자로만 이루어져 있다. 출력 첫째 줄에 모음의 개수를 출력한다. 스트링 연습2 #include #include using namespace std; string str; int count; int main(void) { cin >> str; count =0; for(int i=0; i
백준 2743 단어길이재기 문제 알파벳으로만 이루어진 단어를 입력받아, 그 길이를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 영어 소문자와 대문자로만 이루어진 단어가 주어진다. 단어의 길이는 최대 100이다. 출력 첫째 줄에 입력으로 주어진 단어의 길이를 출력한다. ㄷㄷㄷㄷ #include #include using namespace std; string str; int main(void) { cin >> str; cout
안드로이드 아이디어 세계 인싸 되기 (세계 인물 백과) 실시간 데이터베이스와 네이버 맵 기반 아이디어 -실시간 데이터 베이스에 이미지와, 이름, 위도, 경도를 가진 유명인사 , 위인 데이터 수천개를 저장(이는 해외 다 포함). 이름, 위도 ,경도, 인물 설명, 이미지 존재. 데이터는 각각 등급이 존재함. -이 정보를 불러와서 네이버 맵에 마커로 표시하고 마커 클릭시 이름과 사진을 띄우는 패널 이벤트 추가. -패널에서 친구되기 버튼 존재. 자신보다 낮은 등급의 인물과 20명이상 친구인 경우 친구가 될 수 있고 특별 인물은 특별한 조건이 붙음. -친구가 되면 이 친구가 된 인물들은 각각 개인 이 카운트 값을 포인트로 해서 저장 데이터 베이스에 저장시킴. 카운트 값을 기준으로 어느 단계마다 인싸등급이 정해짐. 이를 유저정보에서 ..
Android studio firebase 연동 implementation 'com.google.firebase:firebase-auth:17.0.0' implementation 'com.google.firebase:firebase-core:17.0.1' implementation 'com.google.firebase:firebase-database:17.0.0' 이때 중요한 점은 core의 버전이 더 높아야됨. debug 밑단에 compileOptions { sourceCompatibility JavaVersion.VERSION_1_8 targetCompatibility JavaVersion.VERSION_1_8 } 추가 그리고 가장 하위 단에 apply plugin: 'com.google.gms.google-services' 추가. dependen..
백준 1916번 최소비용 구하기 문제 N의 도시가 있다. 그리고 한 도시에서 출발하여 다른 도시에 도착하는 M개의 버스가 있다. 우리는 A번째 도시에서 B번째 도시까지 가는데 드는 버스 비용을 최소화 시키려고 한다. 그러면 A번째 도시에서 B번째 도시까지 가는데 드는 최소비용을 출력하여라. 도시의 번호는 1부터 N까지이다. 입력 첫째 줄에 도시의 개수 N(1 ≤ N ≤ 1,000)이 주어지고 둘째 줄에는 버스의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 그리고 셋째 줄부터 M+2줄까지 다음과 같은 버스의 정보가 주어진다. 먼저 처음에는 그 버스의 출발 도시의 번호가 주어진다. 그리고 그 다음에는 도착지의 도시 번호가 주어지고 또 그 버스 비용이 주어진다. 버스 비용은 0보다 크거나 같고, 100,000보다 작은 정수이다. 그리..

티스토리툴바