profile
취뽀하자☄️☄️

[알고리즘 풀이 분석] BOJ 17413 단어 뒤집기 2

오늘도 문자열 문제 연습을 해 보았다. 오늘 푼 문제는 BOJ 17413 단어 뒤집기 2 이다!문자열 S가 주어졌을 때, 이 문자열에서 단어만 뒤집으려고 한다.먼저, 문자열 S는 아래와과 같은 규칙을 지킨다.알파벳 소문자('a'-'z'), 숫자('0'-'9'), 공백(

3일 전
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] BOJ 1477 휴게소 세우기

오늘 풀어본 두번째 문제는 BOJ 1477 휴게소 세우기 이다.이분 탐색 사용 문제이고 난이도는 골드 4,,,나는 실패했다 ㅜ 난 언제쯤 이분탐색을 자신있게 풀 수 있을까...!!다솜이는 유료 고속도로를 가지고 있다. 다솜이는 현재 고속도로에 휴게소를 N개 가지고 있는

4일 전
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] BOJ 17609 회문

오늘 풀어본 문제는 BOJ 17609 회문 이다!가볍게 스트링 연습문제로 하루를 시작하려 했으나 지독한 놈이었다,, ㅜ개오래걸림 챔내..회문(回文) 또는 팰린드롬(palindrome)은 앞 뒤 방향으로 볼 때 같은 순서의 문자로 구성된 문자열을 말한다. 예를 들어 ‘a

4일 전
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] BOJ 20164 홀수 홀릭 호석

면접 + 코테 의 폭풍같은 일주일을 보내고,, 보상심리 겁나 올라와서 탱자탱자 3일 놀았다 ㅎㅎ 다음주 토욜 중요한 코테를 위해 다시 열심히 풀어보기 위해 오늘은 웜업으로 BOJ 20164 홀수 홀릭 호석를 풀어보았다. 골드 5단계 문제이고 구현 문제이지만 경우의 수와

5일 전
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] BOJ 2467 용액

호되게 쳐맞았던 면접 주간이 끝나고,, 네이버 코테가 토요일이다!! 알골 시급!!오늘 풀어본 문제는 BOJ 2467 용액 이다. 이분탐색 문제라고 해서 들어갔는데 막상 투포인터가 먼저 떠올라서 투포인터로 먼저 풀고 다시 이분탐색으로 풀어보았다.KOI 부설 과학연구소에서

2021년 10월 7일
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] BOJ 2636 치즈

면접 준비를 이유로 이틀을 쉬고 오늘 풀어본 문제는 BOJ 2636 치즈 이다. 알고리즘을 오래 붙잡고 있을 맘의 여유가 없어 그래프 탐색 문제를 선택했고 골드 5 단계의 무난한 문제이다.아래 <그림 1>과 같이 정사각형 칸들로 이루어진 사각형 모양의 판이 있고,

2021년 10월 2일
·
0개의 댓글
post-thumbnail

[자료구조] 그래프 Graph

네번째 자료구조 포스팅은 그래프이다! 그래프 Graph 그래프를 구성하는 요소는 두가지 이다. 그래프는 정점(vertex)과 간선(edge)으로 이루어진 자료구조 이고 다시 말하면 그래프는 여러 정점(vertex)들 같의 관계를 표현하는 조직도와 같다고 할 수 있겠

2021년 9월 29일
·
0개의 댓글
post-thumbnail

[자료구조] 벡터 Vector

세번째 자료구조 포스팅은 벡터이다!c++ 로 알고리즘 연습 하면서 수도없이 썼던 벡터인데 이참에 좀 더 알아보고 제대로 쓰자!!벡터는 배열과 매우매우 유사하다.하지만 배열과 달리 벡터는 초기에 10개의 방을 만들었어도 데이터를 추가할 수 있는데 이는 벡터가 클래스로 구

2021년 9월 29일
·
0개의 댓글
post-thumbnail

[자료구조] 배열 Array, 배열 리스트 ArrayList, 연결 리스트 LinkedList

두번째 자료구조 포스팅은 Array, ArrayList, LinkedList 에 대해 알아보자! 기본 중 기본인 내용이지만 난 은근히 헷갈려했던 것 같다 ㅎ,,(대학교 1학년 3월 이후로 배열을 이렇게 진지하게 마주하는 건 오랜만이다,, 그리운 시절,,, ㅎ,, 돌아가

2021년 9월 29일
·
0개의 댓글
post-thumbnail

[자료구조] 스택 Stack, 큐 Queue, 덱 Deque

새로운 시리즈는 자료구조이다. 진즉좀 정리 해 둘걸,,, 다 아는 내용이어도 이렇게 정리하려고 하니 참 시간도 꽤 걸리고 더 깊게 공부해야 하기도 하고,,, 암튼 자료구조 시리즈의 첫번째 포스팅은 스택, 큐, 덱 삼인방이다! 스택 Stack 먼저 스택은 한 쪽 끝에

2021년 9월 29일
·
0개의 댓글

[알고리즘 풀이 분석] BOJ 5052 전화번호 목록

오늘 풀어본 문제는 BOJ 5052 전화번호 목록 이다. 예상치 못하게 다음주에 면접이 생겨 준비중인데 자료구조부터 정리하다가 Trie 관련된 추천 문제가 있어 풀어보았다. 사실 트라이를 처음 써보는 것 같은데 개념적으로는 이해가 금방 됐지만 손으로 구현하려면 좀 더

2021년 9월 28일
·
0개의 댓글

[알고리즘 풀이 분석] BOJ 1753 최단경로

오늘 풀어본 문제는 BOJ 1753 최단경로 이다. 다익스트라를 연습하기 위해 풀어봤고 뜻밖의 메모리 초과를 만나 메모리 계산 연습이 더 필요한걸 느꼈다!방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든

2021년 9월 27일
·
0개의 댓글

[알고리즘 풀이 분석] BOJ 4179 불!

오늘 두번째로 풀어본 문제는 BOJ 4179 불! 이다. 건방지게 덤볐다가 생각보다 겁나 오래 걸렸다 ㅎ,, 지훈이는 미로에서 일을 한다. 지훈이를 미로에서 탈출하도록 도와주자!미로에서의 지훈이의 위치와 불이 붙은 위치를 감안해서 지훈이가 불에 타기전에 탈출할 수 있는

2021년 9월 25일
·
0개의 댓글

[알고리즘 풀이 분석] BOJ 13549 숨바꼭질 3

오늘 풀어본 문제는 BOJ 13549 숨바꼭질 3 이다. 골드 5 단계 문제이고 특별할 것 없는 그래프 탐색 문제인 것 같지만 주의할 점이 있었다! 수빈이는 동생과 숨바꼭질을 하고 있다. 수빈이는 현재 점 N(0 ≤ N ≤ 100,000)에 있고, 동생은 점 K(0 ≤

2021년 9월 25일
·
0개의 댓글

[알고리즘 풀이 분석] BOJ 2470 두 용액

오늘 풀어본 문제는 BOJ 2470 두 용액 이다! 골드 5 단계의 문제인데 이분 탐색을 연습하려고 시작했는데 막상 풀이는 투포인터로 풀게 되었다. 그래서 정답 맞춘 이후에 이분 탐색 방법도 찾아서 다시 한번 풀어보았다.KOI 부설 과학연구소에서는 많은 종류의 산성 용

2021년 9월 23일
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] BOJ 10815 숫자카드

오늘 풀어본 문제는 BOJ 10815 숫자카드 이다!이분탐색 문제이고 어제푼 문제보다 높은 실버 4 이지만 간단한 연습 문제 정도의 수준이다!숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적

2021년 9월 22일
·
0개의 댓글

[알고리즘 풀이 분석] BOJ 1789 수들의 합

오늘의 두번째 문제는 BOJ 1789 수들의 합 이다! 실버 5 문제이고 기본적인 이분탐색 문제를 연습해보았다!서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주

2021년 9월 21일
·
0개의 댓글

[알고리즘 풀이 분석] 프로그래머스 징검다리 건너기 (2019 카카오 개발자 겨울 인턴십)

오늘 풀어본 문제는 프로그래머스 징검다리 건너기 이다! 이 문제를 풀고나니 이분탐색에 대한 훈련이 좀 필요한 것 같다. 오늘부터 몇일동안은 이분 탐색 연습 돌입이다~ 별안간 ㅎ카카오 초등학교의 "니니즈 친구들"이 "라이언" 선생님과 함께 가을 소풍을 가는 중에 징검다리

2021년 9월 21일
·
0개의 댓글

[알고리즘 풀이 분석] 프로그래머스 셔틀버스 (2018 Kakao Blind Recruitment)

오늘 두번째로 풀어본 문제는 프로그래머스 셔틀버스 이다. 해설처럼 "쉬워보이는데 어려운 문제" 가 맞는 것 같다.단순한데 시뮬레이션인데 은근히 까다로웠다,,! level 3 맞넹,,난 이런 문제가 더 어려운 것 같다,,ㅎ카카오에서는 무료 셔틀버스를 운행하기 때문에 판교

2021년 9월 20일
·
0개의 댓글

[알고리즘 풀이 분석] 프로그래머스 순위

오늘 풀어본 문제는 프로그래머스 순위 문제이다.요즘 난 졸라 뽀로로다,, 놀고만 싶다,, 정신 못차린다 ㅜn명의 권투선수가 권투 대회에 참여했고 각각 1번부터 n번까지 번호를 받았습니다. 권투 경기는 1대1 방식으로 진행이 되고, 만약 A 선수가 B 선수보다 실력이 좋

2021년 9월 20일
·
0개의 댓글