'알고리즘 모음집/New 알고리즘' 카테고리의 글 목록 (53 Page)
본문 바로가기
728x90
반응형

알고리즘 모음집/New 알고리즘219

프로그래머스 숫자 야구 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.
14503 로봇 청소기 https://www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net #include #include #include using namespace std; #define MAP_SIZE 51 int N, M;//행 열 int map[MAP_SIZE][MAP_SIZE]; int dy[] = { -1,0,1,0 }; int dx[] = { 0,1,0,-1 }; int y, x, dir; bool safe(int y, int x) { return 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/42839 코딩테스트 연습 - 소수 찾기 한자리 숫자가 적힌 종이 조각이 흩어져있습니다. 흩어진 종이 조각을 붙여 소수를 몇 개 만들 수 있는지 알아내려 합니다. 각 종이 조각에 적힌 숫자가 적힌 문자열 numbers가 주어졌을 때, 종이 � programmers.co.kr #include #include #include using namespace std; vectord;//순열값 저장한곳 int chk[8];//순열 중복 체크 int ret;// 최종값 int numChk[9999999]; bool primNum(int num) { if (numChk[num] == 1)return false; if (numCh.. 2020. 7. 20.
728x90
반응형