본문 바로가기
반응형

전체 글330

[백준 1543] 문서 검색 (python) https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한 www.acmicpc.net 문서 검색 문제 문자열에서 중복된 부분을 제외하고 주어진 문자열과 같은 문자열이 몇 번 나오는지 세보는 문제 완전 탐색으로 풀 수 있었다. 📌문제 접근 포인트 1. 문자열에서 같은 문자열이 몇 번 나오는지 찾아야 하니 탐색할 인덱스 값 i를 정의해 주자. 2. 문자열을 하나씩 슬라이싱 해보면서 비교해 보자. 만약 슬라이싱한 값이 주어진 문자열과 같으면 중복되는 값이 있으면 안 되니 i에 문자열 크기만큼.. 2023. 4. 18.
[정보처리기사 실기] 테스트 종류 및 품질 정리 자격증 준비하면서 내가 이해하기 편하게, 다시 보기 좋게 정리하는 정보처리기사의 내용 (자격증 상세 내용은 아래) http://www.q-net.or.kr/crf005.do?id=crf00505&gSite=Q&gId= http://www.q-net.or.kr/crf005.do?gId=&gSite=Q&id=crf00505 www.q-net.or.kr 테스트 종류 및 품질 부분을 정리한 내용 애플리케이션 테스트 애플리케이션에 잠재되어 있는 결함을 찾아내는 일련의 행위 또는 절차 완벽한 테스트 불가능 : 소프트웨어의 잠재적인 결함을 줄일 수 있지만 소프트웨어에 결함이 없다고 증할 수는 없음 파레토 법칙 : 애플리케이션의 20%에 해당하는 코드에서 전체 결함의 80%가 발견된다는 법칙 살충제 패러독스 : 동일한.. 2023. 4. 17.
[정보처리기사 실기] 사용자 인터페이스(UI) 정리 자격증 준비하면서 내가 이해하기 편하게, 다시 보기 좋게 정리하는 정보처리기사의 내용 (자격증 상세 내용은 아래) http://www.q-net.or.kr/crf005.do?id=crf00505&gSite=Q&gId= http://www.q-net.or.kr/crf005.do?gId=&gSite=Q&id=crf00505 www.q-net.or.kr 사용자 인터페이스(UI)부분을 정리한 내용 사용자 인터페이스(UI) 사용자와 시스템 간의 상호작용이 이뤄지도록 도와주는 장치나 소프트웨어 정보 제공과 전달을 위한 물리적 제어, 콘텐츠의 상세적인 표현과 전체적인 구성, 모든 사용자가 편리하고 간편하게 사용하도록 하는 기능 등 사용자 인터페이스의 구분 CLI : 명령과 출력이 텍스트 형태로 이뤄지는 인터페이스 G.. 2023. 4. 17.
[정보처리기사 실기] 인터페이스 구현 정리 자격증 준비하면서 내가 이해하기 편하게, 다시 보기 좋게 정리하는 정보처리기사의 내용 (자격증 상세 내용은 아래) http://www.q-net.or.kr/crf005.do?id=crf00505&gSite=Q&gId= http://www.q-net.or.kr/crf005.do?gId=&gSite=Q&id=crf00505 www.q-net.or.kr 인터페이스 구현 부분을 정리한 내용 시스템 인터페이스 요구사항 분석 개발할 시스템과 외부 시스템을 연동하는데 필요한 시스템 인터페이스에 대한 요구사항을 기술한 요구사항을 분류하고 구체적으로 명세한 후 이를 이해관계자에게 전달하는 과정 소프트웨어 요구사항 분석 기법을 적절히 이용 요구사항에 대한 상대적 중요도를 평가하여 우선순위를 부여 시스템 인터페이스 요구사항.. 2023. 4. 17.
[백준 16163] #15164번_제보 (python) https://www.acmicpc.net/problem/16163 16163번: #15164번_제보 www.acmicpc.net #15164번_제보 문제 문자열 중에 회문인 것의 개수를 구하는 문제 Manacher 알고리즘을 이용해서 해결할 수 있었다. Manacher 알고리즘에 대한 개념은 아래 링크 참고 https://edder773.tistory.com/178 [알고리즘] Manacher 알고리즘 정리 (python) Manacher 알고리즘 회문(Palidnrome)에 관한 문제를 빠르게 풀 수 있도록 만들어주는 알고리즘 문자열 S의 부분 문자열 중에서 팰린드롬인 것 중 가장 긴 것의 길이를 구하는 알고리즘을 해결하는 것 edder773.tistory.com 📌 문제 접근 포인트 1. 회문의 부.. 2023. 4. 17.
[프로그래머스] 가격대 별 상품 개수 구하기 (SQL) https://school.programmers.co.kr/learn/courses/30/lessons/131530 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 가격대 별 상품 개수 구하기 문제 만원 단위의 가격대 별로 상품 개수를 출력하는 SQL문을 작성하는 문제 📌 문제 접근 포인트 1. 조회할 항목이 가격과 가격대 별 상품 개수를 출력하는 것이므로 SELECT 문에 PRICE와 count(*)이 들어간다. 여기서, 만원 단위로 가격대 별로 상품을 출력하기 위해서는 숫자의 천의자릿수 이하를 버림 하면 되므로 TRUNCATE함수를 이용해서 천의 자릿수.. 2023. 4. 17.
반응형

티스토리툴바