본문 바로가기

728x90

분류 전체보기286

[이코테] 1이 될 때까지 출처: 이것이 취업을 위한 코딩테스트다(나동빈) https://www.youtube.com/watch?v=2zjoKjt97vQ&list=PLRx0vPvlEmdAghTr5mXQxGpHjWqSz0dgC&index=2 [문제] 어떠한 수 N이 1이 될 때까지 다음의 두 과정 중 하나를 반복적으로 선택하여 수행하려고 합니다. 단, 두 번째 연산은 N이 K로 나누어 떨어질 때만 선택할 수 있습니다. N에서 1을 뺍니다. N을 K로 나눕니다. 예를 들어 N이 17, K가 4라고 가정합시다. 이때 1번의 과정을 한 번 수행하면 N은 16이 됩니다. 이후에 2번의 과정을 두 번 수행하면 N은 1이 됩니다. 결과적으로 이 경우 전체 과정을 실행한 횟수는 3이 됩니다. 이는 N을 1로 만드는 최소 횟수입니다. N과 K가 .. 2023. 2. 22.

2023.02.19 2주일인가 전에 구매한 스타벅스 입장권!! 사실 생긴 건 에어 m1이 훨씬 동글동글 귀여워서 m1 사고 싶었는데 내가 노트북을 관상용으로 사는 건 아니기 때문에 참았다 쉽앤쉽 친구가 요즘 유행하는 게임이라서 시작했는데 드디어 깼음 키보드 새로 하나 장만하고 배송 기다리는중이다 거의 이십만원 가까이 썼는데 제발 내 맘에 들었으면 좋겠당 2023. 2. 19.

이번이 마지막이고 싶었던 TOEIC 결과 인생에서 두번째 토익이었고.. 이왕 하는거 900점대 중후반 받고싶었지만.. 실전은 생각보다 되게 어려웠다 글구 내가 집중력이 얼마나 부족한 사람인지도 제대로 알게되었다 공부 기간 공부는 딱 1개월 했음. 1~2주차: 무식하게 문제집 풀었다. 집중력 부족해서 중간중간 쉬어가면서 품. 영어 너무 시러서 죽을뻔함. 이땐 아무것도 모를 때라서 근자감이 있었음 3주차: 자신감 떨어짐. 이때부터 단어의 중요성을 깨닫기 시작해서 해커스 노랭이 단어책 열심히 외움. 매일 1회씩 lc/rc 나눠서 풀었음 4주차: 오답 개수 줄이는 데 집중하면서 매일 1회분씩 풀었음 한 달동안 푼 문제집이다. ets 1000제 난이도가 실제 토익이랑 비슷하다고 많이들 그러던데 거짓말이다!!!! 요즘 토익이 점점 어렵게 나와서 그런.. 2023. 2. 19.

[백준]2644번: 촌수계산 https://www.acmicpc.net/problem/2644 2644번: 촌수계산 사람들은 1, 2, 3, …, n (1 ≤ n ≤ 100)의 연속된 번호로 각각 표시된다. 입력 파일의 첫째 줄에는 전체 사람의 수 n이 주어지고, 둘째 줄에는 촌수를 계산해야 하는 서로 다른 두 사람의 번호가 주어 www.acmicpc.net #include using namespace std; int n,m; int graph[101][101]; bool visited[101]; int cnt=0; int ans=-1; void dfs(int x,int y){ if(x==y) ans=cnt; visited[x]=1; cnt++; for(int i=0;i>n; int x,y; cin>>x>>y; cin>>m; for.. 2023. 2. 18.

[백준]1520번: 내리막 길 https://www.acmicpc.net/problem/1520 1520번: 내리막 길 여행을 떠난 세준이는 지도를 하나 구하였다. 이 지도는 아래 그림과 같이 직사각형 모양이며 여러 칸으로 나뉘어져 있다. 한 칸은 한 지점을 나타내는데 각 칸에는 그 지점의 높이가 쓰여 있으 www.acmicpc.net 이거... 나한테는 너무 어려웠다... 오래 고민하고 힌트 봐도 잘 모르겠어서 다른 분들 풀이를 아주 많이 참고했음 다른 분들 풀이 볼때에도 이해하는 데 좀 오래 걸렸당...ㅎ 결론부터 말하자면 이 문제는 dfs + dp 문제다 현재 칸으로부터 도착점까지 이동하는 경로의 수는 인접한 칸(상하좌우, 최대 4개)을 시작점으로 도착점까지 이동하는 경로의 수들의 합이다. 각 칸을 시작점으로 도착점까지 이동할 .. 2023. 2. 17.

[백준]2667번: 단지번호붙이기 https://www.acmicpc.net/problem/2667 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net bfs로 풀었음 코드가 약간 지저분한 느낌이다,, #include #include #include #include using namespace std; int n; int map[25][25]; //지도 bool visited[25][25]; //방문 체크 queue q; int cnt=0; //단지별 집의 개수 count vector v; //단지별 집의 개수 저장 int bfs(int x, in.. 2023. 2. 15.

이전 1 ··· 43 44 45 46 47 48 다음

728x90

티스토리툴바