Algorithm197 [백준 11098번] 첼시를 도와줘! 11098번: 첼시를 도와줘! (acmicpc.net) 11098번: 첼시를 도와줘! 구단이 성적을 내지 못한다면 답은 새 선수 영입뿐이다. 이것은 오늘날 유럽 리그에서 가장 흔한 전략이고, 노르웨이의 로젠버그 팀은 이러한 전략이 성공한 대표적 예시다. 그들은 많은 스카 www.acmicpc.net vector, pair, max 쓰기 연습 max는 생각보다 간단했음 맨날 하던거 int max=0으로 설정 후에 큰거 나오면 갈아끼우는 식으로 #include #include #include #include using namespace std; int main() { int n,p; cin>>n; while(n--) { cin>>p; int max=0; vector s(p); string maxName; f.. 2022. 4. 9. [백준 9012] 괄호 9012번: 괄호 (acmicpc.net) 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net #include #include using namespace std; string valid(string s) { int cnt = 0; for (int i=0; i> t; while (t--) { string s; cin >> s; cout 2022. 4. 8. [백준 9093] 단어 뒤집기 9093번: 단어 뒤집기 (acmicpc.net) 9093번: 단어 뒤집기 첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있으며, 문장이 하나 주어진다. 단어의 길이는 최대 20, 문장의 길이는 최대 1000이다. 단어와 단어 사이에는 www.acmicpc.net cin.ignore(); 과 getline(cin,str) + str += '\n'을 해주는 이유 getline을 쓰면 마지막에 입력 받은 시점부터 '\n'을 받을 때 까지 한 줄에 있는 것을 모두 다 입력받아서 str에 넣어줌 그런데 cin.ignore()이 없으면 숫자 뒤에 개행 문자를 입력받게 됨 그래서 cin.ignore()을 해서 이걸 무시할 수 있게 함 #include #include #incl.. 2022. 4. 7. [프로그래머스 lv2] 피보나치 수 코딩테스트 연습 - 피보나치 수 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 문제점 : 테스트케이스 7번부터 시간초과가 뜸 매번 정수의 범위에 신경쓰지 않아서 이런 일이 발생!!!!!!!!!!!! #include #include using namespace std; int fibo=.. 2022. 3. 30. [이코테 2021] 음료수 얼려먹기 / DFS (이코테 2021 강의 몰아보기) 3. DFS & BFS - YouTube #include using namespace std; int n, m; int graph[1000][1000]; // DFS로 특정 노드를 방문하고 연결된 모든 노드들도 방문 bool dfs(int x, int y) { // 주어진 범위를 벗어나는 경우에는 즉시 종료 if (x =n || y = m) { return false; } // 현재 노드를 아직 방문하지 않았다면 if (graph[x][y] == 0) { // 해당 노드 방문 처리 graph[x][y] = 1; // 상, 하, 좌, 우의 위치들도 모두 재귀적으로 호출 dfs(x - 1, y); dfs(x, y - 1); dfs(x + 1, y); dfs(x, y + 1).. 2021. 9. 29. [프로그래머스 C++] 위장 / 해시 , map 코딩테스트 연습 - 위장 | 프로그래머스 (programmers.co.kr) 코딩테스트 연습 - 위장 programmers.co.kr 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류].. 2021. 9. 21. 이전 1 ··· 22 23 24 25 26 27 28 ··· 33 다음
