백준 baseball game 문제 문제 풀이 방법 > 처음에 이문제를 보고 엄청 당황했었다. 이문제는 어떻게 풀어가야하지라는 생각부터 했었다. 이문제를 풀려면 일단 먼저 현실에서 baseball game을 한번 해보는 걸 추천함..ㅠㅠ 1부터 9까지의 3자리의 숫자중에 답을 불렀을때 그에 해당하는 자리와 숫자가 맞으면 스트라이크 아니면 ball이렇게 말해준다. 이 코드는 다소 복잡해 보일수 있는데 알면 너무 쉬운 문제이다. 1. 입력값의 둘째줄의 첫번째 입력값부터 3번째 입력값까지 for문으로 arr배열에 저장. 2. 3중 for문을 만들어서 1 ~ 999 까지의 모든경우를 보는거다. 3. 그리고 i j k가 서로 같지 않을때를 조건으로 걸어준다(ex) 111, 222, 333, 444) 4. 물어본 질문만큼 for문을 다시돌고 백의자리 십의자리 일의자리의 수를 구해준다

백준 빙고 문제 풀이 방법 > 이문제는 처음에 입력값으로 10 * 5를 의 값을 주었다. 처음 5 * 5는 지금 빙고판 그다음 5 * 5는 차례대로 25개를 부른 정답인 값 그래서 나는 생각했다. 처음 5 * 5는 arr 2차원 배열안에 값을 담고 그다음 5 * 5 배열은 answer 2차원 배열에 담아서 answer안에 있는 값을 하나씩 확인하면서 arr안에 있는 값과 일치하면 arr값을 -1로 바꿔 주었다. 그래서 빙고가 될수있는 가로 세로 좌상우하, 우상좌하 이 4가지 경우를 for문을 돌면서 -1이 5개이면 bingo를 더해주고 bingo가 3개이면 몇번째에 빙고가 되었는지 값을 만들고 그값을 출력해서 해결하였다. 이렇게 말로 하면 이해가 안되니 그림을 하나 준비했다. ![](https://velog.velcdn.com/images/sun1203/post/1a7fbf2f-c2df

문제 풀이 과정. > 첫번째로 생각해야 할것은 뒤집을 원소가 1이면 0으로 만들고 0이면 1로 만듣다는 것이다. 나는 여기서 어떻게 생각했냐면 그러면 1행1열때 한번뒤집고 2행2열때 1행1열의 값들도 포함되어 있으면 그것도 뒤집어 주면 끝난다고 생각했다. 코드를 보면 right down up left가 있는데 그행과 그열의 4가지 방향으로 다 1이면 0으로 바꿔주고 0이면 1로 바꿔줘야 해서 저렇게 코드를 만들었다. 풀이코드 나의 생각. > 위에 나의 코드는 그저 답을 제출해서 맞추기 위한 코드인거 같다

문제 풀이 코드

문제 풀이 코드

문제 문제 풀이 조건 > #### 이 문제에선 5 X 5 배열의 각 원소의 상하좌우에 있는 값들과 비교후 작으면 * 을 출력한다. 첫번째 줄 마지막 줄 오른쪽 왼쪽 줄 같은 경우는 상하 좌우를 다 비교하지 못한다. 그래서 생각할게 많아지고 조건이 많아지면서 코드가 굉장히 길어지고 헷갈릴 수 있다. 그래서 5 X 5 배열을 7 X 7로 만들어 주는 것이다. 모든 원소를 상하좌우 비교할수 있게 하는 것이다. 이러면 생각 해야하는 조건이 하나 밖에 없어진다. 문제 풀이 7 X 7 배열을 만듬. **이중

완전탐색 알고리즘이란? > #### '모든 경우의 수를 전부 찾아서 답을 찾는 알고리즘' 을 뜻한다. 영어로는 Brute force Search 라고 한다. 가능한 모든 경우의 수를 다 해보는 것이다. 알고리즘을 풀때 가장 강력하고 확실한 방법이지만 그만큼 시간이 가장 오래 걸리는 탐색 기법이다 완전탐색 기법 단순 Brute force Search 비트마스크(Bitmask) 순열 (Permutation) BFS / DFS 연습 문제 문제 조건. > 이 문제에서 첫번째로 생각해야 할 것은 약수를 어떻게 구할 것인지 생각해 본다. 약수는 1부터 자기자신까지 나누었을때 나누어 떨어지는 수를 약수라고 한다. 그리고 두번째 짝수인지 홀수인