[백준/프로그래머스] 16주차 스터디 (1439 뒤집기, 2110 공유기 설치, 11404 플로이드 / 42891 무지의 먹방 라이브, 60060 가사 검색)

시간이 없어서.......안 풀었던 문제부터 풀겠습니다죄송합니다ㅜhttps://www.acmicpc.net/problem/11404최단 경로 문제처음에 출력결과 보고 이게 뭔소리야... 했는데 좀만 더 생각해보니 최단거리 nxn 표를 만들라는 거였다모든 경우의

2022년 1월 5일
·
0개의 댓글

[백준] 15주차 스터디 (9663 N-Queen, 14502 연구소, 1753 최단경로)

https://www.acmicpc.net/problem/9663이거 분명히 전에 풀었었는데 기억 안나죠?복습은 정말 중요하다....심지어 이게 어떤 유형인지 알아내는것도 힘들었다좌표 하나하나 찍다가 그냥 구글링했다,,,ㅎㅎN-Queen은 백트래킹의 대표적인

2021년 12월 27일
·
1개의 댓글

Expo로 날씨 앱 만들기 (도시 이름 가져오기, 화면 refresh, publish로 배포하기)

일단 까먹기 전에 휘갈기기처음에는 open weather map에서 json 객체 안에 있는 name을 그대로 가져와 사용했는데, 영어로만 가져올 수 있다는 점은 둘째치고 정확도가 떨어졌다.위도 경도 정보는 정확한데 이 api의 지역 정보가 정확하질 않아서 옆동네 이름

2021년 12월 9일
·
0개의 댓글

[백준] 1202 보석 도둑

https://www.acmicpc.net/problem/1202처음엔 보석을 가치가 큰 것부터 정렬하고, 배낭도 오름차순이든 내림차순이든 정렬해서(어차피 가방에 보석 한 개만 들어가니까) 가방 무게와 보석 무게를 비교해주면 보석 가치가 큰 순서대로 넣을 수

2021년 11월 25일
·
0개의 댓글

[백준] 2470 두 용액

https://www.acmicpc.net/problem/2470 투포인터로 하나는 왼쪽에서(가장 작은 수부터) 하나는 오른쪽에서(가장 큰 수부터) 탐색하면서 더해주고, 가장 0에 가까운 값을 저장해주면 된다

2021년 11월 25일
·
0개의 댓글

[백준] 5052 전화번호 목록

https://www.acmicpc.net/problem/5052 전화번호를 정렬하는데 비슷한 번호, 같은 수로 시작하는 번호끼리 붙어있어야 하니까 문자열로 정렬한다는 것까진 생각했다

2021년 11월 25일
·
0개의 댓글
post-thumbnail

[백준] 11004 k번째 수

간단하게 입력받아서 sort한 다음 k번째 수(배열에서는 k-1번 인덱스의 수)를 출력해줬다!시간도 엄청 오래 걸리고 메모리도 크게 잡아먹는 걸 믿을 수가 없어서 인터넷 연결 문제인가..? 하고 다시 제출했는데 똑같았다.파이썬의 느린 특성에 N의 범위가 5백만이나 돼서

2021년 11월 18일
·
0개의 댓글

[백준] 1764 듣보잡

https://www.acmicpc.net/problem/1764처음에는 간단하게 듣도 못한 사람을 입력받고, 보도 못한 사람을 입력받을 때 입력받은 사람의 이름이 듣도 못한 사람의 배열에 있는지 확인하는 코드를 짰는데 python3와 pypy3 모두 시간초과

2021년 11월 18일
·
0개의 댓글
post-thumbnail

[백준] 1026 보물

https://www.acmicpc.net/problem/1026A의 최솟값 \* B의 최댓값을 계속 더하면 되겠구나.. 생각해서A를 오름차순 정렬, B를 내림차순 정렬해서 곱했다B를 재배열하지 말라길래 ㅇㅇB는 안건드릴게 하고 새로운 배열에다 B 재배열한 걸

2021년 11월 18일
·
0개의 댓글
post-thumbnail

[백준] 1427 소트인사이드

https://www.acmicpc.net/problem/1427배열을 정렬하는 것은 쉽다.띄어쓰기 없이 숫자를 입력받아서 sys로 입력받았다.내림차순이니 sort 라이브러리에 reverse=True 옵션 주고 출력하면 끝!

2021년 11월 18일
·
0개의 댓글
post-thumbnail

[백준] 2751 수 정렬하기 2

https://www.acmicpc.net/problem/2751파이썬에는 정렬 라이브러리가 있으니 그걸 사용했다..간단하게 성공하지만 파이썬 언어 자체가 느려서 python3로는 시간 초과가 떴고, pypy3으로 통과했다.

2021년 11월 18일
·
0개의 댓글

[백준] 1744 수 묶기

https://www.acmicpc.net/problem/1744일단 1보다 큰 수가 있으면 곱하고, 1보다 같거나 작으면 더하는게 최댓값이 될 거라고 생각했다.근데 1보다 같거나 작아도 0과 음수가 있으면 이 둘을 곱해서 0으로 만들어줘야 최댓값이 나왔다그러

2021년 11월 11일
·
0개의 댓글

[백준] 1715 카드 정렬하기

https://www.acmicpc.net/problem/1715처음에는 작은 수부터 계속 더해가면 된다고 생각했는데, 누적합이 아니라 최소합을 구하는거니까 더하는 횟수를 줄여야한다...그래서 작은 수부터 두 개씩 짝지어서 더하고 더한 값끼리 또 더해야된다여기

2021년 11월 10일
·
0개의 댓글

[백준] 1339 단어 수학

1339 단어 수학문제 읽고 처음 생각한 풀이 방법1\. 가장 많이 나온 알파벳2\. 가장 큰 자릿수에 있는 알파벳부터 순서대로 9부터 배정한다.근데 이걸 어떻게 카운트하지...1\. 가장 긴 문자열을 찾는다.2\. 그 문자열의 첫 번째 알파벳을 9로 만든다.이렇게 생

2021년 11월 10일
·
0개의 댓글

[백준] 1080 행렬

https://www.acmicpc.net/problem/1080일단 문제를 보고 나서 간단하게 이중반복을 사용해서 A의 원소와 B의 원소가 다르면 3x3만큼 뒤집는 방법으로 풀고 나서 나오는 답을 보고 방법을 수정해 나갈 생각이었는데, 그냥 이 방법 그대로

2021년 10월 6일
·
1개의 댓글

[백준] 1439 뒤집기

https://www.acmicpc.net/problem/14390이 연속하는 구간, 1이 연속하는 구간의 개수 중 더 작은 값만큼 뒤집으면 정답이다.연속하는 구간을 찾기 위해서 문자열 s의 길이만큼 반복해 0에서 1로 변하는 구간 또는 1에서 0으로 변하는

2021년 10월 6일
·
0개의 댓글

[백준] 4796 캠핑

4796 캠핑책에 있는 '큰 수의 법칙' 문제와 비슷해서 참고해서 풀었다예를 들어, 캠핑장을 연속하는 8일 중 5일동안만 사용할 수 있다는 말은 5일 사용하고 난 뒤 3일은 사용하지 못한다는 말이다.따라서 L=5, P=8, V=20이면 8일을 주기로 5일동안 사용하고,

2021년 10월 6일
·
0개의 댓글

[백준] 11047 동전 0

11047 동전 0입력 조건에서 동전의 가치 Ai에 대해 A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수라고 했으므로, 가장 큰 가치의 동전에서부터 개수를 계산하면 최적의 해를 보장할 수 있다.예를 들어, 동전의 가치(화폐 단위)가 500원, 400원, 100

2021년 10월 6일
·
0개의 댓글
post-thumbnail

[백준] 11399 ATM

11399 ATM 기다리는 시간이 최소가 되게 하려면 시간이 가장 짧은 사람이 먼저 줄을 서게 하면 된다.Pi를 입력받고 sort()한 순서대로 시간을 더해주면 된다.단, 인덱스 0부터 i까지

2021년 10월 6일
·
0개의 댓글

[백준] 1197 최소 스패닝 트리

1197 최소 스패닝 트리말 그대로 최소 스패닝 트리 (최소 신장 트리)를 구하면 된다그래서 1922 네트워크 연결 문제랑 똑같이 풀었다

2021년 9월 30일
·
0개의 댓글