와이유스토리

※ 문제 https://www.acmicpc.net/problem/17406 17406번: 배열 돌리기 4 크기가 N×M 크기인 배열 A가 있을때, 배열 A의 값은 각 행에 있는 모든 수의 합 중 최솟값을 의미한다. 배열 A가 아래와 같은 경우 1행의 합은 6, 2행의 합은 4, 3행의 합은 15이다. 따라서, 배열 A의 www.acmicpc.net ※ 풀이 1) 회전 연산은 모두 한 번씩 사용해야하며 순서는 바꿔도 상관없으므로 DFS를 이용해 연산 순서 순열을 구한다. 2) DFS로 구한 연산 순서로 최솟값을 구한 후, 배열을 원래대로 바꿔야 다음 연산 순서를 계속해서 진행할 수 있다. 3) 회전 연산은 간격을 1부터 s까지 왼쪽 위부터 반시계 방향으로 회전시킨다. #include using names..

※ 문제 https://www.acmicpc.net/problem/3954 3954번: Brainf**k 인터프리터 각 테스트 케이스에 대해서, 프로그램이 종료된다면 "Terminates"를, 무한 루프에 빠지게 된다면 "Loops"를 출력한다. 무한 루프에 빠졌을 때는, 프로그램의 어느 부분이 무한 루프인지를 출력한다. ([ www.acmicpc.net 문제가 이해가 안 되어서 다른 분들의 질문과 코드를 참고하였다. 그럼에도 불구하고 이해하는 데 시간이 굉장히 오래 걸렸다. ※ 풀이 1) modulo 2^8의 의미 molulo 2^8은 2^8인 256을 나누는 수로 하는 나머지 연산으로, 256 이상인 수는 256으로 나머지 연산을 한다. 즉 모든 수를 0부터 255 사이의 수로 만든다. 예를 들어 +..

https://www.acmicpc.net/problem/17471 17471번: 게리맨더링선거구를 [1, 4], [2, 3, 5, 6]으로 나누면 각 선거구의 인구는 9, 8이 된다. 인구 차이는 1이고, 이 값보다 더 작은 값으로 선거구를 나눌 수는 없다.www.acmicpc.net#include using namespace std;int n, ans = INT_MAX, visited, graph[11][11];int connDfs(int bit, int cnt, int u, int val) { int res = val; for (int i = 1; i 0 ) && (cnt n / 2) return; if (depth > n) return; divideDfs(bit | (1 > n; memset(..

https://programmers.co.kr/learn/courses/30/lessons/72412 = int(tempQ[4]): cnt += 1 # answer[query.index(q)] += 1 # 쿼리 겹칠수 있음(unique X) answer.append(cnt) return answer

https://programmers.co.kr/learn/courses/30/lessons/42888 코딩테스트 연습 - 오픈채팅방 오픈채팅방 카카오톡 오픈채팅방에서는 친구가 아닌 사람들과 대화를 할 수 있는데, 본래 닉네임이 아닌 가상의 닉네임을 사용하여 채팅방에 들어갈 수 있다. 신입사원인 김크루는 카카오톡 오 programmers.co.kr def solution(record): answer = [] temp = [] mp = {} for i in record: temp.append(i.split(" ")) for i in temp: if i[0] == 'Enter' or i[0] == 'Change': mp[i[1]] = i[2]; for i in temp: if i[0] == 'Enter': a..

https://programmers.co.kr/learn/courses/30/lessons/64065 코딩테스트 연습 - 튜플 "{{2},{2,1},{2,1,3},{2,1,3,4}}" [2, 1, 3, 4] "{{1,2,3},{2,1},{1,2,4,3},{2}}" [2, 1, 3, 4] "{{4,2,3},{3},{2,3,4,1},{2,3}}" [3, 2, 4, 1] programmers.co.kr def solution(s): answer = [] temp = () # 튜플 s=s[2:-2].split('},{') s.sort(key = lambda x:len(x)) for st in s: t = set(list(map(int, st.split(',')))) answer += list(set.differ..

https://programmers.co.kr/learn/courses/30/lessons/17677 코딩테스트 연습 - [1차] 뉴스 클러스터링 뉴스 클러스터링 여러 언론사에서 쏟아지는 뉴스, 특히 속보성 뉴스를 보면 비슷비슷한 제목의 기사가 많아 정작 필요한 기사를 찾기가 어렵다. Daum 뉴스의 개발 업무를 맡게 된 신입사원 튜브 programmers.co.kr def solution(str1, str2): answer = 0 total = [] down = [] up = [] str1 = str1.upper() str2 = str2.upper() for i in range(len(str1)-1): if str1[i:i+2].isalpha(): total.append(str1[i:i+2]) for ..

https://programmers.co.kr/learn/courses/30/lessons/17687 코딩테스트 연습 - [3차] n진수 게임 N진수 게임 튜브가 활동하는 코딩 동아리에서는 전통적으로 해오는 게임이 있다. 이 게임은 여러 사람이 둥글게 앉아서 숫자를 하나씩 차례대로 말하는 게임인데, 규칙은 다음과 같다. 숫자를 0 programmers.co.kr #include #include #include #include using namespace std; string solution(int n, int t, int m, int p) { char ch[16]={'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'..