while문에서 continue 사용 시 에러, 문제가 발생하는 경우

while문에서 continue 사용 시 에러, 문제가 발생하는 경우 반복문에서 조건문을 통해 특정 케이스에 대해 continue를 걸게 되면 continue 아래의 코드는 수행되지 않고 다음 케이스로 넘어간다. #include int main() { int sum = 0; for (int i = 1; i n=7 -> continue 인 상황이 반복되었기 때문이었다. for문은 형식상 증감문을 빠뜨릴 일이 잘 없지만 while문은 증감문을 무시하는 경우가 많아 이러한 실수를 많이 하게 된다. #include int main(){ int sum = 0; int n = 1; while (n

• format_list_bulleted C언어
• · 2022. 4. 21.
• textsms

[python] 백준 3036 : 링

[python] 백준 3036 : 링 3036번: 링 (acmicpc.net) 3036번: 링 출력은 총 N-1줄을 해야 한다. 첫 번째 링을 제외한 각각의 링에 대해서, 첫 번째 링을 한 바퀴 돌리면 그 링은 몇 바퀴 도는지 기약 분수 형태 A/B로 출력한다. www.acmicpc.net 실버 3 수학, 정수론, 유클리드 호제법 접근 기약분수는 분모와 분자를 더이상 약분할 수 없는 분수를 뜻한다. 따라서 분모와 분자의 최대공약수로 나누는 방법으로 구할 수 있다. 12와 3의 경우 최대공약수가 3이므로 각각을 3으로 나누면 4와 1이 된다. 이를 분자/분모의 형태로 출력하도록 만들어야 한다. 코드 (최대공약수를 반환하는 라이브러리 사용) import sys; input = sys.stdin.readlin..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 4. 19.
• textsms

[파이썬] 백준 2667 : 단지 번호 붙이기(BFS)

[파이썬] 백준 2667 : 단지 번호 붙이기(BFS) 2667번: 단지번호붙이기 (acmicpc.net) 2667번: 단지번호붙이기 과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여 www.acmicpc.net 실버 1 그래프, BFS 접근 그래프 이론 문제중에 양이라는 문제와 비슷한 유형이다. 지정된 범위안에서 좌표에 따라 bfs 탐색을 시키면서 1이 있을때마다 그 개수를 카운팅한 후 반환하면 집의 개수를 출력하도록 할 수 있다. bfs 탐색이 종료될 때마다 집의 개수를 반환하므로, 이는 곧 단지 하나에 대한 탐색을 끝마쳤다는 뜻과 같기 때문에 집의 개수를 담을 ..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 4. 16.
• textsms

백준 200문제 달성 후기와 공부 기록 정리

백준 200문제 달성 후기와 공부 기록 정리 백준은 9월에 처음 시작했으나 컴공으로의 전과를 목표로 학업에 집중하다 제대로 손도 대지 못하고, 겨울방학부터 언어를 파이썬으로 바꾼 뒤 맨 처음부터 다시 풀이를 진행해왔다. 원래 3학년이나 되면 하려고 했지만 이번에 대기업에 인턴으로 들어가게 된 지인으로부터 저학년때부터 꼭 알고리즘을 갈고닦으라는 간곡한 한풀이를 듣고 나서 공부 계획을 앞당기게 되었다. 나는 심지어 복학도 늦게 한 케이스라서 남들보다 공부에 시간을 많이 투자하려고 노력하고 있다. 200문제를 풀기까지 대략 2달 조금 넘게 걸린 것 같다. 실버급 문제를 풀기 시작할 즈음에는 새학기가 시작되어 매일 하루에 하나씩은 푸는 것을 습관으로 하고 있다. 처음에는 한 문제를 잡고 몇 시간 동안 붙잡고 있..

• format_list_bulleted 공부 기록
• · 2022. 4. 15.
• textsms

[파이썬] 백준 11725 : 트리의 부모 찾기

[파이썬] 백준 11725 : 트리의 부모 찾기 11725번: 트리의 부모 찾기 (acmicpc.net) 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 실버 2 그래프, BFS 접근 이 문제는 그래프 이론을 이해한 사람이면 누구나 바로 풀어낼 수 있는 문제라고 생각한다. 실버 3으로 강등해도 괜찮은 것 같다. 방문 처리를 할때 부모의 노드 번호를 새겨주고 2~N까지의 방문 처리 값을 출력하면 끝이다. 코드(BFS) import sys; input= sys.stdin.readline from collections import deque def bfs(node): queue ..

• format_list_bulleted 알고리즘 문제 풀이
• · 2022. 4. 12.
• textsms

안드로이드 스튜디오 메모리 설정하기

ddr4 램 16기가 사양의 노트북에서 안드로이드 스튜디오를 돌리고 있는데 펜이 계속 돌아가서 작업관리자를 보니까 메모리를 80퍼센트 이상이나 점유하고 있음을 알게 되었다.(물론 크롬이나 다른 여러가지를 틀어놓긴 했었음) File -> Settings에서 memory를 검색해보자. memory setting을 보면 IDE max heap size가 1024MB로 디폴트 설정이 되어 있을 것이다. 자신의 램 사양에 맞게 적당한 수치로 변경을 해주면 된다. 다만 램 사양이 낮을 경우 4096MB로 설정하면 버벅임 현상이 있을 수 있다고 한다.

• format_list_bulleted Android
• · 2022. 4. 10.
• textsms