본문 바로가기

분류 전체보기414

[SWEA] 9708 가장 긴 수열 문제 URL : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXDNGXlKagUDFAVX&categoryId=AXDNGXlKagUDFAVX&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법 : 에라토스테네스의 체를 응용하는 문제로 풀었습니다. 처음 LIS 응용문제 인줄 생각하다 도저히 접근을 못하겠어서 2차원적으로 생각 해야했었는데 그안에서도 어떻게든 시간복잡도를 줄이기위해서 생각했더니 에라토스테네스의 체 알고리즘을 응용해서 풀수 있었습니다. 중요한건 숫자가 나왔는지 확인해줘야한다는것과 나.. 2020. 8. 11.
[SWEA] 10059 유효기간 문제 URL : swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AXK6YRNaKq0DFAU3&categoryId=AXK6YRNaKq0DFAU3&categoryType=CODE SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 문제 접근법 : 간단합니다. 문자를 2개로 잘라주고 그숫자가 12가 초과되거나 0인경우 YY가 될수있다는것만 알면 되기때문에 그에대한 예외 처리만 해주면 되는 문제였습니다. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30.. 2020. 8. 11.
백준 1411 비슷한 단어 문제 URL : https://www.acmicpc.net/problem/1411 1411번: 비슷한 단어 첫째 줄에 단어의 개수 N이 주어진다. 둘째 줄부터 N개의 줄에 한 줄에 하나씩 단어가 주어진다. 단어의 길이는 최대 50이고, N은 100보다 작거나 같은 자연수이다. 각각의 단어는 모두 다르다. www.acmicpc.net 문제접근법: 우선 길이가 같으면 두쌍이 비슷한단어라고 가정하고 비슷한 단어가 만들어지는지 확인한다고 생각했습니다. aaa bbb 가 있을때 a를 b로 바꿔주는 alphabet visit1배열에 넣고 b는 a로 바꿔주는 alphabet visit2 배열에 넣는다음 만들었던 단어라면 서로 같은지 다른지만 확인하면 되는문제입니다. 파이선 소스 : 1 2 3 4 5 6 7 8 9 1.. 2020. 8. 10.
백준 10769 행복한지 슬픈지 문제 URL : https://www.acmicpc.net/problem/10769 10769번: 행복한지 슬픈지 문제 승엽이는 자신의 감정을 표현하기 위해서 종종 문자 메시지에 이모티콘을 넣어 보내곤 한다. 승엽이가 보내는 이모티콘은 세 개의 문자가 붙어있는 구조로 이루어져 있으며, 행복한 얼굴�� www.acmicpc.net 문제접근법 : 문제가 너무 쉬우니 따로 설명안하겠습니다. c++ 코드와 파이썬 코드로 풀었습니다. c++코드: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 #include #include #include #include using namespace std; i.. 2020. 8. 10.

티스토리툴바