'알고리즘 마스터' 태그의 글 목록 (11 Page)
본문 바로가기
728x90
반응형

알고리즘 마스터47

프로그래머스 숫자 야구 https://programmers.co.kr/learn/courses/30/lessons/42841 코딩테스트 연습 - 숫자 야구 [[123, 1, 1], [356, 1, 0], [327, 2, 0], [489, 0, 1]] 2 programmers.co.kr #include #include #include #include using namespace std; vectora; bool chk(vector &baseball,vector &num) {// 조건이 맞는지 체크 int cnt = 0; for (int i = 0; i < baseball.size(); i++) {// 행 만큼 반복 int strike = 0, ball = 0; int n100 = 0; int n10 = 0; int n1 = 0;.. 2020. 7. 22.
프로그래머스 모의고사 https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 �� programmers.co.kr 흠 완전 탐색의 완전 기초라고 생각한다 그냥 조건에 따라서 처음부터끝까지 검색해주고 조건을 출력해주면 된다. 물론 처음 알고리즘을 접하면 어려울 수 있지만 반복문의 어느정도 개념을 알면 풀기 쉬운 문제 같다. #include #include #include #include using namespace std; int mathGiveUp[4][10] = { .. 2020. 7. 20.
프로그래머스 여행 경로 https://programmers.co.kr/learn/courses/30/lessons/43164 코딩테스트 연습 - 여행경로 [[ICN, SFO], [ICN, ATL], [SFO, ATL], [ATL, ICN], [ATL,SFO]] [ICN, ATL, ICN, SFO, ATL, SFO] programmers.co.kr #include #include #include #include using namespace std; vector solution(vector tickets) { vector answer; int visit[10001] = { 0, }; int endCnt = 0;//전체 배열 방문하면 종료 위한 변수 sort(tickets.begin(), tickets.end()); int star.. 2020. 7. 17.
프로그래머스 단어변환 https://programmers.co.kr/learn/courses/30/lessons/43163 코딩테스트 연습 - 단어 변환 두 개의 단어 begin, target과 단어의 집합 words가 있습니다. 아래와 같은 규칙을 이용하여 begin에서 target으로 변환하는 가장 짧은 변환 과정을 찾으려고 합니다. 1. 한 번에 한 개의 알파벳만 바꿀 수 programmers.co.kr #include #include #include #include using namespace std; int visit[51] = { 0, };// 중복 방지를 위한 배열 int flag = 0; struct Data { string word; int cnt; }; int solution(string begin, str.. 2020. 7. 16.
728x90
반응형