반응형

All 62

[코드트리/문자열] 미는 횟수 (feat.Java)

https://www.codetree.ai/problems/number-of-pushes?utm_source=clipboard&utm_medium=text import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { // 문자열을 미는 함수 public static String push(String a){ String pushed = "" + a.charAt(a.length()-1); // a의 마지막 문자로 초기화 int idx = 0; // 문자열 캐릭터를 하나씩 돌며 idx 1부터 문자열 a의 끝까지 붙이고, 그 후 다시 idx를 0으로 만들어 남은 앞의 캐릭..

[Leetcode/Hashmap] 242. Anagram (feat.Java)

https://leetcode.com/problems/valid-anagram/ class Solution { public boolean isAnagram(String s, String t) { HashMap hm = new HashMap(); boolean answer = true; // s의 캐릭터를 hm에 담는다. // key에 없으면 1로 디폴트 세팅, 있으면 값에 +1 for(int i = 0; i < s.length(); i++){ if(hm.containsKey(s.charAt(i))){ System.out.print(hm.get(s.charAt(i))); hm.put(s.charAt(i), hm.get(s.charAt(i))+1); } else { hm.put(s.charAt(i), 1);..

[Leetcode/Hashmap] 217. Contains Duplicate (feat.Java)

https://leetcode.com/problems/contains-duplicate/description/ class Solution { public boolean containsDuplicate(int[] nums) { HashMap hm = new HashMap(); boolean answer = false; for(int i = 0; i < nums.length; i++){ if(hm.containsKey(nums[i])){ answer = true; break; } else { hm.put(nums[i], true); } } return answer; } } 해시맵을 알고리즘에 접목하면 이전의 데이터들을 저장해놨다가 바로 꺼내다 로직을 만들 수 있다는 장점이 있다. 루프를 돌며 이미 저장된 값..

코딩 인터뷰에 등장하는 Top 6 개념

Top 6 Coding Interview Concepts (Data Structures & Algorithms) Number 6 : Heaps - two variation : minimum heap, maximum heap - Find minimum, maximum value or top k value 문제들에서 많이 사용 Number 5 : Sliding Window - iterative through array n time - type of algorithm that you can memorize and apply to many different problems - keep track of two points, don't have to use nested loop Number 4 : Binary Se..

[종만북] 보글 게임 with Java

[ 문제 ] 5 X 5 크기의 알파벳 격자를 가지고 상하좌우/대각선으로 인접한 칸들의 글자들을 이어서 단어를 찾아내는 것. 한 글자가 두 번 이상 사용될수도 있음. 재귀함수가 무엇인지 이해할 수 있었던 문제. package jongman.bruteForce; public class Boggle { //@1. static int[] dx = { -1, -1, -1, 1, 1, 1, 0, 0 }; static int[] dy = {-1, 0, 1, -1, 0, 1, -1, 1 }; static char[][] board = { {'U', 'R', 'L', 'P', 'M'}, {'X', 'P', 'R', 'E', 'T'}, {'G', 'I', 'A', 'E', 'T'}, {'X', 'T', 'N', 'Z', ..

파이썬 크롤링할때 생기는 에러 [Connection Error]

파이썬으로 대량의 데이터를 크롤링할때 이런 에러가 생겼었다. HTTPSConnectionPool(host='크롤링 홈페이지 주소', port=443): Max retries exceeded with url: /api/company.json?crtfc_key=ab851319407812ac10d593dcb2fef51d0c944b66&corp_code=00434003 이러면서 Errno 60이라는 문구도 같이 떴다. 대충 최대 크롤링 횟수를 초과했다고 뜨는것같은데, 사이트엔 일 10000건이 기준이었고 난 9000건을 시도했으니 이상했다. 몇시간동안 구글링을 했고 이런 저런 방법들을 시도했다. 다른 api키로도 해봤고, time.sleep으로 크롤링하는 반복이 돌때마다 프로세스를 잠시 멈추기도 했다. 하지만 ..

[SQL 활용] 15. 저장 프로시저와 사용자 정의 함수

프로시저 사용자 정의 함수 사용자 정의 함수가 리턴값을 명시적으로 반환할 수 있지만 프로시저는 잘 시행됬는지 안됬는지 여부를 반환하는것 외에는 거의 비슷하다. table 형태를 반환한다. (안의 속성들) 주의 : RETURNS에서 테이블정의를 한 속성들의 구성과 SELECT를 통해 INSERT한 속성들의 구성이 같아야한다. 뷰와 비슷한 효과를 갖는다.

[SQL 활용] 14. 사용자 관리

보안 권한 부여 새로 만든 로그인객체를 현재 있는 데이터베이스를 접근할 수 있도록 등록 가장 단순한 자격 : public - 최소한의 권한 magicCoperation에만 접근 가능하고, 그 전에 만든 db들은 접근 불가능하다. public으로, 최소한의 권한만 줬기 때문에 db에 접근만가능하지 테이블 접근은 불가능함 이번에는 쿼리문으로 더 많은 권한을 가진 user3를 만들어보자. 계정 생성은 master db에서 관리한다. 이 계정이 magicCorp에서도 사용할 수 있게 한다. 디폴트로 public 권한만 가지고 있기 때문에 GRANT를 이용해 부서테이블에 대해 select와 update 권한을 부여하자. SSMS : GUI

반응형