2JINISHAPPY 2JINISHAPPY

https://www.acmicpc.net/problem/7682 7682번: 틱택토 틱택토 게임은 두 명의 사람이 번갈아가며 말을 놓는 게임이다. 게임판은 3×3 격자판이며, 처음에는 비어 있다. 두 사람은 각각 X 또는 O 말을 번갈아가며 놓는데, 반드시 첫 번째 사람이 X를 놓고 www.acmicpc.net 틱택토 보드판의 상태를 입력받아서 종료 조건으로 가능한 경우인지 판단하는 문제 그냥 백트래킹으로 맨 처음에 모든 틱택토 경우의 수(958가지)를 구해서 map에 저장해주고 입력받은 문자열이 map에 있는지로 판단해주었다 문제푸는걸 쉬었다가 시작해서 그런가?? 요즘 문제 처음볼 때 마다 막막하다 ㅠ.ㅜ #include #include #include #define board(i,j) str[(i)..

www.acmicpc.net/problem/20168 20168번: 골목 대장 호석 - 기능성 첫 줄에 교차로 개수 N, 골목 개수 M, 시작 교차로 번호 A, 도착 교차로 번호 B, 가진 돈 C 가 공백으로 구분되어 주어진다. 이어서 M 개의 줄에 걸쳐서 각 골목이 잇는 교차로 2개의 번호와, 골목의 www.acmicpc.net www.acmicpc.net/problem/20182 20182번: 골목 대장 호석 - 효율성 1 첫 줄에 교차로 개수 N, 골목 개수 M, 시작 교차로 번호 A, 도착 교차로 번호 B, 가진 돈 C 가 공백으로 구분되어 주어진다. 이어서 M 개의 줄에 걸쳐서 각 골목이 잇는 교차로 2개의 번호와, 골목의 www.acmicpc.net www.acmicpc.net/problem/..

배열 또는 벡터를 초기화할 때 memset과 fill을 자주 사용한다 memset 헤더파일을 포함하여 사용한다 memset(배열 이름, 초기화 값, 배열 크기); ( ex. memset(visit, false, sizeof(visit)); ) 1바이트 단위로 메모리를 초기화하기 때문에 배열값을 0으로 초기화 할 때 주로 사용한다 하지만 bool형이 아닌 배열을 1로 초기화는 불가능하다 위의 사진처럼, int형은 4바이트 중 1바이트 단위로 1로 초기화하기 때문에 10000000100000000... 이 되어 위와 같은 값이 나온다 그렇기 때문에 bool형 배열 초기화 혹은 0으로 초기화할 때 사용하자 fill 헤더파일을 포함하고 std namespace를 사용한다 fill(시작 위치, 끝나는 위치 +1,..