'프로그래머스' 태그의 글 목록 (9 Page)
본문 바로가기
728x90
반응형

프로그래머스36

프로그래머스 여행 경로 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.
프로그래머스 네트워크 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접적으로 연결되어 있�� programmers.co.kr #include #include #include using namespace std; #define COM_SIZE 201 int visit[COM_SIZE]; void dfs(int n,int idx, vector com) { for (int i = 0; i < n; i++) { if (visit[i] == 0 && com[idx][i] == 1) {.. 2020. 7. 16.
프로그래머스 - 2020 KAKAO BLIND RECRUITMENT 블록 이동하기 #include #include #include #include using namespace std; #define NS 101 int N; int input[NS][NS];//board 저장할 전역변수 int chk[NS][NS][2];//방문체크할 배열 int dy[] = { -1,1,0,0,1,-1,-1,1,-1,-1,1,1 };//상,하,좌,우,반시계, 시계 int dx[] = { 0,0,-1,1,-1,-1,1,1,-1,1,1,-1 }; int ret; struct Data { int y, x, dir, cnt; }; void copy(int input[NS][NS], vectorboard) { N = board.size(); for (int i = 0; i < board.size(); i++) .. 2019. 11. 14.
728x90
반응형