빠모스의 코딩&데이터 로그

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으로 만들어 남은 앞의 캐릭..

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);..

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; } } 해시맵을 알고리즘에 접목하면 이전의 데이터들을 저장해놨다가 바로 꺼내다 로직을 만들 수 있다는 장점이 있다. 루프를 돌며 이미 저장된 값..

https://leetcode.com/problems/two-sum/submissions/990721627/ class Solution { public int[] twoSum(int[] nums, int target) { int[] answer = new int[2]; HashMap hm = new HashMap(); for(int i = 0; i < nums.length; i++){ int complement = target - nums[i]; if(hm.containsKey(complement)) { answer[0] = i; answer[1] = hm.get(complement); } else { hm.put(nums[i], i); } } return answer; } } 해시테이블에 element..

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..

[ 문제 ] 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', ..

파이썬으로 대량의 데이터를 크롤링할때 이런 에러가 생겼었다. 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으로 크롤링하는 반복이 돌때마다 프로세스를 잠시 멈추기도 했다. 하지만 ..

무결성 규정 트리거 활용

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

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