코딩테스트 대비 53

프로그래머스 Lv 2 타겟 넘버

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 해결 방법 : 사실 DFS와 BFS 개념인 걸 알고 들어가서 그런 지 몰라도 조금 더 수월했다 그냥 봤으면 DFS/BFS 생각을 했을 진 의문이다... 더 익숙해질 필요가 있겠단 생각이 들었다. 그럼에도 DFS와 BFS 중 어떤 방식으로 접근해야 할 지는 아직 잘 모르겠다. 자료구조 시간 때 했던 DFS 방식으로 미로찾기를 구현했던 경험을 토대로 DFS로 해결하고자 했다. 아이디어 1) ..

백준 알고리즘 14171 City and States

https://www.acmicpc.net/problem/14171 14171번: Cities and States To keep his cows intellectually stimulated, Farmer John has placed a large map of the USA on the wall of his barn. Since the cows spend many hours in the barn staring at this map, they start to notice several curious patterns. For example, the cities of Fl www.acmicpc.net 문제 정리 1. 첫 번째 줄엔 N을 받아서 도시의 갯수를 받아 온다. 2. 두 번째 줄부터 N번째 줄까지 도시..

[백준] 입출력과 사칙 연산 단계(1)

2학년 2학기 후 겨울 방학 동안 매주 백준 알고리즘 문제를 풀어서 올려볼 생각입니다. 함께 배워나가는 기회가 되었으면 좋겠습니다. 오늘은 1단계 입출력과 사칙 연산 단계 11문제 중 6문제를 올려보도록 하겠습니다. 감사합니다! 1. Hello World! 출력 예제 Hello World! CODE #include int main(){ printf("Hello World!\n"); return 0; } 2. 강한 친구 대한 육군 두 번 출력 예제 강한친구 대한육군 강한친구 대한육군 CODE #include int main(){ printf("강한친구 대한육군\n"); printf("강한친구 대한육군\n"); return 0; } 3. 고양이 출력 예제 \ /\ ) ( ') ( / ) \(__)| CODE..