목록알고리즘 문제 (164)
Muscardinus
https://programmers.co.kr/learn/courses/30/lessons/12899?language=cpp JavaScript function solution(n) { var answer = ''; while(n) { let check = n % 3; n = Math.floor(n/3); if (check === 0) n -= 1; answer = "412"[check] + answer; } return answer; } C++ #include #include using namespace std; string solution(int n) { string answer = ""; while(n) { int check = n % 3; n /= 3; if (check == 0) n -=1; a..
function LongestWord(sen) { sen = sen.trim(); sen = sen.replace(/[^a-zA-Z0-9 ]/g, ''); sen = sen.split(" "); let ret = sen[0]; sen.forEach((str) => {if(str.length>ret.length) ret = str} ) // code goes here return ret; } // keep this function call here console.log(LongestWord(readline()));
www.acmicpc.net/problem/19238 19238번: 스타트 택시 첫 줄에 N, M, 그리고 초기 연료의 양이 주어진다. (2 ≤ N ≤ 20, 1 ≤ M ≤ N2, 1 ≤ 초기 연료 ≤ 500,000) 연료는 무한히 많이 담을 수 있기 때문에, 초기 연료의 양을 넘어서 충전될 수도 있다. 다 www.acmicpc.net #include #include using namespace std; struct CUSTOMER { int start, end; }; struct TAXI { int pos, distance; }; const int WALL = -1; const int EMPTY = -2; const int dy[] = { 0,0,1,-1 }; const int dx[] = { -1,1..
www.acmicpc.net/problem/5373 5373번: 큐빙 각 테스트 케이스에 대해서 큐브를 모두 돌린 후의 윗 면의 색상을 출력한다. 첫 번째 줄에는 뒷 면과 접하는 칸의 색을 출력하고, 두 번째, 세 번째 줄은 순서대로 출력하면 된다. 흰색은 w, 노란 www.acmicpc.net 기억하기! 반시계 방향은 시계방향 x 3과 같다 #include using namespace std; /* U 0 1 2 3 4 5 6 7 8 L __________ R B 36 37 38|F18 19 20 | 45 46 47 | 27 28 29 39 40 41| 21 22 23 | 48 49 50 | 30 31 32 42 43 44| 24 25 26 | 51 52 53 | 33 34 35 ----------- ..
www.acmicpc.net/problem/19237 19237번: 어른 상어 첫 줄에는 N, M, k가 주어진다. (2 ≤ N ≤ 20, 2 ≤ M ≤ N2, 1 ≤ k ≤ 1,000) 그 다음 줄부터 N개의 줄에 걸쳐 격자의 모습이 주어진다. 0은 빈칸이고, 0이 아닌 수 x는 x번 상어가 들어있는 칸을 의미 www.acmicpc.net #include using namespace std; int n, m, k, ret; int board[20][20][3]; // 위치 상어 번호 / 냄새의 상어 번호 / 냄새 강도 struct SHARK { int y, x, d; int priority[4][4]; }; SHARK shark[400]; int dy[] = { -1,1,0,0 }; int dx[] =..
www.acmicpc.net/problem/10822 10822번: 더하기 첫째 줄에 문자열 S가 주어진다. S의 길이는 최대 100이다. 포함되어있는 정수는 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net str=input() arr = str.split(",") sum=0 for val in arr: sum+=int(val) print(sum)
www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net #include using namespace std; int dy[] = { -1,-1,0,1,1,1,0,-1 }; int dx[] = { 0,-1,-1,-1,0,1,1,1 }; struct FISH { int y, x, dir; }; int answer = 0; int board[4][4]; FISH fish[16]; void solve(int board[][4], FISH fish[], i..
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 C++ #include #include #include using namespace std; vector answer; vector visit(10001); vector temp; bool DFS (string from, int cnt, vector tickets) { temp.push_back(from); if(cnt==tickets.size()){ answer=temp; return true; ..