하서망 블로그

진법 변환 진법 변환 기본 코드 while(N>0){ int D=N%B; if(D 'A', 1 -> 'B' //아스키 코드 이용 (char) (변수)+'A' BOJ 11005 코드 #include #include #include using namespace std; int main() { int n, b; vector vec; char c[36]; cin>>n>>b; //숫자+문자열 for (int i = 0; i pow(b,j)){ j++; } //10이 넘어갈 경우 문자열 추가 for (int i = 0; i < 26; i++) { c[i + 10] = 'A' + i; } //본격적인 진법 변..

시간 제한이 엄격한 문제에서는 입출력의 속도가 중요합니다. 입출력을 줄이는 방법은 크게 두가지가 있습니다. 1. 맨 앞에 코드 추가 ios_base::sync_with_stdio 구문은 c의 stdio와 cpp의 iostream을 동기화시켜주는 역할을 하는데, 이 때 iostream과 stdio의 버퍼를 모두 사용하기 때문에 딜레이가 발생합니다. 따라서, ios_base::sync_with_stdio(false); 코드를 작성해줌으로써 동기화를 비활성화시켜줍니다. 이로 인해, c++만의 독립적인 버퍼가 생성되어 c의 버퍼와 병행하여 사용할 수 없게 되지만, 사용하는 버퍼의 수가 줄어들었기 때문에 실행 속도는 빨라지게 됩니다. 알고리즘 문제를 풀 때는 대부분 싱글 쓰레드 환경이기 때문에 해당 코드를 추가해..

배열 원소의 값 == 해당 index의 개수 카운팅 정렬은 배열의 index에 의미를 부여하는 방식 사용하는 이유 : 많은 탐색이 필요한 상황에서 탐색의 횟수를 줄여주기 때문이다. 주로 사용되는 곳 : 무언가를 "기록"할 때, 카운트할 때, 존재를 확인할 때 주로 사용된다. 못 사용하는 경우 : 문자열을 기록할 때, 정수외의 값을 index로 사용할 때 만약 입력이 2,1,4,2,3,5,5,4,4 이라면, cnt 배열은 다음과 같다. cnt[0] cnt[1] cnt[2] cnt[3] cnt[4] cnt[5] 0 1 2 1 3 2 이중 반복을 이용해 중복이 있는 N개의 수를 빠르게 정렬할 수 있다. Ex) https://www.acmicpc.net/problem/10989 10989번: 수 정렬하기 3 첫..

순열과 조합 개념과 차이점 순열(Permutation) : 순서를 정해서 나열 ex) 1,2,3 중에서 두개를 뽑아 나열할 경우 : {1,2}, {1,3}, {2,3}, {2,1}, {3,1}, {3,2} 조합(Combination) : 순서가 정해지지 않은 집합들의 모음들, 뽑기 ex) 1,2,3 중에서 두개를 뽑을 경우 : {1,2}, {1,3}, {2,3} 차이점 : 순열은 순서가 중요하고 조합은 순서 상관없다. 예를 들어 수열 같은 경우 {1,2} , {2,1} 은 다르지만 조합의 경우 원소가 1,2로 같기 때문에 {1,2} 하나로 생각한다. 순열 구현 1. C++ algorithm 라이브러리의 next_permutation, prev_permutation 사용 *next_permutation ..

C++ 로 코딩테스트를 준비하던 도중, vector 이터레이터는 +1이 가능한데 list 이터레이터는 +1이 불가능한 이유가 궁금해서 공부하고 정리해보겠습니당~ Iterator 반복자 ' 어떤 container(자료구조)에 접근하든 동일한 방법으로 접근하기 위해서 제공되는 객체 ' 일종의 포인터와 비슷한 iterator는 라이브러리의 방식대로 자료구조를 액세스하기 위해서 존재합니다. C++ STL이 제공하는 자료구조는 각자 서로 다른 방법으로 내부의 요소에 접근합니다. 자료구조마다 각기 다른 방식으로 자료구조를 탐색하기 때문에, 반복자에도 여러가지 종류가 있습니다. 따라서 vector 이터레이터는 +1이 가능한 반면에, list 이터레이터는 +1이 불가능합니다. Iterator로 가능한 작업 1. 자료 ..

블로그 글 쓰는게 정말 오랜만인 것 같네요..! 교환학생 당시에 열심히 블로그 쓰려했지만 너무 많은 여행과 일정으로 잠시 블로그를 접었어요. 교환학생 이야기는 틈나면 다시 작성해보겠습니다. 한국 돌아와서 소마(소프트웨어 마에스트로)에 도전하고자 열심히 알고리즘 공부를 하던 도중 재밌는 사실을 발견해서 기록하고자 블로그를 작성하게 되었습니다. 이분 탐색 기본 문제를 풀이하던 도중, 정렬이 자동으로 되는 set을 사용해서 이 문제를 풀었습니다. 이분 탐색을 공부하고자 해당 문제를 풀었으니 std::binary_search()를 사용했더니 세상에 시간초과가 났습니다. #include #include #include using namespace std; int n; //배열 크기 set s; int m; voi..

안녕하세요!! 지난 스카이다이빙 이후 세비야에서 보냈던 하루를 기록해볼게요 ㅎㅎ 유럽와서 제대로 먹은 첫 샌드위치 먼저, 스카이다이빙 장소에서 우버를 타고 세비아 시내로 왔습니다! 대성당 근처 맛있는 샌드위치를 파는 브런치 가게로 왔어요. 오렌지 주스를 시켰는데 생강이 들어있는지 모르고 시켰더니... 당황스러운 맛이었습니다. 생강 좋아하시는 분에게 잘 어울릴법한 주스였습니다. 샌드위치는 맛있었어요 ㅎㅎ! 첫 대성당 샌드위치를 다 먹고 바로 세비야 대성당으로 갔습니다. 세비야 대성당 근처의 샌드위치 가게여서 바로 걸어서 갈 수 있었어요. 전 세계에서 세 번째로 큰 성당이라더니.. 정말 엄청나게 컸습니다. 거대하지만 건물 외벽에만 조각상이 수없이 많이 있었습니다. 조각상 하나만 만들려고 해도 오래 걸릴 것 ..

안녕하세요! 제 인생의 첫 스카이다이빙 경험과 세비야에서 보냈던 시간들을 정리해보려합니다ㅎㅎ 버스에서 밤 = 피곤 먼저, 저는 마드리드에서 세비야로 가는 밤 버스를 탔습니다! 원래 버스나 비행기에서 잠을 잘 자서 이번 여행도 큰 문제가 없을 거라 생각했어요. 근데 진짜 잠들기 힘들었습니다ㅜㅜ 다른 분들은 밤 버스 타지 않는 것을 추천드립니다🥺🥺 가는 중간에 라디오 계속 나오고 의자도안젖혀지고고 중간에두시간씩씩멈출때마다다 불 켜지고 시끄럽고 제대로 잠을못잤어요ㅠㅠㅠ 스카이 다이빙 하러러 출발! 버스 정류장에 도착한 후 우버를 불러서 30분동안 스카이 다이빙 장소로 이동했어요. 스페인은 아침에 해가 정말 늦게 떠서 7시 였는데 어두웠습니다다. 허허벌판 같은 곳에 도착한 저는 이곳이 맞나 싶었지만 일단 더 걸..