PS 썸네일형 리스트형 [PS] (백준 1080번) 행렬 C++ 전체 코드는 가장 하단에 있습니다 ~문제 이해왜 그리디인지 이해가 잘 안됐었는데왼쪽 상단 [0][0] 자리 숫자가 target 값과 다르면그 값을 기준으로 3x3 으로 모든 값을 변경해주고그담에 [0][0] 위치를 옆으로 옮기고 ... 이런 식으로 해서 풀면 됐다생각보다 금방 풀어서 놀랐음 반례1 111답 : 0 1 110답 : -1 N, M이 3보다 작다고 해서 무조건 -1이 출력되는건 아니었다 전체 코드#include #include using namespace std;int main() { ios::sync_with_stdio(0); cin.tie(nullptr); int data[51][51]; int target[51][51]; int N, M; int cnt = 0; cin >> N >> M;.. 더보기 [PS] (백준 10815번) 숫자카드 C++ map 전체 코드는 가장 하단에 있습니다 ~ 전에 한 번 풀었던 문제던데 기억이 x코드 보니까 이분 탐색으로 풀었던데 동아리에서 배운 STL Map 사용해서 다시 풀어봤다 파이썬 딕셔너리와 동일한 개념으로,Key 와 Value 를 저장하고 값을 쉽게 찾을 수 있는 자료구조로 이해했다 size, find, erase, begin, end 등등 ...많이 본 함수들도 사용 가능하 Map .find()키 값에 대한 벨류를 찾을 때 쓴다없다면 map.end() 를 반환한다는 부분을 생각해서 문제 조건에 맞게 조건문을 설정해줬다 make_pair두 원소를 묶은 pair 를 만든다first : 첫 번째 인자를 반환second : 두 번째 인자를 반환 전체 코드#include #include using namespace.. 더보기 [PS] (백준 2840번) 행운의 바퀴 C++ 전체 코드는 가장 하단에 있습니다 ~ 밉다진짜이렇게 미운 문제는 처음이다 ...이 글을 찾아찾아 들어오신 분들도 다 비슷하시겟죠 ... 문제 이해저게대체뭔소린가 ... 싶었다 증말옆에 있던 언니가 수능 문제 같다고수능으로 나왔으면 본인은 대학을 못 왔다는 발언을 하였음 어떤 글자인지 결정하지 못하는 칸은 '?'-> 모든 바퀴에 꽉 차게 글자가 들어가는 것이 아니다!-> 즉 다섯 칸 중 비어있는 칸이 존재할 수 있고, 그 자리에는 '?' 적어놓은 종이에 해당하는 행운의 바퀴가 없다면 '!'-> 넣으려고 하는 문자와 현재 들어가있는 문자가 다른 경우-> 넣으려고 했는데 그 문자가 이미 다른 곳에 들어가 있는 경우 시작점은 랜덤으로 잡고 (나는 문제에 표시된 저 부분을 시작으로 잡았다)이후부터는 바로 직전의.. 더보기 [PS] (백준 9093번) 단어 뒤집기 C++ : 공백 포함 문자열 입력 받기 전체 코드는 가장 하단에 있습니다 ~어렵지 않은 문제다내가 벌써 브론즈 문제를 쉽게 푸는 여자가 되었다니 ... 감격스럽다 . 후입선출 구조인 스택을 이용한다면 쉽게 해결할 수 있다살짝 까다롭다고 느꼈던건 문자열 입력 때문이었다 대부분 입력시 사용하는 cin 은 공백 기준으로 끊기기 때문에 공백이 포함된 긴 문장 하나를 입력 받을때는 사용하기에 부적절하다그럼 뭘 쓰지 ...? string getlinestring 라이브러리에 속해 있으므로 #include 이 필요 첫번째 인자 - 입력 스트립 객체, cin 을 넣어 표준 입력으로 사용두번째 인자 - string 변수의 시작점세번째 인자 - 제한자 or 구분 문자 cin.ignore();getline(cin, str, '\n');.ignore() 은 c.. 더보기 이전 1 다음
