컴퓨터비전, 알고리즘 공부 끄적

문제 : https://programmers.co.kr/learn/courses/30/lessons/81301 코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 이 문제도 레벨 1! 0~9 까지의 영단어를 가진 string vector를 만들어서 주어진 문자열과 비교했습니다. 다만 처음부터 return 할 answer를 int형으로 한다면 숫자를 하나하나 더하기 힘들어서 string으로 만들어서 문자열을 그냥 더해준다음 마지막에 int로 바꿨습니당. 이것도 그냥 노가다 str 문제 :3 #includ..

문제 : https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr 1단계 new_id의 모든 대문자를 대응되는 소문자로 치환합니다. 2단계 new_id에서 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 제외한 모든 문자를 제거합니다. 3단계 new_id에서 마침표(.)가 2번 이상 연속된 부분을 하나의 마침표(.)로 치환합니다. 4단계 new_id에서 마침표(.)가 처음이나 끝에 위치한다면 제거..

문제 : https://programmers.co.kr/learn/courses/30/lessons/17682 코딩테스트 연습 - [1차] 다트 게임 programmers.co.kr 동진이오빠가 1레벨로 풀재서 푼 다트 게임,,, 나는 다트 던지는 1,2,3번의 점수를 각각 벡터에 저장해서 했다 ex) 1D2S3T* = 1D, 2S, 3T* 로 나눠서 저장 나는 그냥 노가다로 풀었는데 코드가 너무 지저분하다,,,, 그렇지만,,,,,,,, 배고프니까 그냥 이렇게 놔두겠어,,,,,,,, #include #include #include #include #include #include using namespace std; int solution(string dartResult) { int answer = 0; ..

문제 : https://programmers.co.kr/learn/courses/30/lessons/92334?language=cpp 코딩테스트 연습 - 신고 결과 받기 문제 설명 신입사원 무지는 게시판 불량 이용자를 신고하고 처리 결과를 메일로 발송하는 시스템을 개발하려 합니다. 무지가 개발하려는 시스템은 다음과 같습니다. 각 유저는 한 번에 한 명의 programmers.co.kr 갑자기 푼 카카오 블라인드 2022 문제 이런 류의 문제는 너무 오랜만에 풀어서 map이랑 sstream 쓰는 거에서 시간을 많이 잡아먹었당 그래도 첫 트라이에 성공떠서 기분 쥬아~~~~ #include #include #include #include #include #include using namespace std; v..

문제 : https://programmers.co.kr/learn/courses/30/lessons/42842 코딩테스트 연습 - 카펫 Leo는 카펫을 사러 갔다가 아래 그림과 같이 중앙에는 노란색으로 칠해져 있고 테두리 1줄은 갈색으로 칠해져 있는 격자 모양 카펫을 봤습니다. Leo는 집으로 돌아와서 아까 본 카펫의 노란색과 programmers.co.kr 가로를 a, 세로를 b 라고 놓겠습니다. 갈색 타일의 개수는 2a+2(b-2), 노란색 타일의 개수는 (a-2)(b-2)로 놓을 수 있습니다. 이 두개의 방정식으로 a+b, ab의 값을 알 수 있습니다. 노란색 타일은 1 이상부터 시작하는 조건 하에, while문으로 1씩 증가시켜가며 두 방정식을 만족시키는 값을 각각 구해줍니다. 헤헤 오늘은 완탐 ..

문제 : https://www.acmicpc.net/problem/13460 13460번: 구슬 탈출 2 첫 번째 줄에는 보드의 세로, 가로 크기를 의미하는 두 정수 N, M (3 ≤ N, M ≤ 10)이 주어진다. 다음 N개의 줄에 보드의 모양을 나타내는 길이 M의 문자열이 주어진다. 이 문자열은 '.', '#', 'O', 'R', 'B' www.acmicpc.net 오늘 포스팅은 설 전에 풀고 깜빡하고 업로드 못했던 구슬탈출2 삼성기출 문제도 슬슬 시작하려는데 이 문제 호기롭게 시작했다가 너무 어려워서 뿌앵파티했다 ㅠ ㅠ 결국 예전에 풀었던 코드 참고 하면서 풀었다,,,,,,, 주말에 이 문제 안보고 다시 풀어볼꺼다 흑흑 이 문제로 내가 복기해보는 시뮬레이션 + BFS 문제 풀때 스킬 및 이 문제 푸..

문제 : https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net 오늘 푼 문제는 입력받은 사람 두명의 촌수를 계산하는 문제. 난 항상 로보트처럼 visit를 bool로 놓고 푸는 경향이 있었는데 이번 문제는 따로 count 변수를 만들지 않고 visit로 바로 계산을 하니 더 더 더 편했다. #include #include using namespace std; int n, m; int p1, p2; const int MAX = 10..

문제 : https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr 오늘은 과제때문에 빡세게 일하다가 시간이 애매해서 푸는 간단한 프로그래머스 완전탐색문제. 이 때 input이 10000개 밖에 되지 않아 완전탐색이 가장 빠르고 쉽게 짤 수 있는 방법이당 #include #include #include #include using namespace std; vector solution(vector answers) { ve..

문제 : https://www.acmicpc.net/status?user_id=tngus2373a&problem_id=7569&from_mine=1 채점 현황 www.acmicpc.net 오늘 푼 문제는 3차원 토마토..! 원래도 BFS의 대표문제가 토마토인건 알고 있었지만 3차원이라 살짝 당황했다. 3차원 문제도 분명히 예전엔 몇번 풀었는데, 오늘 처음 풀려니까 땀이 삐질,, 여러군데에서 동시에 BFS를 돌리는 방법을 살짝 헤매다가 for문 돌 때마다 BFS를 돌리는게 아니라 그때마다 큐에 좌표를 추가해주고 한 방에 BFS 돌리면 된다는 것을 깨달은 오늘 :) #include #include #include #include using namespace std; int M, N, H; const int ..

문제 : https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 오늘은~~ 오랜만에 다시 프로그래머스 말고 백준을 풀었당 단지번호 붙이기를 풀었는데 오늘은 다시 감도 익혔겠다 아무것도 참고하지 않고 풀었다. BFS 들어갈때 첫 인덱스를 visit에 true 안해준 실수 고쳤더니 바로 성공 ヾ(•ω•`)oヾ(•ω•`)o 다 풀고 보니까 예전에 이 문제를 풀었을 땐 DFS로 풀었더라 크크 #include #include #include #include #i..