search

namsick96 / 5Q-PER-WEEK

0 stars 1 forks source link

5문제 인증 - 안지훈 #2

Open namsick96 opened 3 years ago

burgburk commented 3 years ago

오 라벨은 뭐지

namsick96 commented 3 years ago

2021년 9월 1주차

문제

1. 메뉴 리뉴얼(Link)

분류: 카카오 기출 문자열 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중, 문자열 구현력 싸움임. 조건 잘 체크하고, itertool의 combination 활용해서 문자 조합 찾아냄.

2. 괄호 변환 (Link)

분류: 2021 카카오 블라인드,문자열 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중, 구현력 싸움. 조건 잘 체크하고 stack으로 괄호 pair 관리함.

3. 거리두기 확인하기 (Link)

분류: 완전탐색,그래프 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중, 결국 이것도 구현력이다. 그래프 형식으로 모든 케이스 방문하는거 구현아면됨.

4. 수식 최대화 (Link)

분류: 문자열,완전탐색 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 상, 구현력 싸움. 제대로 못풀었다. 그리고 리스트의 경우 deepcopy해야지 후환이 없다. 그리고 while문과 try-catch써서 리스트 조작하는거 기억해 놓자.

5. 튜플 (Link)

분류: 문자열 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 중 , 구현력 싸움이었다. 문제 천천히 읽었으면 15분만에 풀 수 있었던 문제. 많이 나오는 순서대로, 딕셔너리에 넣어서 정렬하면 쉽다.

6. 후보키 (Link)

분류: 문자열 난이도: Level 2(Programmers) 풀이 링크: Python 한줄평: 구현력 싸움이었다. combinations로 column 케이스 잡고 intersection으로 교집합 뺌. 아이디어만 있으면 쉽게 구현 가능

7. 자물쇠와 열쇠 (Link)

분류: 빡구현 난이도: Level 3(Programmers) 풀이 링크: Cpp 한줄평: 상 , 구현력 그 자체... 그리드에서 조건 만족하는 경우 모두 찾는거다. 어려웠지만 혼자 힘으로 풀어냄!

namsick96 commented 3 years ago

2021년 9월 2주차

테스트

2021 카카오 BLIND RECRUITING

코테 구성

7문제(알고리즘 7문제)

후기

1,2,3 풀었음. 4번 아이디어 생각 못해서 못품 5번 dfs까지는 생각했는데 비트마스킹, 방문노드 재방문등 조건 체크 못해서 풀지 못함 6,7번 가지도 못함

총합 3솔입니다.

DFS,비트마스킹,그래프 조건 가지고 문제 푸는거 더 연습하자.

namsick96 commented 3 years ago

2021년 9월 3주차

문제

1. Weather Observation Station 18(Link)

분류: SQL 난이도: Medium(HackerRank) 풀이 링크: MySQL 한줄평: 중, ROUND 함수 사용 방법 알아냈음. scalar값끼리는 덧셈 뺄샘도 된다.

2. 막대기 (Link)

분류: 비트마스킹 난이도: Silver 5(Baekjoon) 풀이 링크: cpp 한줄평: 하, 비트마스킹으로 비트값 일치하는 경우 찾았음 쉬움.

3. 성곽 (Link)

분류: 비트마스킹,DFS 난이도: Gold 4(Baekjoon) 풀이 링크: cpp 한줄평: 골드4, 중, 비트마스킹+DFS로 찾음

4. 암호 만들기 (Link)

분류: 백트래킹 난이도: Gold 5(Baekjoon) 풀이 링크: Python 한줄평: 중, 재귀로 특정 조건에 해당하는 케이스 구하기.

5. 사다리 조작 (Link)

분류: 백트래킹 난이도: Gold 4(Baekjoon) 풀이 링크: Python 한줄평: 최상, 재귀로 dfs구현하는건데 이해 못했음. 백트래킹, 재귀 더 연습하자

namsick96 commented 2 years ago

2021년 9월 4주차

문제

1.Top Competitors(Link)

분류: SQL 난이도: Medium(HackerRank) 풀이 링크: MySQL 한줄평: 최상, 조인으로 큰 테이블을 만든 뒤 조건에 맞는 것들 추리는게 핵심!

2. Contest Leaderboard(Link)

분류: SQL 난이도: Medium(HackerRank) 풀이 링크: MySQL 한줄평: 상, Join한 결과 를 또 Join하기가 핵심

3. 알파벳 (Link)

분류: 백트래킹,DFS 난이도: Gold 4(Baekjoon) 풀이 링크: cpp 한줄평: 중, DFS로 재귀 로 구현 완탐함. 입력 값 받는거 char로 받으면 된다. 그리고 재귀로 dfs 구현하는거 다시 생각하기.

4. 인구 이동 (Link)

분류: 백트래킹,DFS 난이도: Gold 5(Baekjoon) 풀이 링크: cpp 한줄평: 중, DFS로 풀었음. BFS로 푸는게 더 빠른 듯 하지만 DFS로도 풀었음. 처음에 시간초과 떴는데 for문 하나 지워서 해결함

5. 2048(Easy) (Link)

분류: 백트래킹,DFS 난이도: Gold 2(Baekjoon) 풀이 링크: cpp 한줄평: 상, DFS를 재귀로 구현 해서 완전탐색함

namsick96 commented 2 years ago

2021년 9월 5주차

테스트

네이버 클라우드 공채 코딩테스트

코테 구성

4문제(알고리즘 4문제)

후기

2,3,4번 제출했음 1번은 dfs로 노가다 하는 문제인데 c++ string조작을 연습해보지 않아서 우왕좌왕하다가 끝남. string중 하나 비교는 substr로 짤라서 하는걸로... 2,3번은 무난하게 dfs, 구현으로 풀었음. 근데 시간 복잡도 걸릴 수도 있음. 4번은 어케어케 정렬 써서 풀었는데 시간 복잡도 걸릴 듯 어려웠던 시험이고 기출문제도 없고 테케도 3개만 주어지고 맞는지 틀린지도 확인 안해줘서 힘들었다.

총합 3제출입니다.

c++로도 string조작하는거 연습하자.

namsick96 commented 2 years ago

2021년 10월 1주차

테스트

2021 하반기 네이버 공개채용

코테 구성

4문제(알고리즘 7문제)

후기

1,2번 풀고 3번 풀다가 끝남

타임 어택 식 빡구현 문제 4문제가 나옴. 1,2번은 그냥 저냥 구현 했는데 3번은 grid에서 대각선 기준 변경하는거 이해 못해서 못풀음 4번은 N-Queen문제에 대각선 개념 더한건데 그냥 포기함

총합 2제출 입니다.

시간 내에 문제 푸는 연습 계속하기