전체 글

[baekjoon 17269] 이름궁합 테스트- 문자열, 구현 (C++)

www.acmicpc.net/problem/17269 17269번: 이름궁합 테스트 시윤이는 좋아하는 이성이 생기면 가장 먼저 이름궁합부터 본다. 이름궁합을 보는 방법은 간단하다. 먼저 이름을 알파벳 대문자로 적는다. 각 알파벳 대문자에는 다음과 같이 알파벳을 적는데 www.acmicpc.net 단순한 문자열, 구현 문제이다. 문자열에 익숙하지 않아서 연습을 해야겠다. #include #include using namespace std; string name1, name2, sumName; int size1, size2; vector num; int main() { ios::sync_with_stdio(false); cin.tie(0); int arr[26] = { 3, 2, 1, 2, 4, 3, 1, ..

[baekjoon 14425] 문자열 집합- 문자열, map (C++)

www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 요즘 map 자료구조를 연습 중이다. 이 문제는 간단한 문제인데 map 자료구조를 사용해서 해당 string key 값을 통해 value값을 비교해서 풀어주었다. #include #include #include using namespace std; int N, M, cnt; string word; int main() { ios::sync_with_stdio(false); cin...

[프로그래머스] 완주하지 못한 선수(map) [C++]

programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr - 기본적인 level 1 문제이다. - 참가자 목록과 완주 목록을 비교해서 없는 사람 한명을 찾으면 되는 문제이다. - 바로 생각난 것은 2중 for문을 통해서 각 목록을 비교하는 것 -> O(n^2)으로 비효율적이다. Sort를 사용해서 비교하는 법과 map 자료구조를 사용해서 O(n^2)보다 절약할 수 있다. 1번은 Sort를 사용하면 stl의 시간 ..

[2020 네이버 부스트캠프 AI Tech] 1차 코딩테스트 후기

어제저녁 7~9시에 1차 코딩 테스트를 응시했다. 환경은 프로그래머스로 총 2시간, 6문제가 출제되었다. 문제 유형을 유출(?) 시키면 안 된다고 해서 후기를 간단히 남기자면,, 나 역시 알고리즘을 잘 풀진 못하는데 모든 문제가 특정 알고리즘을 사용해야 하는 수준까진 아니고 문제 이해도와 사고력? 같은 것이 필요한 구현 문제들이 대다수였던 것 같다. (보고 와 이건 못 풀겠다 이런 수준의 문제는 없었다.) 나 같은 경우는 1, 2, 3, 5번을 풀었고 6번을 거의 다 풀던 도중에 시간이 끝나버려서 완성하지 못했다.. 6번까지 풀었으면 나름 만족했을 것 같은데 시험이 종료되고 나중에 기억을 되살려서 푸니까 바로 풀리더라.. 끝나고 생각해본 나의 개선사항은 1. 프로그래머스의 환경에 익숙지 않아서 오류를 찾..

[2020 네이버 부스트캠프 AI Tech] BAT (부스트캠프 AI 테스트) 결과

오늘 마지막 전공 시험이 끝나고 저녁을 먹던 중에 메일이 왔다. 1차 코딩 테스트 대상자! - 테스트 일시 : 2020년 12월 22일 화요일 19:00 ~ 21:00 빨리 주말에 전공 기말 프로젝트를 마무리하고, 프로그래머스에서 코테 연습을 해야겠다.백준만 풀어왔어서 프로그래머스에 빨리 익숙해져야겠다! 화요일에 코딩 테스트를 보고 기분 좋은 마음으로 후기를 남길 수 있었으면 좋겠다.

[2020 네이버 부스트캠프 AI Tech] BAT (부스트캠프 AI 테스트) 후기

www.connect.or.kr/ 네이버 커넥트재단 교육을 통해 개인의 성장과 발전을 돕습니다 CONNECT 소프트웨어 교육의 미래를 준비합니다 CONNECT 누구나 최고의 교육을 받을 수 있는 교육 모델을 만들어 갑니다 CONNECT www.connect.or.kr 벌써 컴퓨터공학 복수전공을 시작한 지 1년이 되어간다. 3-1부터 시작해서 많이 늦었다고 생각하기도 했고, 내가 흥미를 가졌던 컴공이었던 만큼 올해 1년은 나름 열심히 했다. 복수전공을 시작하면서 개발자가 되기로 결심을 했고, 선택에 따른 내 자신에게 책임감을 느꼈다. 열심히 하지 않으면 이도 저도 아닌, 갈 곳이 없다는 생각이 계속 들어서 한동안 힘들었다. 주로 학교에서 CS의 기초가 되는 필수 전공(객체지향, 자료구조 등)을 듣고, 따로..

[baekjoon 14502] 연구소 - 그래프탐색(BFS,DFS), 브루트포스

www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 기본적인 그래프 탐색에 벽을 쌓아야하는 경우를 생각해야하는 문제이다. 처음에 문제를 읽고 무작위 벽 3개를 어떤 로직을 통해 세워야할까, 고민을 하다가 입력값의 최대 배열 크기가 8x8 인것을 보고 브루트포스로 모든 경우를 탐색해보면 되겠다고 생각을 했다. 벽을 세우는 케이스는 크게 두가지 인 것 같다. 1. 그래프를 입력받을 때 벽도 없고, 바이러스도 없는 x,y 좌표값을 따로 vector에 보관해두고 이 벡터에서 3가지..

[baekjoon 1922] 네트워크 연결 - 최소 스패닝 트리(크루스칼, Union-Find)

www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 최소 스패닝 트리를 만들어서 간선들의 합이 최소가 되게끔 풀면 된다. 쓰인 알고리즘은 크루스칼 알고리즘과 Union-Find 알고리즘이다. 크루스칼 알고리즘을 통해 모든 Vertex를 최소의 비용으로 연결을 시키면 되고, 연결 하는 도중 싸이클이 생기지 않도록 Union-Find 알고리즘을 사용하면 된다. - 최소 스패닝 트리란? : 우선 스패닝 트리란 트리의 모든 노드를 포함하고, 노드끼리 연결이 되어있으며 싸이클이 발생하지 않는 트리다. : 여기에 최소의 뜻을 더하면 노드끼리 연결하되, 최소의 비..