ETC38

• 

  [Xshell] 백스페이스 ^H 해결방법 Xshell에서 백스페이스 입력시, ^H 문자가 입력되는 경우가 있다. 보통은 Ctrl + Backspace를 눌러야 정상적으로 지워지도록 키 매핑이 되어있는데 xshell 옵션을 간단하게 건드려주는것만으로도 해결된다. Alt + P 를 눌러 들어가는 세션 정보 창 > 키보드 > Backspace 키 시퀸스를 ASCII 127 로 바꾸어주면 된다. ETC/기타 2023. 6. 12.

• [JAVA] 자주 사용하는 코딩테스트 문법 정리 목차 String 관련 메소드 String str = "apple"; //길이 반환 str.length(); //빈 문자열 체크 str.isEmpty(); //문자 찾기 str.charAt(0); // 'a' -> 문자 반환 str.indexOf("a"); // 0 -> 인덱스 반환 str.lastIndexOf("p") // 2 -> 마지막으로 문자가 속한 인덱스 반환 //문자 자르기 str.substring(1, 3); // "pp" -> 인덱스 1 이상 3 미만 위치의 문자열 반환 str.substring(3); // "app" -> 인덱스 3 미만 위치의 문자열 반환 //문자 치환(바꾸기) //replace([기존문자],[바꿀문자]) str.replace('p', 'e'); // "aeele" ->.. ETC/기타 2022. 11. 7.

• 

  [JAVA] 다이나믹 프로그래밍 (Dynamic Programming) 목차 다이나믹 프로그래밍의 조건 최적 부분 구조 : 큰 문제를 작은 문제로 나눌 수 있으며 작은 문제의 답을 모아서 큰 문제를 해결할 수 있다. 중복되는 부분 문제 : 동일한 작은 문제를 반복적으로 해결해야 한다. 비효율적인 피보나치 수열 구현 import java.util.*; public class Main { // 피보나치 함수(Fibonacci Function)을 재귀함수로 구현 public static int fibo(int x) { if (x == 1 || x == 2) { return 1; } return fibo(x - 1) + fibo(x - 2); } public static void main(String[] args) { System.out.println(fibo(4)); } } 탑다.. ETC/자료구조 이론 2022. 9. 19.

• [Visual Studio] 비주얼 스튜디오 창 분할 시 강제종료되는 문제 https://developercommunity.visualstudio.com/content/problem/1323017/unexpected-vs-crash-when-docking-or-splitting-wind.html Visual Studio Feedback Visual Studio Feedback developercommunity.visualstudio.com VS 가 설치된 폴더와, VS 의 App Data 폴더의 %InstallRoot%\Common7\IDE\devenv.exe.config %LocalAppData%\Microsoft\VisualStudio\16.0_xxx\devenv.exe.config (VS 버전에 맞는 폴더 찾을것) 파일을 Field 의 value 항목 마지막에 ;Switc.. ETC/기타 2022. 1. 20.

• 

  [기술면접] 1. CS - 개발상식 좋은 코드란 무엇인가? 좋은 코드? 좋은 코드란 무엇일까? 좋은 코드는 정해져있지 않다. 모두의 기준이 다 다르고 환경이 다르기 때문일것이다. 보통 사람들이 말하는 좋은 코드는 다음과 같다 읽기 쉬운 코드 중복이 없는 코드 테스트가 용이한 코드 ... 사실 정해진 결론은 없다. 매 상황에 따라 알맞게 코드를 잘 작성하는것이 가장 좋은 것 같다. 코드 간의 의존성을 고민하자. 합의된 규칙으로 일관성있게 작성하자. 적절하게 확장 가능하도록 설계하자. 어쩔 수 없는 코드는 주석과 함께 격리하자. ... 객체지향 프로그래밍(OOP, Object Oriented Programming) 객체 지향 프로그래밍 이전의 프로그래밍 패러다임을 살펴보면, 중심이 컴퓨터에 있었다. 컴퓨터가 사고하는대로 프로그래밍을 하는 것이.. ETC/CS 2021. 11. 26.

• 

  [알고리즘] 최단 경로 알고리즘 (Python, Java) 출처 : 2021 이코테 최단 경로 문제 - 최단 경로 알고리즘은 가장 짧은 경로를 찾는 알고리즘을 의미한다. - 다양한 문제 상황 - 한 지점에서 다른 한 지점까지의 최단 경로 - 한 지점에서 다른 모든 지점까지의 최단 경로 - 모든 지점에서 다른 모든 지점까지의 최단 경로 - 각 지점은 그래프에서 노드로 표현 - 지점 간 연결된 도로는 그래프에서 간선으로 표현 다익스트라 최단 경로 알고리즘 개요 - 특정한 노드에서 출발하여 다른 모든 노드로 가는 최단 경로를 계산한다. - 다익스트라 최단 경로 알고리즘은 음의 간선이 없을 때 정상적으로 동작한다. - 현실 세계의 도로(간선)은 음의 간선으로 표현되지 않는다. - 다익스트라 최단 경로 알고리즘은 그리디 알고리즘으로 분류된다. - 매 상황에서 가장 비용이.. ETC/알고리즘 이론 2021. 11. 25.

• 

  [알고리즘] 그리디 알고리즘 ( 탐욕 알고리즘 ) (Python, Java) 출처 - 이코테 2021 그리디 알고리즘 - 그리디 알고리즘(탐욕 알고리즘) 은 현재 상황에서 지금 당장 좋은 것만 고르는 방법을 의미한다. - 일반적인 그리디 알고리즘은 문제를 풀기 위한 최소한의 아이디어를 떠올릴 수 있는 능력을 요구한다. - 그리디 해법은 그 정당성 분석이 중요하다. - 단순히 가장 좋아 보이는 것을 반복적으로 선택해도 최적의 해를 구할 수 있는지 검토한다. 그리디 알고리즘 - 루트 노드부터 시작하여 거쳐 가는 노드 값의 합을 최대로 만들고싶다. - Q. 최적의 해는 무엇인가? - Q. 단순히 매 상황에서 가장 큰 값만 고른다면 어떻게 될까? - 그리디 알고리즘은 이처럼 매 상황에서 가장 큰값만 고르는 방식이라 최적알고리즘보다는 값이 작을 수 있다. - 일반적인 상황에서 그리디 알고.. ETC/알고리즘 이론 2021. 10. 19.

• 

  [Python] 코딩테스트 대비 잊기 쉬운 기본 지식 총정리 출처 - 이코테 2021 빅오 표기법(Big-O Notation) - 가장 빠르게 증가하는 항 만을 고려한 표기법 : 함수의 상한만을 나타낸다. - 3n^3 + 5n^2 + 1000000 인 알고리즘은 O(n^3)으로 표현됨. 알고리즘 설계 팁 - 일반적으로 CPU 기반의 개인 컴퓨터나 채점용 컴퓨터에서 연산 횟수가 5억을 넘어가는 경우 : - C언어를 기준으로 통상 1 ~ 3초 가량의 시간이 소요 - Python을 기준으로 통상 5 ~ 15초 가량의 시간이 소요 - PyPy의 경우 때때로 C언어보다도 빠르게 동작하기도 함! - O(n^3)의 알고리즘의 경우, N의 값이 5000이 넘는다면 약 1250억정도... - 파이썬은 1초에 약 5천만번정도 계산이 가능 -> 약 2500초정도 걸림(?!) 따라서 .. ETC/기타 2021. 10. 14.

• [알고리즘] 리스트의 모든 조합 구할때 고려할점 (permutations, combinations VS product) (Python) 리스트 내의 값들의 모든 조합을 구하기 위해 itertools를 사용하는것은 다 알고 있을것이다. 2021.08.06 - [/[Algorithm]] - [파이썬] 경우의 수 (순열, 조합) 구하기 - itertools [파이썬] 경우의 수 (순열, 조합) 구하기 - itertools import itertools itertools 라이브러리를 사용하여 원소들의 순열과 조합을 사용할 수 있다. 1. 순열 순열은 서로 다른 n개 중, r개를 나열하는 경우의 수로 permutations 함수를 사용한다. def permutation(sel.. earthteacher.tistory.com 하지만, 문제를 풀다 자주 부딪히는 고민이 생겨 따로 포스팅을 하게 되었다. 바로 단일 리스트 내부 원소들의 조합을 구할때 .. ETC/알고리즘 이론 2021. 8. 20.

• 

  [자료구조] Queue(큐) - Java, Python 큐(Queue) 큐는 선입선출(FIFO : First In First Out)로 처리되는 자료구조이다. 즉 먼저 들어가는 원소가 가장 먼저 나오는 구조이다. 위 사진에서 원소 1은 제일 먼저 큐에 들어왔기때문에 제일 먼저 제거된다. 이게 바로 선입선출이다.(FIFO : First In First Out) 큐에 원소를 넣는 것을 enqueue 라고 하며, 큐에서 원소를 제거하는 것을 dequeue 라고 한다. C, C++, Java, Python 또는 C#과 같은 다양한 언어들로 스택을 구현할 수 있지만, 성능은 거의 동일하다. 큐의 기본적인 명령어 - Enqueue : 큐 끝(마지막)에 원소 추가 - Dequeue : 큐 맨 앞(시작점)에 위치한 원소 제거 - IsEmpty : 큐가 비어있는지 체크 - .. ETC/자료구조 이론 2021. 8. 16.

• 

  [자료구조] Stack(스택) - Java, Python 스택 (Stack) 스택은 후입선출(LIFO : Last In First Out)로 처리되는 자료구조이다. 즉 스택의 가장 마지막에 들어간 요소가 가장 처음으로 꺼내진다. 다시말해 데이터의 삽입과 삭제가 데이터의 한쪽 끝에서만 일어난다. 위와 같은 구조에서 우리는 크게 두가지 행동을 할 수 있다. - 새로운 접시를 추가하는것. - 맨 위의 접시를 제거하는것. 만약 새로운 접시를 맨 아래에 놓거나, 맨 위가 아닌 특정 위치에 놓고싶다면 놓고싶은 위치를 기준으로 위에 있는 접시들을 모두 제거한 후 추가해야한다. 이것이 바로 스택이 작동하는 방식이다. 후입선출(LIFO : Last In First Out)의 원리 Stack 위에 어떤 원소를 집어넣는것을 Push 라고 하고, 원소를 제거하는것을 Pop 이라고 .. ETC/자료구조 이론 2021. 8. 14.

• 

  [알고리즘] 경우의 수 (순열, 조합) 구하기 - itertools (Python) import itertools itertools 라이브러리를 사용하여 원소들의 순열과 조합을 사용할 수 있다. 1. 순열 순열은 서로 다른 n개 중, r개를 나열하는 경우의 수로 permutations 함수를 사용한다. def permutation(self): # n=5, r=2 resultList = list(itertools.permutations(["1", "2", "3", "4", "5"], 2)) print("경우의 수 : {}개".format(len(resultList))) print(*resultList, sep="\n") #결과 경우의 수 : 20개 ('1', '2') ('1', '3') ('1', '4') ('1', '5') ('2', '1') ('2', '3') ('2', '4') ('.. ETC/알고리즘 이론 2021. 8. 6.