전체 글61 프로그래머스 - 괄호 변환 프로그래머스 (카카오 블라인드 테스트) -괄호 변환 해당 문제는 문제 내용 그대로 구현하였습니다. 이를 구현하기 위해 스택을 사용 하였습니다. u 와 v 를 나누는 기준을 스택이 empty가 되는 순간을 기준으로 u,v를 나누었고 스택에 넣는 기준은 스택의 peek값과 비교하는 값이 다른 경우에 pop 같은 경우에 push를 해주어 최초 균형잡힌 괄호 문자열이 되는 순간의 index 값을 구하였습니다., 올바른 괄호 문자열인 경우는 스택에 '(' 인 경우에만 푸쉬를 하고 스택이 empty가 아닌 상태에서 ')' 문자를 만난 경우 스택에서 pop을 해주는 방식으로 최종적으로 스택이 empty인 경우 올바른 괄호 문자열인 것으로 판단 했습니다. public String solut.. 2022. 4. 13. JPA (2) - 기능 정리 개요 JPA 각종 어노테이션, 기능 정리 @Entity JPA한테 관리하라고 name : JPA에서 사용할 엔티티 이름을 지정 @Table 엔티티와 매핑할 테이블 지정 name : 매핑할 테이블 이름 - defalult 엔티티 이름을 사용 catalog : 데이터 베이스 catalog 매핑 schema : 데이터베이스 schema 매핑 uniqueConstratins : DDL 생성 시에 유니크 제약 조건 생성 @Column 컬럼 매핑 name : 필드와 매핑할 테이블의 컬럼 이름 - default 객체의 필드 이름 insertable, updatable : 등록, 변경 가능 여부 - default true nuallable/unique/columnDefinition/length/precision,sca.. 2022. 4. 11. 프로그래머스 - 실패율 해당 문제는 각 스테이지별 머물고 있는 유저의 수를 해시 맵에 넣은 후, 1스테이지부터 N 스테이지까지의 반복문을 돌며 해당 스테이지에 머무르고 있는 유저의 수를 맵에서 꺼내는 방식으로 구현했습니다. N스테이지에 도달한 유저의수는 이전 스테이지에 머문 유저의 수를 뺀 값으로 구하도록 했습니다. 이 후 이 정보를 바탕으로 실패율이 높은 순으로 내림차순, 스테이 번호로 오름 차순 정렬하도록 Comparator를 구현해 정렬 하였습니다 public int[] solution(int N, int[] stages) { int passUser = stages.length; Map stageMap = new HashMap(); List stageInfoList = new ArrayList(); for(int stag.. 2022. 4. 11. 이전 1 2 3 4 5 6 7 8 ··· 21 다음