목록코테 (28)
슈뢰딩거의 고등어
https://programmers.co.kr/learn/courses/30/lessons/92334 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr [풀이방법] 1. 아이디에 따른 번호를 부여한다. map m 형식으로 저장한다. int 는 id_list 의 순서대로 2. 신고자와 신고된 유저의 관계를 arr 에 저장해준다. 신고자 a 신고된 유저 b 의 경우 arr[a][b] = true 로 나타내 준다. bool 형식으로 저장한 이유는 각 유저들은 같은 유저를 여러번 신고할 수 있지만, 동일한 유저..
https://programmers.co.kr/learn/courses/30/lessons/92342 코딩테스트 연습 - 양궁대회 문제 설명 카카오배 양궁대회가 열렸습니다. 라이언은 저번 카카오배 양궁대회 우승자이고 이번 대회에도 결승전까지 올라왔습니다. 결승전 상대는 어피치입니다. 카카오배 양궁대회 운영위원 programmers.co.kr [초기코드] 더보기 틀렸던 원인 : 라이언이 어피치를 이겼을 때 가질 수 있는 최대 점수를 구하려고 했다. 하지만 문제를 잘 읽어보니 최대 점수가 아닌 어피치를 이길경우의 어피치점수와의 최대 격차를 구하는 문제였다. 또한, 같은 격차로 이기는 케이스가 여러개일 경우, 더 낮은 점수를 많이 맞추는 경우를 리턴했어야 했는데 이 부분 로직이 잘못되었었다. #include ..
https://programmers.co.kr/learn/courses/30/lessons/68936 코딩테스트 연습 - 쿼드압축 후 개수 세기 [[1,1,0,0],[1,0,0,0],[1,0,0,1],[1,1,1,1]] [4,9] [[1,1,1,1,1,1,1,1],[0,1,1,1,1,1,1,1],[0,0,0,0,1,1,1,1],[0,1,0,0,1,1,1,1],[0,0,0,0,0,0,1,1],[0,0,0,0,0,0,0,1],[0,0,0,0,1,0,0,1],[0,0,0,0,1,1,1,1]] [10,15] programmers.co.kr [해결방법] 분할정복 분할한 맵의 크기가 1일 때까지 분할한다. 분할한 맵의 인자들이 모두 같은 수인지 확인하는 과정이 필요하다. #include #include #inclu..
https://programmers.co.kr/learn/courses/30/lessons/12973 코딩테스트 연습 - 짝지어 제거하기 짝지어 제거하기는, 알파벳 소문자로 이루어진 문자열을 가지고 시작합니다. 먼저 문자열에서 같은 알파벳이 2개 붙어 있는 짝을 찾습니다. 그다음, 그 둘을 제거한 뒤, 앞뒤로 문자열을 이어 붙 programmers.co.kr [해결방법] 단순히 계속 반복 비교하면 효율성을 통과하지 못한다. stack 을 사용하자 1. 스택이 비어있다면 push 2. 스택의 top 과 일치한다면 스택의 top 을 pop 3. 스택의 top 과 일치하지 않는다면 push 4. 모든게 일치할 경우, 스택은 빈다. 따라서 리턴 1 5. 스택이 비지 않았을 경우 리턴 0 cur top b b (..
https://programmers.co.kr/learn/courses/30/lessons/67257 코딩테스트 연습 - 수식 최대화 IT 벤처 회사를 운영하고 있는 라이언은 매년 사내 해커톤 대회를 개최하여 우승자에게 상금을 지급하고 있습니다. 이번 대회에서는 우승자에게 지급되는 상금을 이전 대회와는 다르게 다음과 programmers.co.kr [풀이방법] 1. 세개의 연산자 (+, -, *) 의 우선순위를 구한다. 이건 순열 (dfs - next_permutation) 으로 구현가능하다. 2. 구한 각 우선순위에 맞게 계산을 한다. 3. 최대값을 구한다. 2번이 좀 어려웠는데, 단순하게 생각을 해봤다. 우선순위는 3개 최고 우선순위 연산자가 인풋으로 들어온 식의 연산자의 어느 위치에 존재하는 지 찾..
https://www.acmicpc.net/problem/15829 15829번: Hashing APC에 온 것을 환영한다. 만약 여러분이 학교에서 자료구조를 수강했다면 해시 함수에 대해 배웠을 것이다. 해시 함수란 임의의 길이의 입력을 받아서 고정된 길이의 출력을 내보내는 함수로 정 www.acmicpc.net #include #include #include using namespace std; const int MOD = 1234567891; long long R = 1; int main() { int n; long long hash_value = 0; cin >>n; string word; cin >> word; for(int i=0; i
https://www.acmicpc.net/problem/9184 9184번: 신나는 함수 실행 입력은 세 정수 a, b, c로 이루어져 있으며, 한 줄에 하나씩 주어진다. 입력의 마지막은 -1 -1 -1로 나타내며, 세 정수가 모두 -1인 경우는 입력의 마지막을 제외하면 없다. www.acmicpc.net dp 는 메모이제이션이 핵심이다. 특정 값이 들어갔을때마다 계산을 해주는 것이 아니라 이전에 계산했던 결과를 저장해놓고 그 값을 사용하는 것이 핵심! 이 문제에서는 인자가 3개이므로, 삼차원 배열로 각 인자들을 저장을 해주자. [풀이] 1. 매번 호출할때마다, 그 결과값을 dp 배열에 저장해준다. 2. 함수를 호출했을때, 그 전에 그 함수로 호출한 적이 있다면 (dp[a][b][c] != 0) 이라면..
[03.11] 취업으로 코테 응시하지 않았습니다. 소문대로 서류는 다 통과시켜주는 듯하다. 자기소개서를 그렇게 열심히 쓰지 않았는데도 붙은 것을 보면... 서류를 아예 안 보는 것 같다고 11기 연수생이었던 선배한테 말을 했는데, "나름 걸러서 너가 된 거임."이라고 하셨다. 아무래도 취업용 자소서가 아니라서 좀 널널하게 봐주는 것 같다. 선배 말로는 소마 코테는 쉬운 편이라고 한다. 하지만, 알고리즘을 잘하는 선배 피셜이므로... 나는 그래도 공부를 해야.. 안심할 수 있을 것 같담...ㅎ 일단, 알고리즘 문제는 c++/ python 으로 풀면 될듯하고, SQL 은 MariaDB, 웹 프밍은... 흠... 버리고 봐야 하나.. 토요일까지 3일 내에 할 수 있으려나... 모의시험을 보니까 HTML 기초정..