본문 바로가기

분류 전체보기244

(c++) 프로그래머스 "가장 큰 사각형 찾기" https://programmers.co.kr/learn/courses/30/lessons/12905# 코딩테스트 연습 - 가장 큰 정사각형 찾기 [[0,1,1,1],[1,1,1,1],[1,1,1,1],[0,0,1,0]] 9 programmers.co.kr 나의풀이 #include #include #include using namespace std; int solution(vector board) { int answer = 0; bool one = false; if (board.size() == 1 && board[0].size() == 1) { return board[0][0]; } for (int i = 1; i < board.size(); i++) { for (int k = 1; k < board[.. 2022. 4. 12.
(c++) 프로그래머스 "[1차] 캐시" https://programmers.co.kr/learn/courses/30/lessons/17680 2022. 4. 12.
(c++) 프로그래머스 "스킬트리" https://programmers.co.kr/learn/courses/30/lessons/49993#fn1 코딩테스트 연습 - 스킬트리 programmers.co.kr 나의풀이 #include #include #include using namespace std; int solution(string skill, vector skill_trees) { int answer = skill_trees.size(); for (string str : skill_trees) { auto index = find(str.begin(), str.end(), skill[0]); for (int i = 1; i < skill.size(); i++) { auto index_next = find(str.begin(), str.e.. 2022. 4. 12.
(2차) 2022.04.12 스터디 오늘은 총 2 문제를 풀어오고 각자 코드에 대해 토론하였다. 1. 시저암호 2. 소수찾기 해당 문제가 이번 스터디 과제였다. 시저암호 isalpha() 함수는 그저 알파벳인지만 확인하는 함수인지 알았는데 대소문자 구분도 가능한 함수였다. 이를 몰랐기에 대소문자를 구분하였는데 이 함수를 더 잘 활용할 수 있을 것 같다. 다른 친구는 해당 알파벳이 몇번째 자리의 알파벳인지를 구해서 'a' || 'A'에 index를 더하는 코드를 사용하였다. 나는 대소문자 구분과 n을 더했을 때 char의 범위를 벗어나는 것에 어려움을 겪었는데 각자 다른 방식으로 이를 해결하는 것이 신기했다. 소수찾기 아마 지금까지 해온 과제 중에 가장 어려운 과제가 아닌가 싶다. 나도 문제를 푸는데 하루 넘게 소요되었고 다른 친구들도 어려.. 2022. 4. 12.

티스토리툴바