Notice
Recent Posts
Recent Comments
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- Set
- 삼성SW역량테스트
- 완전탐색
- dp
- substr
- 레벨3
- C++
- dfs
- find
- 레벨2
- priority_queue
- 이런게4문제
- 2018
- STL
- Map
- 백준
- 코딩테스트
- swea
- 삼성
- Sort
- 삼성SW테스트
- 브루트포스
- BFS
- 문자열
- 코딩스킬
- 프로그래머스
- KAKAO
- 시뮬레이션
- 백트래킹
- 모의SW역량테스트
Archives
- Today
- Total
-
[프로그래머스] 레벨 2 - 숫자 야구 본문
https://programmers.co.kr/learn/courses/30/lessons/42841
완전 탐색 유형이라고는 하지만 for문 네 개면 풀리는 싱거운 문제다.
11번줄의 사항을 넣지 않으면 실패하는 테스트케이스가 존재하므로 꼭 넣어줘야 한다.
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
|
#include <string>
#include <vector>
using namespace std;
int solution(vector<vector<int> > baseball) {
int answer = 0;
for(int a=1; a<=9; a++){
for(int b=1; b<=9; b++){
for(int c=1; c<=9; c++){
if(a == b || a == c || b == c) continue;
bool check = true;
for(int i=0; i<baseball.size(); i++){
int strike = 0;
int ball = 0;
int aa = baseball[i][0]/100;
int bb = (baseball[i][0] - aa*100) / 10;
int cc = baseball[i][0] % 10;
int t_strike = baseball[i][1];
int t_ball = baseball[i][2];
if(a == aa) strike++;
if(b == bb) strike++;
if(c == cc) strike++;
if(a == bb || a == cc) ball++;
if(b == aa || b == cc) ball++;
if(c == aa || c == bb) ball++;
if(strike != t_strike || ball != t_ball) {
check = false;
break;
}
}
if(check) answer++;
}
}
}
return answer;
}
http://colorscripter.com/info#e" target="_blank" style="color:#4f4f4ftext-decoration:none">Colored by Color Scripter
|
http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:white">cs |
'1-4. 프로그래머스' 카테고리의 다른 글
[프로그래머스] 레벨 2 - 소수 찾기 (0) | 2020.02.07 |
---|---|
[프로그래머스] 레벨 2 - 전화번호 목록 (0) | 2020.02.07 |
[프로그래머스] 레벨 2 - 위장 (0) | 2020.02.06 |
[프로그래머스] 레벨 2 - 큰 수 만들기 (0) | 2020.02.06 |
[프로그래머스] 레벨 2 - 더 맵게 (0) | 2020.02.06 |
Comments