케이스윔의 개발 블로그

사실 팁이라고 하기에는 거창하지만 제가 자료구조, 알고리즘 관련 문제들을 풀다 보며 기억해두면 좋을 것 같은 내용을 기록하고 남겨두는 글입니다. 계속 수정을 통해 업데이트해나가도록 하겠습니다! printf("%*d", 출력폭, 변수); 미리 특정 숫자가 아닌 계산하는 결과에 따라 출력하고자 하는 변수의 출력 폭을 지정할 수 있습니다.priority_queue 에서는 pop()은 반환값이 없기 때문에 empty()로 잘 체크해줘야 합니다. 체크를 안 해주고 반복문에서 사용할 경우(VS환경에서는 컴파일 시 에러가 나서 확인가능) 백준 온라인 저지와 같은 사이트에서 히든케이스로 존재할 경우 무한루프에 빠지고 시간초과가 납니다. 또한 비어있을 때 top()은 어떤 값을 return 할지 모르기 때문에 우연히 예..

백준 2294번 문제를 푸는데 int형으로 배열을 선언하니 범위가 벗어나서 답이 틀렸다고 나왔다. 그래서 오랜만에 검색해서 데이터 타입을 찾아봤다. - int, long long 둘다 정수형 데이터 타입이다. - int 는 32비트 정수형이고 (-2,147,483,648 ~ 2,147,483,647) - long long(signed long long)은 64비트 정수형이다 (-9,223,372,036,854,775,808 ~ 9,223,372,036,854,775,807 )- long long 타입을 출력할려면 %lld, %lli, %llo, %llu, %llx 중에 사용하면된다. * 사실 써본적이 없었는데 방금 문제풀면서 처음 써봤다. 문제를 풀 때 연산에 필요한 정수가 10억정도를 넘어갈 것 같을때..