소통이란? 소통이란 경청하는 것이다. 다른 사람의 의견을 듣고 호응해주는 것, 의견이 다르다면 자신의 의견을 말하되 다른 사람의 의견을 존중하는 것. 일방적으로 강요하지 않는 것이다. 내 의견이 맞다고 생각이 들어도, 다른 사람 의견도 맞는 부분이 있다. 소통에 참여하는 자세는 내 주장을 설득해서 채택되는 것을 목적으로 하는 것이 아닌, 하나의 의견을 계속해서 피드백하며 팀의 방향에 맞도록 쌓아가는데 일조하는 것이다. 경청이란 무엇일까? 경청과 반대되는 행동은 건조한 리액션, 멍때리기이다. 경청은 다른 사람의 의견을 듣는 것 뿐만 아니라, 그 사람이 어떤 맥락에서 말을 했는지를 파악하는 것을 포함한다. 회의에서 진행되는 맥락에 사람들의 의견이 제시되는데, 이 과정을 내 스스로 파악해두고 있어야 그 말의 ..
url : https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 기본적인 map 문제이다. 코드 #include using namespace std; map mp; int idx; vector solution(string s) { vector answer; for (int i=0;i
url : https://www.acmicpc.net/problem/1865 1865번: 웜홀 첫 번째 줄에는 테스트케이스의 개수 TC(1 ≤ TC ≤ 5)가 주어진다. 그리고 두 번째 줄부터 TC개의 테스트케이스가 차례로 주어지는데 각 테스트케이스의 첫 번째 줄에는 지점의 수 N(1 ≤ N ≤ 500), www.acmicpc.net 최단 거리 문제인데, 벨만 포드를 변형하여 푸는 그래프 문제이다. 맞왜틀(맞았는데 왜 틀렸을까) 부분이 많은 문제이기도 하다. 벨만 포드 벨만 포드 알고리즘은 음의 가중치를 포함하는 그래프에서, 특정 출발점에서 모든 정점까지의 최단 경로를 구할 때 사용한다. 최단 경로 알고리즘 비교 BFS - 간선의 가중치가 모두 동일할때 하나의 출발점으로부터 각 정점까지의 최단 경로를 찾..
url : https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 파일의 첫 번째 줄은 노드의 개수 n(1 ≤ n ≤ 10,000)이다. 둘째 줄부터 n-1개의 줄에 각 간선에 대한 정보가 들어온다. 간선에 대한 정보는 세 개의 정수로 이루어져 있다. 첫 번째 정수는 간선이 연 www.acmicpc.net 이 문제는 백준 1167 문제의 풀이와 거의 같다. https://shout-to-my-mae.tistory.com/381 [백준] 1167 : 트리의 지름 url : https://www.acmicpc.net/problem/1167 1167번: 트리의 지름 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2 ≤ V ≤ 100,0..
url : https://www.acmicpc.net/problem/1932 1932번: 정수 삼각형 첫째 줄에 삼각형의 크기 n(1 ≤ n ≤ 500)이 주어지고, 둘째 줄부터 n+1번째 줄까지 정수 삼각형이 주어진다. www.acmicpc.net 문제 분석 마치 트리로 이루어진 것과 같은 삼각형을 첫째 줄부터 마지막 줄까지(위->아래) 이동하며 최대 합을 구하는 문제이다. 3번째 줄의 1 원소를 보면, 7-3-1=11의 합이 만들어지는 경우와 7-8-1=16 합이 만들어지는 경우가 있다. 합이 최대가 되도록 만들어야하기때문에 3과 8 중 값이 3인 원소를 골라야한다. 즉, 크기가 큰 원소를 선택하는 것이 아닌(그리디가 아닌) 현재까지의 합을 기준으로 원소를 선택해야한다.(완전탐색) 현재 위치의 최대합..
url : https://www.acmicpc.net/problem/2749 2749번: 피보나치 수 3 첫째 줄에 n이 주어진다. n은 1,000,000,000,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 수학적 지식이 필요한 문제! 피사노 주기 피보나치 수열을 어떤 숫자로 나눌 때 그 나머지들은 반복되는데, 이를 피사노 주기라고한다. 이 주기를 통해 큰 수에 대한 피보나치 수의 계산을 효율적으로 할 수 있다. ex) 피보나치 수열을 3으로 나눌 때 나머지의 순서 (0, 1, 1, 2, 0, 2, 2, 1,) 0, 1 .. => 3에 대한 피사노 주기는 8 구하는 방법 (코드) int pisanoPeriod(int m) { int prev = 0; int curr = ..
url : https://www.acmicpc.net/problem/1918 1918번: 후위 표기식 첫째 줄에 중위 표기식이 주어진다. 단 이 수식의 피연산자는 알파벳 대문자로 이루어지며 수식에서 한 번씩만 등장한다. 그리고 -A+B와 같이 -가 가장 앞에 오거나 AB와 같이 *가 생략되는 등의 www.acmicpc.net 스택을 이용한 꽤 유명한 문제이다. 연산자 우선순위를 고려하여 적절하게 출력한다. 연산자 우선순위 () > *,/ > +, - *, / : 우선순위 가장 높음 (숫자 2) -- 숫자가 클수록 우선순위 크다고 가정 +, - : 우선순위 낮음 (숫자 1) 문자의 경우 등장시마다 문자열에 저장하고, 연산자의 위치와 순서를 로직에서 결정한다. ()의 경우 ) 부분에서 ( 앞 부분까지 먼저 ..
url : https://www.acmicpc.net/problem/10451 10451번: 순열 사이클 1부터 N까지 정수 N개로 이루어진 순열을 나타내는 방법은 여러 가지가 있다. 예를 들어, 8개의 수로 이루어진 순열 (3, 2, 7, 8, 1, 4, 5, 6)을 배열을 이용해 표현하면 \(\begin{pmatrix} 1 & 2 &3&4&5&6&7&8 \\ 3 www.acmicpc.net 순열 서로 다른 N개의 원소를 일렬로 나열 순열 그래프 순열을 그래프로 표현한 것 - 각 노드는 단 하나의 다른 노드로만 연결된다 + 단일 방향 - 모든 노드는 하나 이상의 사이클을 형성한다. 틀린 이유 맞췄다고 생각했는데 자꾸 틀렸다.. 4%대에서 틀렸는데, 이렇게 초반에 틀릴 경우 출력 형식을 확인해보아야한다...
