내가 그린 코딩 그림

프로그래머스 고득점 Kit에 "전화번호 목록"이라는 문제가 있습니다. 주어진 전화번호 목록에서 특정 전화번호가 다른 전화번호의 접두사가 아닌지 비교하는 문제인데, 여기서 정렬을 활용하지 못하면 O(n2)으로 문제를 접근하게 됩니다. 반면, 정렬을 활용하면 O(n)의 시간복잡도로 문제를 풀수가 있습니다. 해시 문제, 문자열 문제 등에서 자주활용되는게 정렬이기에 숫자에 관한 정렬도 알아두면 좋은 부분이라고 생각합니다. 에시 2개로 간단하게 살펴보겠습니다. 첫번째 예시) 만약 위와 같은 문제에서 어떻게 정렬이 되는지 정확하게 알고 계시다면 이번 포스팅에서 볼 부분을 다 알고 계시기에 넘어가셔도 괜찮습니다. 정답은 01, 1, 10, 100, 1009, 11, 15, 3, 30, 3100, 9999, c 순서입..

프로그래머스 고득점 Kit 폰켓몬이라는 문제는 위와 같습니다. 문제요약) - 여러 종류의 폰켓몬이 존재 - 총 폰켓몬 수의 절반만큼 가져올 수 있음 - 가져올 수 있는 최대 종류의 폰켓몬을 반환 주의점) - 없음 풀이 방법) 1. 폰켓몬의 종류를 HashMap에 저장 2. 몇마리이든 종류를 반환하기 때문에 같은 종류의 수는 무관 정답 코드)

완주하지 못한 선수라는 문제는 위와 같습니다. 문제 요약) - 선수 명단이 주어진다. - 완주자 명단이 주어진다. - 완주하지 못한 선수 이름을 반환하는 함수 작성 주의점) - 동명이인이 있을 수 있다. 풀이 방법) 1. HashMap에 각 선수 저장 2. 동명이인이 존재하기 때문에 true, false 등으로 단순 구분이 아닌 인원을 판단해야하기에 HashMap형태로 선언 3. 완주하지 못한 선수 반환 정답 코드)

IDE로 vscode, 인텔리제이를 같이 쓰고 있었는데 웬만하면 하나로 통일을 하려고 하면서 찾아본 플러그인들. 그 중에 좋은 글이 있어서 나중에 환경을 다시 세팅해야할 경우를 위해서 저장하는 용도의 글 인텔리제이 플러그인 종류에 대해서 알아보실 분들은 아래 글 참고하시면 좋을 것 같습니다. 프론트엔드 개발자분이시긴한데, 다양한 플러그인들에 대해서 자세히 한 눈에 볼 수 있게 설명을 잘해주셨습니다. IntelliJ 내가쓰는 25가지 플러그인 목록 IDE의 첫글로 어떤게 좋을까 하다가... 남들도 다 썼긴 하겠지만, 그래도 혹시나 이 중에서 모르는 사람도 있을 수 있으니 나도 플러그인을 써보려고한다! 일단 쓰는 목록을 적어보면 Atom Meterial Ic code-boki.tistory.com 내가 쓸 ..

인텔리제이 플러그인 모음 회사에서 파이썬을 활용해야하는 경우가 있었는데 이상하게 인텔리제이는 파이썬 인식을 제대로 못하는 상황이 있어서 시간낭비를 하고나서 다시 세팅하는법을 확인했습니다. 인텔리제이 무료버전(커뮤니티), 유료버전(얼티메이트) 모두 가능합니다. 0. 파이썬 설치 당연하지만 파이썬이 설치되어있어야 합니다. 파이썬 사이트 접속 후 설치해줍니다. 본인의 os에 따라서 설치옵션이 뜬다고 하니 원하는 버전만 확인해서 설치해주시면 됩니다. 링크로 들어가셔도 되고 구글에서 python 검색하시면 가장 첫번째에 뜹니다. Welcome to Python.org The official home of the Python Programming Language www.python.org 별다른 이유가 없다면 Ad..

티스토리 코드블럭은 기본적으로 꾸며져있지 않습니다. 간단하게라도 꾸미고자 한다면 테마를 따로 받아오는게 좋은데 최근에 방법이 바뀐거 같아서 간단한 방법을 공유합니다. 1. 사이트에 들어가서 맘에 드는 테마를 확인합니다. https://highlightjs.org/examples 2. 본인의 티스토리에 적용합니다. 스킨편집 -> html편집 경로로 들어가서 태그 사이에 아래 문구를 넣어주면 끝입니다. 사진처럼 넣어주시면 제가 적용한 "night-owl" 테마가 적용되며 다른 테마를 적용하고자 한다면 1번 항목에서 테마 이름을 보고 이름만 바꿔서 넣어주면 끝입니다.

백준 17413번 단어뒤집기 자바 정답 코드 1. 정방향 글자 -> Queue사용 2. 역방향 글자 -> Stack사용 3. char를 더하는 경우가 잦아서 불변 객체인 String 대신 가변객체인 StringBuilder 사용 package bakjun.string; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.LinkedList; import java.util.Queue; import java.util.Stack; public class B17413 { public static void main(String[] args) throws IOExcepti..

백준에서 코딩테스트 초보 단계에서 풀어가면 괜찮지 않을까 싶은 문제들을 종합해 놓은 페이지입니다. 파이썬, C++, 자바 등 여러 언어들이 지원되는 사이트지만 저는 자바로 문제들을 풀어나가고 있습니다. 브론즈 문제는 정말 괜찮다고 생각되는 문제, 그 외에는 실버문제, 너무 높지 않은 난이도의 골드 문제들이 대상입니다. 제가 이미 푼 문제들도 있고 풀어갈 문제들도 정리하고 있습니다. 좋은 문제를 추천하는 곳들은 이미 많아서 제가 정리한 목록 외에도 참고하고자 하시는 분들은 아래 글 참고해서 본인만의 문제목록을 만들어가시는 것도 좋은 방법이라고 생각합니다. 다양한 백준 추천 문제 사이트 목록 무조건 한 파트에서 골드까지 풀고 다른 파트로 넘어가면서 진행하면 어려울 수 있으니 꼭 한 파트를 골드까지 정복하고 ..

목차 - 디자인패턴 - UML - 다이어그램 용어 1. 디자인패턴 생성 패턴 패턴 설명 추상 팩토리(Abstract Factory) - 구체적인 클래스에 의존하지 않고 서로 연관된 객체들의 조합을 만드는 인터페이스 제공 빌더(Builder) - 복합객체 생성과 표현을 분리 - 동일 생성 절차에서도 다른 표현 결과 팩토리 메서드(Factory Method) - 객체 생성을 서브클래스로 위임 프로토타입(Prototype) - 원본 객체를 복사함으로써 객체 생성 싱글톤(Singleton) - 인스턴스를 하나로만 규정하고 돌려쓰는 패턴 구조 패턴 패턴 설명 어댑터(Adapter) - 인터페이스를 변환해 다른 클래스가 이용할 수 있도록 브릿지(Bridge) - 구현부에서 추상층 분리 - 각자 독립적으로 확장할 수..

목차 - 정보보안 3요소 - 접근 통제 정책 - 보안 프로토콜 - 암호 알고리즘 - 보안 솔루션 - Dos - 공격 유형 1. 정보보안 3요소 기밀성(Confidentiality) - 인가된 사용자만 정보 자산에 접근할 수 있다. - 방화벽, 암호 등 무결성(Integrity) - 시스템 내의 정보는 오직 인가된 사용자만 수정할 수 있어야 한다. 가용성(Availability) - 원하는 정보는 언제든 정보 자산에 접근이 가능해야 한다. 2. 접근 통제 정책 접근 통제 과정 식별(Identification) -> 인증(Authentication) -> 인가(Authorization) 접근 통제 정책 1) 강제적 접근통제(MAC, Mandatory Access Control) - 자원의 보안 레벨과 사용자..