c++ (2) 썸네일형 리스트형 혼자서 하는 틱택토 https://school.programmers.co.kr/learn/courses/30/lessons/160585 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 문제 개요이 문제의 핵심은 주어진 게임판이 규칙을 어겼는 지 판별하는 것이다. 예를 들어, 승리한 쪽이 있음에도 게임을 계속했거나, 표시를 잘못 했는 지 등의 경우를 판단하여야 한다. 2. 풀이1) 데이터 변환 및 변수 초기화vector> boardCnv(3, vector(3));int oCnt = 0, xCnt = 0;for (int i = 0; i 탐색의 편의성을 위해, 게임판의 정보는 boardCnv라는 2D vector에 저.. 숫자 변환하기 https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 1. 개요큐에 (연산을 가했을 때의 숫자, 그 숫자에 도달하기 까지 필요한 연산 횟수)를 저장하고, 이를 순회하며 목표치에 도달한 경우가 있는 지 확인하는 것이 이 문제의 골자이다. 2. 알고리즘 및 풀이1) 변수 초기화int ans = -1;queue> que; // 숫자, 그 숫자에 도달하기 까지의 연산 횟수를 저장que.push({x, 0}); // 큐 초기화set visited; // 봤던 숫자를 저장 숫자와 연산횟수를 자장하기 위한.. 이전 1 다음