console.log

https://www.acmicpc.net/problem/1342 1342번: 행운의 문자열 민식이와 준영이는 자기 방에서 문자열을 공부하고 있다. 민식이가 말하길 인접해 있는 모든 문자가 같지 않은 문자열을 행운의 문자열이라고 한다고 한다. 준영이는 문자열 S를 분석하기 시작 www.acmicpc.net 메모리 : 11920 kb 실행시간 : 304 ms 문제분석 순열 (비트마스킹) 걸린시간 2시간 ⏱️ 풀이방법 순열 (비트마스킹) 1. 인접한 문자와 같은 문자일 경우 x 2. 중복 제거 >>> i번째 자리에 같은 알파벳이 등장하면 패쓰 ----> 비트마스킹 3. 알파벳에 따라 위치를 저장해야 하니까 char 사용!!! 포인트 백트레킹 && 비트마스킹을 통해 중복제거 코드 package study.da..

기능명 요청 요청값 응답값 메서드 URL 위치 속성 타입 설명 위치 속성 타입 설명 인증 /oauth2/authorization/kakao 인증(프론트-인증) 인가 코드 로그인(인증-비즈니스) POST body userId String 사용자 PK body image String 프로필 이미지 사용자 /api/v1/users 정보 조회 GET header Authorization token 토큰 body(profileDto) image String 프로필 이미지 body friendEname String 캐릭터 영문 이름 body friendId Long 캐릭터 PK body isToday Boolean 오늘 일기 유무 리마인드 GET /remind header Authorization token 토큰 ..

https://www.acmicpc.net/problem/17281 17281번: ⚾ ⚾는 9명으로 이루어진 두 팀이 공격과 수비를 번갈아 하는 게임이다. 하나의 이닝은 공격과 수비로 이루어져 있고, 총 N이닝 동안 게임을 진행해야 한다. 한 이닝에 3아웃이 발생하면 이닝이 종 www.acmicpc.net 메모리 : 78380 kb 실행시간 : 544 ms 문제분석 순열 + 완전탐색 + 시뮬레이션 걸린시간 1시간 ⏱️ 풀이방법 1. 1번은 1로 고정해 놓고 2번부터 타순 순열로 뽑아내기 (모든 순서를 정한 뒤에는 4번과 1번 스왑) 2. 이닝 별로 out 카운트, 전체 이닝에 대해 score카운트 하며 게임 진행 포인트 1번 선수가 4번 차례 고정인 것을 헷갈리지 말자... 저는 4번 선수가 1번 차례 ..

https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net 메모리 : 12872 kb 실행시간 : 152 ms 문제분석 dfs를 통해 완탐하는 문제 ! 미리 조건 파악해 쓸데없는 재귀 방지하기 !! 걸린시간 40분 ⏱️ 풀이방법 dfs 활용 ^ 0 1 2 ^ : 현재 파이프의 한쪽 끝 가로 : 0번 위치만 확인 세로 : 1번 위치만 확인 대각선 : 0, 1, 2번 위치 확인 포인트 파이프 모양에 따라 조건을 잘 줘야 한다 코드 p..

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 메모리: 80.8 MB 실행시간: 13.27 ms 문제분석 배열 길이가 최대 2000(n), 나올 수 있는 부분 수열 길이가 1000(m) 이므로 누적합을 활용해 문제를 풀면 효율을 높일 수 있다 ! ※ 시간 복잡도 O(nm) 이때, 중복 제거를 위해 두 가지 방법으로 경우의 수를 저장할 수 있다. 1. boolean배열을 통해 경우의 수 체크 2. HashSet을 통해 중복 제거 예상으로는 H..

https://www.acmicpc.net/problem/16637 16637번: 괄호 추가하기 첫째 줄에 수식의 길이 N(1 ≤ N ≤ 19)가 주어진다. 둘째 줄에는 수식이 주어진다. 수식에 포함된 정수는 모두 0보다 크거나 같고, 9보다 작거나 같다. 문자열은 정수로 시작하고, 연산자와 정수가 www.acmicpc.net 메모리 : 12028 kb 실행시간 : 88 ms 문제분석 괄호 최대 개수를 찾고 부분집합 돌리면서 계산 걸린시간 2일 정도 .. (반례 찾기가 힘들었다) 풀이방법 1. 숫자 개수 : N /2 + 1 최대 괄호 개수 : 숫자 개수 / 2 2. 괄호 0개 ~ 숫자개수 /2 ----> 부분집합으로 모든 괄호 개수에 대해 최대값 구하기 3. 먼저 계산할 인덱스를 조합으로 저장 4. 원본..

1. Process (프로세스) 실행 중인 프로그램 (CPU의 할당을 받을 수 있는 것) 주소 공간, 파일, 메모리 등을 총칭 PCB (Process Control Block, 프로세스 제어 블록) 프로세스에 대한 중요한 정보 저장 프로세스 생성과 동시에 고유한 PCB 생성 프로세스가 CPU를 반환하기 전, 작업의 진행 상황을 저장하는 곳 저장되는 정보 프로세스 식별자 (Process ID, PID) 프로세스 상태 (new, readty, running, wating, terminated …) 프로그램 카운터 : 다음 실행할 명령어 주소 CPU 레지스터 CPU 스케쥴링 정보 : 프로세스 우선순위, 스케쥴 큐에 대한 포인터 … 메모리 관리 정보 : 페이지 테이블, 세그먼트 테이블 입출력 상태 정보 : 프로..

1. Array 논리적, 물리적 저장 순서 일치 → 인덱스로 접근 가능 😎 삽입 삭제 시 배열의 연속적 특성 깨짐 → worst case O(n) 시간 소요 🥲 2. Linked List 각각의 원소들은 다음 원소만 기억 → Tree 구조에서 유용하게 사용됨 😎 삽입 삭제 시 O(1) → Search에 O(n) 시간 소요 → Search, 삽입, 삭제 모두 worst case O(n) 🥲 3. Stack LIFO (Last In Frist Out) 선형 자료구조 괄호 유효성 찾기에 자주 사용됨 4. Queue FIFO (First In First Out) 선형 자료구조 PriorityQueue → 우선순위 큐 5. Tree 비선형 자료구조, 계층적 관계 사이클이 허용되지 않는 그래프 구성요소 Node -..