본문 바로가기

c++

(5)
[c++] 16진수를 10진수로 16진수를 10진수로 바꾸는 방법을 알아보자. 이상하게 저번에는 함수가 없다고 알고 있어, 직접 함수를 만들어줬는데 다시 찾아보니까 함수가 있다.. 직접 만들어야 하는 경우가 있다면 항상 변수의 타입을 주의하자.. 큰수로 가면 계산이 달라져 결과값이 달라진다. 공식적으로는 함수가 존재하니 그냥 이 방법을 쓰는 것이 현명! #include using namespace std; int main() { cout
[c++] vector 중복값 없애기 swea 문제를 풀다가 알게된 vector의 원소 중 중복값 없애기! 정말 간단하게 가능하다. #include #include #include using namespace std; int main(){ vector v; v.push_back(2); v.push_back(4); v.push_back(5); v.push_back(2); v.push_back(7); v.push_back(4); //2,4,5,2,7,4 순서대로 저장됨. sort(v.begin(), v.end()); v.erase(unique(v.begin(), v.end()), v.end()); /* algorithm 라이브러리에 있는 sorting 함수로 원소들을 정렬. algorithm 라이브러리에 있는 unique 함수: 중복된 값을 맨..
[Stack] 백준 2493번: 탑 이번 문제는 정말 너무너무 고생해서 푼 문제이다. 시간복잡도 때문에!!! (`ー´) 스택으로 푸는 문제 2493번 탑에 대해서 알아보자. 이 말들을 간단히 추려보면, 각자 다른 높이의 탑이 있는데 왼쪽으로 레이저를 쏘면 누가 맞겠는가! 그 인덱스를 출력하라는 문제이다. 조금만 자세히 읽어보면 간단히 이해할 수 있다. 여기서 나는 이 문제를 스택으로 풀기 마음 먹었으니 스택으로 푸는데... 정말 많이 고민하고 많이 시도해봤다는걸 느낄 수 있겠는가... 흑... 아무튼 빨리 본론으로 넘어가자. 문제 풀기 전에 주의 할 점 일단, 문제를 풀기전에 주의할 점이 있다. 1. 첫째 줄에 탑의 수를 나타내는 정수 N이 주어진다. N은 1 이상 500,000 이하이다. 둘째 줄에는 N개의 탑들의 높이가 직선상에 놓인 ..
[Stack] 백준 3986번: 좋은 단어 이 문제는 문제만 이해하면 금방 풀 문제이다. stack을 이용해서 다음 문자와 stack에 있는 top 문자와 같으면 두 문자를 pop해주면 되는 문제! 자세한 내용은 코드를 직접 보면서 참고하자. 여기서 한번더 집고 가야 할 문제는 cin과 string::getline() 함수를 같이 쓰면 헷깔리게 되는 점에 대해 이야기 하려고 한다. getline에 대한 포스팅은 다음 포스팅에 더 자세히 나와있다. > https://summer-story.tistory.com/7 [기초다지기] 백준 문제집으로 시작하기 #1 어떻게 시작하면 좋을까, 알고리즘? 코딩은 좀 해봤는데 뭔가 기초가 부족한 것 같기도 하고, 기초를 다지고는 싶은데 어떻게 시작해야될지는 모르겠고.. 나름 알고리즘을 공부한다고 백준 알고리즘을 ..
알고리즘 너는 정말... 2019.07.04 PM 10: 47 뭐, 별 얘기를 하려는건 아니다. 대학교에 들어와서 코딩을 시작했고(고등학교 때 아주 간단한 c언어를 보이만 해봤지만) 지금은 취업을 이해서 알고리즘을 공부하는 그런 심심한 대학생이다. 1학년 때 우연히 들은 프로그래밍 수업은 너무나도 재밌었기에 진로를 바로 여기로 정해버렸지만, 게으른 탓인지 학교 공부만 열심히 했다. 진작에 흥미있는 공부 개인적으로 더 했어야하는건데.. 이것도 내 성격이라 생각하면 참 나도 ʘ‿ʘ 이번에는 방학을 맞아 문제를 풀 때마다 블로그 포스팅을 하며 진행할까 한다. 하루에 하나씩이 목표지만 가능할지는 모르겠다.. 가능하게 만들어야지! 알고 취준생이라면 모두 알고있는 백준으로 공부를 하고있다. 추가로 이번에는 친구에게 추천받은 Baaaaaaa..