본문 바로가기

분류 전체보기

 (1196)
세계 인싸되기 (인물 사전) json 파일 만들기. 일단 구글 지도에서 각 인물 별로 소속 국가에 좌표를 다 찍어서 latitude longitude값으로 json 파일에 넣어 줬고 firebase storage 사용 안하고 그냥 구글 이미지 주소로 url 값 넣어줌 그리고 인물 이름과 인물의 간단한 소개 넣어줬고, 패널 클릭시 상세 설명부분 아직 비워놓음. https://jsonlint.com/
Android studio NaverMap Zoom 조절 카메라 업데이트 하는 부분에서 CameraPosition cameraPosition = new CameraPosition(myLatLng, 1); mNaverMap.setCameraPosition(cameraPosition); myLatLng은 최초 자신의 위치 , 그 옆의 숫자가 zoom 1~17까지 작을수록 확소
백준 11286번 절댓값 힙 문제 절댓값 힙은 다음과 같은 연산을 지원하는 자료구조이다. 배열에 정수 x (x ≠ 0)를 넣는다. 배열에서 절댓값이 가장 작은 값을 출력하고, 그 값을 배열에서 제거한다. 절댓값이 가장 작은 값이 여러개일 때는, 가장 작은 수를 출력하고, 그 값을 배열에서 제거한다. 프로그램은 처음에 비어있는 배열에서 시작하게 된다. 입력 첫째 줄에 연산의 개수 N(1≤N≤100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 0이 아니라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0이라면 배열에서 절댓값이 가장 작은 값을 출력하고 그 값을 배열에서 제거하는 경우이다. 입력되는 정수는 -231보다 크고, 231보다 작다. 출력 입력에서 0이 주어진 회수..
백준 11724번 연결 요소의 개수 문제 방향 없는 그래프가 주어졌을 때, 연결 요소 (Connected Component)의 개수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주어진다. 출력 첫째 줄에 연결 요소의 개수를 출력한다. 사이클을 찾는 방법과 같은 방식이지만 한 정점에서 여러 정점에 연결된 간선이 존재하므로 벡터를 사용해야함. 벡터 배열에서 push하고 2차원 배열과 같이 쓰지만 벡터만의 특성으로 정해진 크기만큼 한 정점에대해 크기를 변화시킬 수 있다. 그 다음으로 중요한 것은 방향이 없는 그래..
백준 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 ..

티스토리툴바