3문제 인증 - 이화영

[2hwayoung]

2021년 1월 2주차

• 기간: 2020-01-04 ~ 2021-01-10
• 푼 문제 수: 4

문제

1. 사칙연산

분류: 기본수학 난이도: level 0(programmers) 풀이 링크: c++ 한줄평: 첫 주니까 가볍게 시작

2. 합

분류: 기본수학 난이도: level 0(baekjoon) 풀이 링크: c++ 한줄평: 합공식씀

3. K번째수

분류: 자료구조/정렬 난이도: level 1(programmers) 풀이 링크: c++ 한줄평: sort() 쓰면 해결

4. 가장 큰 수

분류: 자료구조/정렬 난이도: level 1(programmers) 풀이 링크: c++ 한줄평: sort()의 함수정렬을 알아야 간단

[2hwayoung]

2021년 1월 3주차

• 기간: 2020-01-11 ~ 2021-01-17
• 푼 문제 수: 3

문제

1. 고스택

분류: 자료구조/스택 난이도: 골드 II (baekjoon) 풀이 링크: c++ 한줄평: STL stack의 pop()은 다른 언어와 달리 반환값이 없음

2. 게임

분류: 알고리즘/탐색/이분탐색 난이도: 실버 III (baekjoon) 풀이 링크: c++ 한줄평: 앞으로 데이터 타입 long long이 기본적으로 쓰일 것같은 느낌을 받음.

3. 나무자르기

분류: 알고리즘/탐색/이분탐색 난이도: 실버 III (baekjoon) 풀이 링크: c++ 한줄평: 이것도 데이터 타입 long long으로 안쓰는 바람에 초반에 에러 많이 뜸.

[2hwayoung]

2021년 1월 4주차

• 기간: 2020-01-18 ~ 2021-01-24
• 푼 문제 수: 3

문제

1. 가르침

분류: 알고리즘/탐색/DFS(깊이우선탐색) 난이도: 골드 IV (baekjoon) 풀이 링크: c++ 한줄평: 재귀 형식은 반복 연습이 필수. 한번에 이해하기 어려움.

2. 수 찾기

분류: 알고리즘/탐색/이분탐색 난이도: 실버 IV (baekjoon) 풀이 링크: c++ 한줄평: 이분 탐색 익숙해짐 오예 물론 문제는 쉬움.

3. 후보 추천하기

분류: 알고리즘/정렬 난이도: 실버 I (baekjoon) 풀이 링크: c++ 한줄평: 구조체 operator 사용방법 익힘 -> comparable

[2hwayoung]

2021년 1월 5주차

• 기간: 2020-01-25 ~ 2021-01-31
• 푼 문제 수: 3

문제

1. 문자열다루기

분류: 문자열 난이도: level 1 (programmers) 풀이 링크: c++ 포인트: char를 int로 바꿀때 -'0'해야 한다.

2. 튜플

분류: 문자열 난이도: level 2 (programmers) 풀이 링크: c++ 포인트: endl보다 '\n'으로 쓰는게 좋고, set은 중복값을 제외하고 자동 정렬해준다.

3. 올바른괄호

분류: 자료구조/스택 난이도: level 2 (programmers) 풀이 링크: c++ 포인트: .

[2hwayoung]

2021년 2월 1주차

패스하겠습니다아...

[2hwayoung]

2021년 2월 2주차

• 기간: 2020-02-08 ~ 2021-02-14
• 푼 문제 수: 3

문제

1. 주식가격

분류: 스택/큐 난이도: level 2 (programmers) 풀이 링크: c++ 한줄평: 매우 쉬움

2. 기능개발

분류: 스택/큐 난이도: level 2 (programmers) 풀이 링크: c++ 한줄평: queue 없이 해결가능해보임..!

3. 프린터

분류: 스택/큐 난이도: level 2 (programmers) 풀이 링크: c++ 한줄평: 우선순위 큐 컨테이너 연습

[2hwayoung]

2021년 2월 3주차

• 기간: 2020-02-15~ 2021-02-21
• 푼 문제 수: 3

문제

1. 타겟 넘버

분류: 탐색/깊이우선탐색 난이도: level 2 (programmers) 풀이 링크: c++ 한줄평: 여기서 파라미터에 저장되는 형식이 (type이 int인 경우) 오직 그 때의 value임을 헷갈리지 말자.

2. 네트워크

분류: 탐색/깊이우선탐색 난이도: level 3 (programmers) 풀이 링크: c++ 한줄평: 생각보다 간단함.

3. 단어 변환

분류: 탐색/깊이우선탐색 난이도: level 3 (programmers) 풀이 링크: c++ 한줄평: queue를 사용하여 해결

[2hwayoung]

2021년 2월 4주차

• 기간: 2020-02-22~ 2021-02-28
• 푼 문제 수: 3

문제

1. Road Repair

분류: 탐색/DFS 난이도: basic(해커랭크) 풀이 링크: c++ 포인트: 그냥 전체 탐색해도 될 문제같아서 그렇게 했다.

2. Unexpected Demand

분류: 탐색 난이도: basic(해커랭크) 풀이 링크: c++ 포인트: 시간 초과로 못 풀었다 dp써야 하나 그리고 예외처리를 완벽하게 못했다.

3. 3xn 타일링

분류: dp 난이도: level 2 (programmers) 풀이 링크: c++ 한줄평: 간단한 dp

[2hwayoung]

2021년 3월 1주차

• 기간: 2020-03-01~ 2021-03-07
• 푼 문제 수: 3

문제

1. 압축

분류: 문자열 난이도: level 2 (programmers) 풀이 링크: c++ 한줄평: string(1, 'A'+i) // char -> string 변환

2. 2016년

분류: 기본수학 난이도: level 1 (programmers) 풀이 링크: c++ 한줄평: 가볍게 품

3. 완주하지 못한 선수

분류: hash 난이도: level 1 (programmers) 풀이 링크: c++ 한줄평: vector<pair<,>>와 map은 비슷하나 요소 추가 방식에서 차이가 있는 듯

[2hwayoung]

2021년 3월 2주차

• 기간: 2020-03-08 ~ 2021-03-14
• 푼 문제 수: 3

문제

1. 달리기

분류: 정렬 난이도: 플래티넘 VI 풀이 링크: c++ 한줄평: inversion count 개념알게됨

2. 두 배열의 합

분류: 알고리즘/탐색/이분탐색 난이도: 골드 III 풀이 링크: c++ 한줄평: 오름차순, 내림차순 정렬 모두 필요

3. 최대공약수 하나 빼기

분류: 수학/유클리드호제법 난이도: 골드 II 풀이 링크: c++ 한줄평: 간단한 수학문제

[2hwayoung]

2021년 3월 3주차

• 기간: 2020-03-15 ~ 2021-03-21
• 푼 문제 수: 라인코딩테스트(7문제)

11

이슈코멘트

[2hwayoung]

2021년 3월 4주차

• 기간: 2020-03-22 ~ 2021-03-28
• 푼 문제 수: 4

문제

1. 싸이버개강총회

분류: 문자열 난이도: 실버 I 풀이 링크: python 한줄평: 딕셔너리에서 특정 key가 없는 경우를 고려하고 싶을 때는 인덱스 방법이 아니라 get() 메소드 사용하면 된다.

2. HTML

분류: 문자열 난이도: 실버 I 풀이 링크: python 한줄평: 파이썬으로 문자열 처리를 이번주에 처음해서 모르는 것이 많았다. split()는 한 개 이상의 공백문자/탭/개행 문자를 모두 포함함.

3. 문자열 폭발

분류: 문자열, 스택 난이도: 골드 IV 풀이 링크: python 한줄평: 스택을 사용하지 않았더니 처음에 런타임 에러가 떴다/

4. Longest Palindromic Substring

분류: 문자열, dp 난이도: medium 풀이 링크: python 한줄평: 문자 두개나 세 개부터 시작이라고 처음에 잘못 생각해서 오래 걸렸다. 한 개부터 시작해서 dp로 접근하여 solve 굳

[2hwayoung]

2021년 4월 1주차

• 기간: 2020-03-29 ~ 2021-04-04
• 이번 주 쉽니다.

[2hwayoung]

2021년 4월 4주차

• 기간: 2020-04-26 ~ 2021-05-02
• 코딩테스트 대체 -> link

[2hwayoung]

2021년 5월 2주차

• 기간: 2020-05-03 ~ 2021-05-09
• 푼 문제 수: 3

문제

1. 나잡아봐라

분류: BFS 난이도: 2019 상반기 LINE 인턴 코딩테스트 문제 풀이 링크: c++ 한줄평: 위치에 도달할 수 있는 time에 대해 case를 나누어 생각하는 게 어려웠음.

2. 감소하는수

분류: 완전탐색 난이도: 골드 V 풀이 링크: c++ 한줄평: 순서대로 queue에 넣는 방법이 생각보다 간단했다.

3. 더 맵게

분류: 힙, 우선순위큐 난이도: level 2 풀이 링크: c++ 한줄평: 이 유용한 걸 지금에서야 써먹다니..아 priority_queue 기본이 내림차순인 걸 까먹지 말자!

[2hwayoung]

2021년 5월 3주차

• 기간: 2020-05-10 ~ 2021-05-16
• 이번 주 쉽니다.

[2hwayoung]

2021년 5월 4주차

• 기간: 2020-05-17 ~ 2021-05-23
• 이번 주도 쉽니다.^^