본문 바로가기

c++4

[BOJ] 3098번. 소셜네트워크 (C++) 테스트케이스는 다 만족하는데 자꾸 틀렸습니다가 떠서 짬짬이 3일에 거쳐 맞혀낸 문제..처음에 생각했던 방식으로 구현하고 싶은 고집 때문에 시간을 많이 날렸다. 여러분은 그러지 마세요.. 이 문제를 해결하는 아이디어는대칭 구조로 친구 관계를 저장하는 것이다. 예제와 함께 알아보자. 예제 1을 보면 첫 줄에 3(명) 2(가지 관계를 입력할 예정)이 나타나있다.그 아래 1과 2가 친구, 2와 3이 친구인 상태라고 알려주고 있다. 이를 3x3배열에 다음과 같이 저장한다고 생각해보자. 사람1사람2사람3사람1X(친구아님)O(친구임)X사람2OXO사람3XOX 1과 3이 친구면 3과 1도 당연히 친구인 것이니 위와 같이 대각선 대칭인 표를 그릴 수 있다. 이 원리를 사용해 다음과 같이 코드를 작성했다.#include #.. 2023. 8. 4.

[BOJ] 1058번. 친구 (C++ 17) 이 문제를 쉽게 풀어 말하면 다음과 같다.i번째 사람의 2-친구는,일단 그의 직계 친구는 일단 내 2-친구고,직계 친구가 아닌 친구의 친구들과 그의 친구들을 대조해 겹지인이 한명이라도 있으면 그 친구도 그의 2-친구다. 겹지인이 한명이라도 있다는 것을 AND 연산으로 처리하고 싶어서,입력받을 때 Y를 1로 N을 0으로 입력받았다. 따라서 다음과 같이 풀고자 했다.i번째 행 사람의 2-친구수는 자기 행의 1의 수를 다 더해 2-친구수에 합해 두고(직계 친구 수),자기행에서 0(N)인 번째를 j라고 하면j행의 친구와 자기행을 AND 연산하여 그 총합이 1이상이면 (겹지인이 있는 거니까) 자기 2-친구수에 1을 더한다. 코드는 아래와 같이 작성했다. #include #include #include #in.. 2023. 8. 2.

[BOJ] C++연습하기! 백준 문제집 (by jihwan0319) C++ 기본 문법 공부할 겸 백준 문제들을 C++로 풀어보려고 한다. 여태 백준은 파이썬, C로만 풀었는데 학교에서 자꾸 C++을 써서.. 강제 공부 처음 알고리즘 공부할 때나 코테 입문할 때는 파이썬이 압도적으로 쉽겠지만..런타임 이슈도 그렇고 자료도 더 풍부해서 시간날 때 C++로도 공부해둬야 하겠다 싶어서..하게 됐다는 이야기. 아무튼!그래서 백준 사이트에서 jihwan0319님이 편집한 문제집을 C++로 풀어보았다. https://www.acmicpc.net/workbook/view/10119 문제집: c++연습하기! (jihwan0319) www.acmicpc.net이 문제집에는 1000, 1001, 1008, 10998, 1026, 2659, 2693, 15970, 15975, 20186번.. 2023. 8. 1.

[C++] 리스트(list)와 벡터(vector)의 차이 C++에서 리스트와 벡터는 각각 무엇이고 둘은 어떻게 다른지 알아보자. C++의 Standard Template Library(STL)에 있는 컨테이너(모든 타입의 객체 보관)는 크게 두 개로 나뉜다.객체들을 순차적으로 보관하는 시퀀스 컨테이너 (sequence container) 와키를 바탕으로 대응되는 값을 찾아주는 연관 컨테이너 (associative container)다. 시퀀스 컨테이너에 해당하는 리스트와 벡터는 무엇이 다를까? 벡터(vector)는 동적 배열(dynamic array)로 구현되어 있고,리스트(list)는 이중 연결 리스트(Double Linked List)로 구현되어 있다.이에 따라 벡터는 연속적으로 값을 저장하고, 리스트는 불연속적으로 값을 저장한다.또 벡터는 Rando.. 2023. 7. 31.

이전 1 다음

티스토리툴바